双指针，窗口类

最新推荐文章于 2025-02-13 14:45:33 发布
转载 最新推荐文章于 2025-02-13 14:45:33 发布 · 317 阅读 · 0

本文介绍使用双指针技巧解决子数组最小长度问题及利用Map处理最大长度等于k的问题。强调了右指针与左指针的正确使用方式，并通过具体案例解释了循环与更新操作的细节。

Minimum Size Subarray Sum

求length，就是双指针！

（1）永远都是先用左右指针先处理，再移动左右指针(left<=right是条件)

（2）right，left永远指向当前等待处理的元素

（3）right <= length才有机会执行else的update函数。

  (4) 循环条件right <= length - 1 && left <= right


325. Maximum Size Subarray Sum Equals k

（1）map.put(0,-1)，有可能maximal length从index 0 开始

LintCode双指针/滑动窗口/Two Sum类型题总结
Logan's
08-10 6884
双指针题算是数组类型题目的一个子模块了。 373. Partition Array by Odd and Even 把一个数组划分为奇数在前偶数在后的状态，要求in place。很简单，就用双指针法，让两个指针从两头往中间扫描，当左边是偶数右边是奇数时就交换，直到左右指针相遇为止。 public void partitionArray(int[] nums) { in
双指针、滑动窗口
Rhett_Butler0922的博客
04-13 728
双指针是指在算法中使用两个指针（通常是索引或迭代器）来解决问题，通过移动这两个指针来扫描数据结构（如数组或链表），从而达到高效的目的。双指针的核心思想是利用两个指针的相对位置或移动方式来减少时间复杂度，通常能将暴力解法的复杂度从 (O(n^2)) 优化到 (O(n)) 或 (O(n \log n))。：(O(min(m, n)))，其中 (m) 是字符集大小，(n) 是字符串长度。：(O(n))，因为每个指针最多移动 (n) 次。：(O(n))，遍历数组一次。：(O(1))，原地修改。假设有且仅有一组解。
leetcode ---双指针+滑动窗口
小村长技术blog
06-06 4633
一：Minimum Size Subarray Sum 题目： Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return 0 instead.
双指针(滑动窗口)
叮当了个河蟹
05-28 2088
双指针 所谓双指针，是利用两个指针对一个有序数组进行遍历，查找出符合要求的数据集合。相信大家都接触到了这种思维模式的解题方法，只是没有注意到罢了。 滑动窗口一般都是定义一个slow指针，然后一个fast指针不断向前滑动(循环遍历)，这个过程中我们要判断： 是否找到了窗口， 窗口时否满足要求 窗口缩减等 例1：给定一个数组a[n]，求数组中是否存在两个数的和等于给定值sum并...
双指针算法——滑动窗口
2302_80521088的博客
06-24 2500
滑动窗口本质上也是利用双指针来解决特定情况下的问题。滑动窗口算法思想是通过俩个指针，定义在左边和右边，俩指针同向运动，保持着一个像“窗口”一样的双指针来不停的压缩或者扩展来移动“窗口”，从而找到特定的子数组。
双指针——滑动窗口
2301_80215285的博客
02-13 1579
双指针算法是一种常用的算法技巧，广泛应用于数组、链表、字符串等数据结构的处理中。其中，是双指针的一种特殊形式，主要用于解决子数组或子字符串相关的问题。下面我们详细讨论双指针和滑动窗口的区别，以及滑动窗口的特点和应用场景。
双指针与滑动窗口
2301_79368422的博客
12-01 909
双指针可以用来优化暴力枚举，题目中有某种隐式限定排除条件，利用此条件来操作双指针进行排除优化例如：当最小两边之和大于第三边时，此三边一定可以构成三角形，反之当最小两边之和小于第三边时，此三边一定不可以可以构成三角形：当两边可以和第三边构成三角形时，两边中其中一边增大，也都还可以构成三角形；两边不可以和第三边构成三角形时，两边其中一边减小，也还不可以构成三角形已排序数组发现随着第一个元素的递增，第二个元素是递减的枚举的时间复杂度从 O(N^2) 减少至 O(N)。
双指针之滑动窗口
m0_75068978的博客
06-13 522
在 C++ 算法中，滑动窗口是一种经常用于解决数组或字符串的子数组或子串问题的技术。它通过维护一个窗口（通常是一个子区间），动态地调整窗口的起始位置和终止位置来解决问题。滑动窗口通常用于求解最大子数组和、最小子数组和、以及匹配特定条件的子串等问题。
滑动窗口与双指针
sara_shengxin的博客
02-03 1688
滑动窗口（）是一种用于解决数组或字符串相关问题的常用技巧。其基本思想是维护一个固定大小的窗口，通过在数组或字符串上滑动窗口的方式来求解问题。在滑动窗口技巧中，通常需要定义两个指针，即左指针left和右指针right，来维护窗口的位置。在解决具体问题时，可以通过移动左右指针来调整窗口的大小，并根据题目要求在窗口内进行相应的操作。滑动窗口技巧通常用于解决以下类型的问题： 1. 求解具有连续性质的子数组或子字符串的问题；2. 求解具有固定大小的子数组或子字符串的问题；
算法（二）同向双指针（滑动窗口）
热门推荐
m0_73682725的博客
10-08 4万+
滑动窗口又称同向双指针，即两个指针同向移动；是一种面对题目要求操作连续数据区间（常包含“子串”“子数组”字段）时常用的算法。
算法竞赛数组与字符串高频考点解析：滑动窗口与双指针在蓝桥杯省赛中的应用
11-30
内容概要：本文档系统讲解了数组与字符串相关的常见算法，涵盖基础知识、常用解题技巧（如双指针、滑动窗口、哈希计数、前缀和等）、典型题型分类及真题演练，重点针对蓝桥杯基础赛和省赛的上机考试需求。...
双指针进阶——滑动窗口和双指针之KMP算法
jdjhsj的博客
07-20 1055
双指针是个不错的技巧
【嵌入式AIoT】系统架构与轻量化模型部署：面向智能家居与工业监测的边缘智能终端实战设计
12-21
内容概要：本文系统介绍了嵌入式AIoT应用场景的实战方法与实践路径，涵盖从场景选择、系统架构设计到AI模型部署、通信与数据管理的全流程。重点阐述了嵌入式系统与人工智能、物联网技术的融合，强调在资源受限环境下实现感知、分析与决策一体化的智能终端系统。文章详细解析了感知层、边缘计算层和云端服务层的协同机制，突出边缘侧数据处理与轻量化AI模型优化的重要性，并倡导以实际需求为导向，避免“为AI而AI”的设计误区。同时，强调系统稳定性、远程维护和长期运行能力的建设。; 适合人群：具备嵌入式系统基础、物联网或AI相关背景，有一定开发经验的工程师或工作1-3年的技术研发人员；适用于希望深入理解AIoT系统集成与实战落地的学习者。; 使用场景及目标：①智能家居、工业监测、智慧农业等分布式智能系统开发；②在算力、功耗受限的嵌入式设备上实现AI推理与边缘智能；③构建高效、可靠、可维护的端云协同AIoT系统。; 阅读建议：建议结合实际硬件平台进行项目化学习，边学边练，重点关注系统架构设计、模型优化与通信协议选型，注重整体系统思维的培养，而非仅关注单一技术点。
基于Python 的UART 文件传输工具
最新发布
12-21
基于Python 的UART 文件传输工具，基于Pyside6的GUI界面
C# 基于 Onnx 与 P2PNet 的人群检测与计数系统源码实现
12-21
基于C#编程语言与Onnx运行时环境，本文档详细阐述了一种利用P2PNet架构实现人群密度估计与个体计数的技术方案。该方案通过解析预训练模型，实现了对图像或视频流中人群分布的精准检测，并提供了可靠的计数功能。核心内容包括模型加载与推理流程的完整实现、数据处理管道的构建以及性能优化策略的探讨。本文旨在为相关领域的开发人员提供一个清晰、可复现的参考实现，着重于工程实践的严谨性与代码模块的可用性。所有实现代码均经过结构化组织与详细注释，以确保其易于理解与集成。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
Theoretical Machine Learning Notes (Princeton COS511)
12-21
根据原作 https://pan.quark.cn/s/459657bcfd45 的源码改编 Classic-ML-Methods-Algo 引言 建立这个项目,是为了梳理和总结传统机器学习(Machine Learning)方法(methods)或者算法(algo),和各位同仁相互学习交流. 现在的深度学习本质上来自于传统的神经网络模型,很大程度上是传统机器学习的延续,同时也在不少时候需要结合传统方法来实现. 任何机器学习方法基本的流程结构都是通用的;使用的评价方法也基本通用;使用的一些数学知识也是通用的. 本文在梳理传统机器学习方法算法的同时也会顺便补充这些流程,数学上的知识以供参考. 机器学习 机器学习是人工智能(Artificial Intelligence)的一个分支,也是实现人工智能最重要的手段.区别于传统的基于规则(rule-based)的算法,机器学习可以从数据中获取知识,从而实现规定的任务[Ian Goodfellow and Yoshua Bengio and Aaron Courville的Deep Learning].这些知识可以分为四种: 总结（summarization） 预测(prediction) 估计(estimation) 假想验证(hypothesis testing) 机器学习主要关心的是预测[Varian在Big Data : New Tricks for Econometrics],预测的可以是连续性的输出变量,分类,聚类或者物品之间的有趣关联. 机器学习分类 根据数据配置(setting,是否有标签，可以是连续的也可以是离散的)和任务目标,我们可以将机器学习方法分为四种: 无监督(unsupervised) 训练数据没有给定...
食堂线上预约点餐系统_一个基于现代Web技术构建的面向学校企业及园区食堂的综合性数字化餐饮服务平台_该系统旨在通过线上化流程彻底革新传统食堂就餐模式_核心功能模块包括用户端小程序.zip
12-21
食堂线上预约点餐系统_一个基于现代Web技术构建的面向学校企业及园区食堂的综合性数字化餐饮服务平台_该系统旨在通过线上化流程彻底革新传统食堂就餐模式_核心功能模块包括用户端小程序.zip
Unity STL文件读取插件：pb_Stl-master
12-21
Unity STL文件导入工具 该工具为Unity引擎提供标准STL格式三维模型文件的导入功能，支持二进制与ASCII两种编码格式的解析。通过集成此插件，开发者可直接在Unity编辑器中加载由各类CAD软件或三维扫描设备生成的STL模型文件，无需借助第三方转换软件进行格式预处理。 核心特性包括： 1. 完整几何数据解析：精确读取顶点坐标、法线向量及三角面片拓扑关系 2. 自适应材质分配：根据模型几何特征自动生成并配置基础材质球 3. 内存优化机制：采用流式加载技术处理大型STL文件，避免编辑器卡顿 4. 坐标系统转换：自动校正不同三维软件坐标系差异，确保模型方向一致性 技术实现层面，插件通过托管DLL封装了经过优化的STL解析算法，在保证读取精度的同时维持了较高执行效率。导入后的模型将自动生成标准网格组件，支持Unity光照系统、碰撞体生成及导航网格烘焙等后续处理流程。 该工具适用于机械设计展示、三维打印预览、工业仿真等需要频繁交换CAD数据的开发场景，显著简化了从工程设计到实时渲染的工作流程。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
（60页PPT）某省市某省市集活动策划方案63.pptx
12-21
（60页PPT）某省市某省市集活动策划方案63.pptx
双指针滑动窗口
03-08
### 双指针滑动窗口算法的应用 双指针滑动窗口算法是一种高效的线性扫描方法，在处理数组或字符串问题时特别有用。该算法能够有效地解决涉及连续子序列或子串的问题，而不需要嵌套循环带来的高时间复杂度。 #### ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值