当前位置：首页 > news >正文

【LeetCode基础算法】滑动窗口与双指针

news 来源：原创 2025/8/23 3:20:09

定长滑动窗口

总结：入-更新-出。
入：下标为 i 的元素进入窗口，更新相关统计量。如果 i<k−1 则重复第一步。
更新：更新答案。一般是更新最大值/最小值。
出：下标为 i−k+1 的元素离开窗口，更新相关统计量。

# 1456. 定长子串中元音的最大数目
# 算是标准的定长滑动窗口模板了
class Solution:def maxVowels(self, s: str, k: int) -> int:ans = 0num_vowels = 0for right, c in enumerate(s):if c in 'aeiou': num_vowels += 1  # 第一步：入if right < k-1:  # 窗口长度没达到k时，就重复第一步continueans = max(ans, num_vowels)  # 更新最值if s[right-k+1] in 'aeiou':  # 第三步：出num_vowels -= 1return ans

2025-4-14
1456. 定长子串中元音的最大数目 1263
643. 子数组最大平均数 I
1343. 大小为 K 且平均值大于等于阈值的子数组数目 1317
2090. 半径为 k 的子数组平均值 1358

2025-4-15
2379. 得到 K 个黑块的最少涂色次数 1360
2841. 几乎唯一子数组的最大和 1546
2461. 长度为 K 子数组中的最大和 1553
1423. 可获得的最大点数 1574（逆向思维，计算长度为n-k的滑动窗口）

2025-4-16进阶
3439. 重新安排会议得到最多空余时间 I 1729
2134. 最少交换次数来组合所有的 1 II 1748
1297. 子串的最大出现次数 1748
2653. 滑动子数组的美丽值 1786

不定长滑动窗口

相关文章：

【LeetCode基础算法】滑动窗口与双指针

定长滑动窗口总结：入-更新-出。入：下标为 i 的元素进入窗口，更新相关统计量。如果 i<k−1 则重复第一步。更新：更新答案。一般是更新最大值/最小值。出：下标为 i−k1 的元素离开窗口，更新相关统计量…...

编程日记 2025/8/23 3:20:09

日本Shopify 3月数据：家居品类销售额激增120%！

2024年第一季度末，电商平台运营商Shopify发布了3月份的最新销售数据，引发业界高度关注。据最新数据显示，日本市场家居品类销售在3月份实现了惊人的增长，同比激增120%，成为该区域增速最快的类目。这一变化不仅映射出日本…...

编程日记 2025/8/17 20:19:32

C语言多进程素数计算

题目描述： 以下代码实现了一个多进程素数计算程序，通过fork()函数创建子进程来并行计算指定范围内的素数。请仔细阅读代码并回答以下问题。 #include "stdio.h" #include "unistd.h" #include <sys/types.h> #include "…...

编程日记 2025/8/22 17:54:16

链表知识回顾

类型：单链表，双链表、循环链表存储：在内存中不是连续存储删除操作：即让c的指针指向e即可，无需释放d，因为java中又内存回收机制添加节点： 链表的构造函数 public class ListNode {// 结点…...

编程日记 2025/8/20 16:27:12

数据库勒索病毒威胁升级：企业数据安全防线如何用安当RDM组件重构

摘要：2025年Q1全球数据库勒索攻击量同比激增101.8%，Cl0p、Akira等团伙通过边缘设备漏洞渗透企业核心系统，制造业、金融业等关键领域面临数据加密与业务停摆双重危机。本文深度解析勒索病毒对数据库的五大毁灭性影响，结合安当RDM防…...

编程日记 2025/8/17 20:34:41

50%时效提升！中巴新航线如何重构ebay跨境电商物流成本？

50%时效提升！中巴新航线如何重构eBay跨境电商物流成本？ 近年，拉美市场逐步升温，特别是巴西，已成为中国跨境卖家争相布局的新蓝海市场。而随着eBay大力拓展拉美板块，更多卖家开始将目光投向这个人口超2亿、…...

编程日记 2025/8/22 2:22:20

自建 eSIM RSP 服务指南

一、自建 eSIM RSP 服务的必要性评估在决定是否自建 RSP（远程 SIM 配置）服务时，企业需要全面了解其带来的利弊。以下是核心要点： 1. GSMA 安全认证 (SAS-SM) 的重要性目的: 确保 RSP 服务符合全球移动网络运营商 (MNO) 对安…...

编程日记 2025/8/21 22:23:20

TensorRT模型部署剪枝

TensorRT模型部署剪枝本文属于学习笔记，在重点章节或代码位置加入个人理解，欢迎批评指正！ 参考： CUDA与TensorRT部署部署实战第四章一. Pruning 学习目标理解什么是模型剪枝模型剪枝的分类，以及各类剪枝的利弊都…...

编程日记 2025/8/17 16:48:13

Servlet 线程安全与并发编程深度解析

Servlet 线程安全与并发编程深度解析一、Servlet 线程安全机制与风险场景 1.1 Servlet 容器工作原理单实例多线程模型：每个Servlet在容器中只有一个实例，通过线程池处理并发请求请求处理流程： 接收HTTP请求创建HttpServletRequest和HttpS…...

编程日记 2025/8/19 6:40:28

C++学习：六个月从基础到就业——面向对象编程：封装、继承与多态

C学习：六个月从基础到就业——面向对象编程：封装、继承与多态本文是我C学习之旅系列的第九篇技术文章，主要讨论C中面向对象编程的三大核心特性：封装、继承与多态。这些概念是理解和应用面向对象设计的关键。查看完整系列目录了解…...

编程日记 2025/8/20 1:51:29

光谱相机的成像方式

光谱相机的成像方式决定了其如何获取物体的空间与光谱信息，核心在于分光技术与扫描模式的结合。以下是主要成像方式的分类解析： ‌一、滤光片切换型‌ ‌1. 滤光片轮（Filter Wheel）‌ ‌原理‌：通过旋转装有多个窄带…...

编程日记 2025/8/19 1:06:11

Excel 中让表格内容自适应列宽和行高

Excel 中让表格内容自适应列宽和行高目录 Excel 中让表格内容自适应列宽和行高自适应列宽自适应行高在Excel中让表格内容自适应列宽和行高，可参考以下操作：自适应列宽方法一：手动调整选中需要调整列宽的列（如果是整个表格，可点击表格左上角行号和列号交叉处的三角形全…...

编程日记 2025/8/21 4:32:47

android rtsp 拉流h264 h265，解码nv12转码nv21耗时卡顿问题及ffmpeg优化

一、背景介绍及问题概述项目需求需要在rk3568开发板上面，通过rtsp协议拉流的形式获取摄像头预览，然后进行人脸识别姿态识别等后续其它操作。由于rtsp协议一般使用h.264 h265视频编码格式（也叫 AVC 和 HEVC）是不能直接用于后续处…...

编程日记 2025/8/17 21:28:21

Day(21)--网络编程

网络编程在网络通信协议下，不同计算机上运行的程序，进行的数据传输应用场景：即使通信、网友对战、金融证券等等，不管是什么场景，都是计算机和计算机之间通过网络进行的数据传输 java.net 常见的软件架构 C/S&am…...

编程日记 2025/8/22 15:16:50

Android主流播放器功能详解

Android主流播放器功能详解前言本文将深入介绍Android三大主流播放框架（ijkplayer、ExoPlayer和MediaPlayer）的功能特性和实战应用，帮助你选择合适的播放框架并掌握其使用方法。三大播放框架概述播放框架开发方特点适用场景MediaPlayerAndroid官方简单易用，系统内置…...

编程日记 2025/8/20 2:21:52

牟乃夏《ArcGIS Engine地理信息系统开发教程》学习笔记2

目录一、ArcGIS Engine概述 1、定义 2、核心功能 3、与ArcObjects（AO）的关系二、开发环境搭建 1、开发工具要求 2、关键步骤三、 ArcGIS Engine核心组件 1、对象模型 2、类库分类四、第一个AE应用程序（C#示例&#xf…...

编程日记 2025/8/20 16:32:30

语音合成（TTS）从零搭建一个完整的TTS系统-第一节-效果演示

一、概述语音合成又叫文字转语音（TTS-text to speech ），本专题我们记录从零搭建一个完整的语音合成系统，包括文本前端、声学模型和声码器，从模型训练到系统的工程化实现，模型可以部署在手机等嵌入式设备上…...

编程日记 2025/8/17 11:29:48

文章记单词 | 第35篇（六级）

一，单词释义 across [əˈkrɒs] prep. 从一边到另一边；横过；在… 对面；遍及；在… 上；跨越；adv. 从一边到另一边；横过；宽；从… 的一边到另一边；在…...

编程日记 2025/8/17 20:48:30

MySQL Binlog 数据恢复总结

🌲 总入口：你想恢复什么？ 恢复类型 ├── 表结构表数据（整张表被 DROP） │ ├── Binlog 中包含 CREATE TABLE │ │ └── ✅ 直接用 mysqlbinlog 提取建表数据语句，回放即可 │ └── B…...

编程日记 2025/8/19 2:47:20

【Linux】进程基础入门指南(下)

> 🍃 本系列为Linux的内容，如果感兴趣，欢迎订阅🚩 > 🎊个人主页:【小编的个人主页】 >小编将在这里分享学习Linux的心路历程✨和知识分享🔍 >如果本篇文章有不足，还请多多包涵&a…...

编程日记 2025/8/22 10:51:31

NoETL×大模型：Aloudata重构数据智能新范式，开启Chat BI新落地之道

在当今数据驱动的时代，企业对于高效、智能的数据处理与分析需求日益增长。随着大模型的兴起，如DeepSeek等，数据智能领域正经历着前所未有的变革。 Aloudata大应科技创始人&CEO周卫林表示，企业的核心竞争力包括人才壁垒、技术…...

编程日记 2025/8/19 23:51:59

算法题（126）：前缀和

审题： 本题需要我们将题目给出的数组的数据的[l,r]范围内的数据和打印思路： 方法一：前缀和前缀和的思想就是预处理数据，通过空间换时间的方式提高代码效率第一步：利用数组f将前缀和记录下来，f[i]表示索引…...

编程日记 2025/8/18 21:25:03

选择排序（简单选择排序、堆排序）

简单选择排序（Selection Sort） 1. 算法思想它通过多次遍历数组，每次从未排序部分中选择最小（或最大）的元素，将其放到已排序部分的末尾（或开头），直到整个数组有序。 2.…...

编程日记 2025/8/20 23:13:29

【JavaEE】Spring AOP的注解实现

目录一、AOP 与 Spring AOP二、Spring AOP简单实现三、详解Spring AOP3.1 Spring AOP 核心概念3.1.1 切点（Pointcut）3.1.2 连接点（Join Point）3.1.3 通知（Advice）3.1.4 切面（Aspect&#xff09…...

编程日记 2025/8/20 19:24:14

【天外之物】加速度与速度的单位向量的内积得到加速度在切向向量上的值

切向加速度的标量值 a T a_T aT 正是加速度矢量 a \mathbf{a} a 与单位切矢量 T ^ \mathbf{\hat{T}} T^ 的内积（点积）。 1. 数学定义设物体的速度为 v \mathbf{v} v，加速度为 a \mathbf{a} a，单位切矢量为 T ^ \mathbf{…...

编程日记 2025/8/17 20:18:56

eBay 2025春季财报揭示跨境电商新蓝海：五大隐秘品类引爆增长密码

核心数据速览 2024年第一季度，eBay全球商品交易总额（GMV）达255亿美元，同比增长5%。这一增长不仅源于季节性消费回暖，更折射出跨境电商行业在能源转型、供应链重构及消费需求升级中的结构性变革。透过数据&#xff…...

编程日记 2025/8/19 2:47:15

兔子桌面tv版下载-兔子桌面tv版官方app免费下载安装

兔子桌面 TV 版是一款专为智能电视和机顶盒设计的轻量化桌面应用，其界面采用大图标、大字体设计，支持自由调整应用顺序，将常用的影视、游戏 App 置顶，还可通过主题市场下载动态背景，满足用户对电视界面的个性化需求。 …...

编程日记 2025/8/22 19:45:17

绿算轻舟系列FPGA加速卡：驱动数字化转型的核心动力【2】

工业与医疗：精准化的幕后推手在工业4.0与智慧医疗领域，绿算轻舟FPGA加速卡通过实时信号处理与高精度控制，推动关键场景的技术升级。工业自动化：在机器视觉质检中，实现亚像素级缺陷检测，产线检测速度大幅…...

编程日记 2025/8/17 19:56:21

ubuntu1804服务器开启ftp，局域网共享特定文件给匿名用户

要在 Ubuntu 18.04 上设置一个 FTP 服务器，满足以下要求： 允许匿名登录（无需账号密码）。指定分享特定目录下的文件。只允许只读下载。可以使用 vsftpd（Very Secure FTP Daemon）来实现。以下是详细步骤&a…...

编程日记 2025/8/20 1:51:30

k8s中pod报错 FailedCreatePodSandBox

问题现象： 创建容器时出现一下情况而且删掉控制器的时候pod还会卡住解决： 将calico的pod重新删掉。其中有1个控制器pod以及3个node pod 删掉后，大概10来秒就重新创建完成了。然后现在在使用kubectl apply -f 文件.yaml 就可以正常创…...

编程日记 2025/8/22 18:25:59

请详细说明下面训练阶段的差别： Supervised Fine-Tuning、Reward Modeling、PPO、DPO、KTO、Pre-Training

目录 🔧 一、训练阶段总体流程（从底层到上层） 🧠 1. Pre-Training（预训练） 📌 目的： 📚 数据： ⚙️ 方法： 💡 举个例子&#xf…...

编程日记 2025/8/22 8:19:57

Go语言入门到入土——一、安装和Hello World

Go语言入门到精通——安装和Hello World 文章目录 Go语言入门到精通——安装和Hello World下载并安装让Go跑起来为你的代码启动依赖跟踪调用外部包总结下载并安装下载地址：https://go.dev/dl/ 下载后傻瓜式安装查看是否安装完成 go version让Go跑起来创建一个…...

编程日记 2025/8/19 17:05:15

React 入门完全指南：从零开始构建现代 Web 应用

在当今快速发展的前端开发领域，React 凭借其高效的组件化架构和强大的生态系统，已成为最受欢迎的 JavaScript 库之一。根据 2023 年 Stack Overflow 开发者调查，React 连续七年成为最常用的 Web 框架。无论是初创公司还是科技巨头&#xff0c…...

编程日记 2025/8/17 21:29:27

0701表单组件-react-仿低代码平台项目

文章目录 1 react表单组件1.1 受控组件 (Controlled Components)示例代码： 1.2 非受控组件 (Uncontrolled Components)示例代码： 2 AntD表单组件实战2.1 开发搜索功能2.2 开发注册页2.3 开发登录页2.4 表单组件校验结语 1 react表单组件 input表单组件…...

编程日记 2025/8/21 8:38:56

Android ViewStub显示VISIBLE与消失GONE，Kotlin（2）

Android ViewStub显示VISIBLE与消失GONE，Kotlin（2） 在 Android ViewStub显示VISIBLE与消失GONE，Kotlin-CSDN博客基础上完善。 import android.os.Bundle import android.util.Log import android.view.View import android.view…...

编程日记 2025/8/19 9:20:18

跨站脚本（XSS）的详细分类、对比及解决方案

以下是跨站脚本（XSS） 的详细分类、对比及解决方案： 一、XSS的分类与详解 1. 反射型XSS（非持久型XSS） 定义：攻击载荷通过URL参数传递，服务器直接返回到页面中，需用户主动触发。工…...

编程日记 2025/8/17 20:48:59

JVM：程序计数器、虚拟机栈、本地方法栈

一、程序计数器 （1）程序计数器介绍作用：当线程执行 Java 方法时，程序计数器记录该线程下一条要执行的字节码指令的地址；当线程执行本地方法时，程序计数器的值为未指定（undefined）…...

编程日记 2025/8/19 12:28:42

适配器模式在Java开发中的应用

适配器模式（Adapter Pattern）是设计模式中的一种结构型模式，它允许将一个类的接口转换成客户端所期望的另一个接口。通过这种方式，原本因接口不兼容而无法协同工作的类能够一起工作。适配器模式在Java开发中非常常见，尤…...

编程日记 2025/8/17 18:29:40

（三）谷歌Code as Policies复现（操作记录）

目录《复现的项目来源》一、创建虚拟环境二、下载原项目并修改（非必须） 二、可直接下载修改后的项目三、配置环境 （1）安装jupyterlab以及内核 （2）安装ffmpeg （3）配置环境…...

编程日记 2025/8/21 5:32:13

驱动学习专栏--字符设备驱动篇--2_字符设备注册与注销

对于字符设备驱动而言，当驱动模块加载成功以后需要注册字符设备，同样，卸载驱动模块的时候也需要注销掉字符设备。字符设备的注册和注销函数原型如下所示 : static inline int register_chrdev(unsigned int major, const char *name, const…...

编程日记 2025/8/17 21:18:35

奥创中心卸载工具Armoury Crate Uninstall Tool官网下载

为了应对用户对 Armoury Crate 占用资源大、卸载困难等问题的普遍反馈，ASUS 官方提供了一个专门的卸载工具，即 Armoury Crate Uninstall Tool(奥创中心卸载工具)。该工具的主要作用是帮助用户彻底从系统中移除 Armoury Crate 相关的所有组件，…...

编程日记 2025/8/20 12:24:14

【Linux网络】网络基础概念深度解析

📢博客主页：https://blog.csdn.net/2301_779549673 📢博客仓库：https://gitee.com/JohnKingW/linux_test/tree/master/lesson 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ &…...

编程日记 2025/8/20 15:57:46

【NLP 61、大模型应用 —— RAG方法】

生活打不败一个大口吃饭的人！ —— 25.4.13 一、模型幻觉问题模型幻觉（AI Hallucination）是指人工智能模型（尤其是大语言模型）生成看似合理但实际不准确、虚构或与事实不符内容的现象。其本质是模型基于统计概…...

编程日记 2025/8/23 0:02:36

UV工具——小试牛刀

背景 MCP开发使用到为什么MCP更推荐使用uv进行环境管理？ MCP 依赖的 Python 环境可能包含多个模块，uv 通过 pyproject.toml 提供更高效的管理方式，并且可以避免 pip 的一些依赖冲突问题。此外，uv 的包管理速度远超 pip…...

编程日记 2025/8/22 17:01:22

vue3+vite 多个环境配置

同一套代码再也不用在不同的环境里来回切换请求地址了然后踩了一个坑就是env的文件路径是在当前项目下不是在views内因为公司项目需求只有dev和pro两个环境虽然我新增了3个但是只在这两个里面配置了 .env是可以配置一些公共配置的目前需求来说不需要所以我也懒得配了。…...

编程日记 2025/8/19 17:56:47

《分布式软总线架构下，设备虚拟化技术的深度剖析与优化策略》

设备之间的互联互通和协同工作已成为一种趋势。分布式软总线架构作为实现这一目标的关键技术，为不同设备之间的通信和协作提供了基础。而设备虚拟化技术则是在分布式软总线架构下，进一步提升设备资源利用效率的重要手段。本文将深入探讨在分布式软总线架…...

编程日记 2025/8/20 23:16:32

MCP 正当时：FunctionAI MCP 开发平台来了！

作者：封崇 MCP：AI 时代的“操作系统接口” 2024 年 11 月，Anthropic 发布模型上下文协议（MCP），这一开放标准迅速引发开发者社区的"协议觉醒"。其本质是通过标准化接口实现 LLM 与外部世界的双向…...

编程日记 2025/8/22 15:49:58

AI Agents系列之AI代理的类型

在本文中，我们将探讨不同类型的 AI 代理，包括它们的实现、实际应用、优势和局限性。从简单反射代理到多代理系统，我们将了解这些模型如何推动自动化、决策制定和智能问题解决。文章目录 1. AI代理的类型1.1 简单反射代理1.1.1 实现**1.1.2 优势****1.1.3 局限性**1.2 基于…...

编程日记 2025/8/20 8:28:26

Go RabbitMQ基础教程：入门与实践指南，实战代码讲解

简介： RabbitMQ是一款实现高级消息队列协议（AMQP）的消息代理软件，也称为消息队列或消息中间件。它通过解耦应用程序之间的直接通信，支持异步数据交换，增强了系统的可扩展性和灵活性。RabbitMQ能够跨平台运…...

编程日记 2025/8/18 20:33:24

LeetCode详解之如何一步步优化到最佳解法：27. 移除元素

LeetCode详解系列的总目录（持续更新中）： LeetCode详解之如何一步步优化到最佳解法：前100题目录（更新中...）-CSDN博客 LeetCode详解系列的上一题链接： LeetCode详解之如何一步步优化到最佳解法…...

编程日记 2025/8/17 20:27:17