双指针算法题注意点

算法方法快速回顾

（待修改）目录1.双指针2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1

托塔1·2025-03-26 17:47

【每日算法】Day 6-1：哈希表从入门到实战——高频算法题（C++实现）

摘要：掌握高频数据结构！今日深入解析哈希表的核心原理与设计实现，结合冲突解决策略与大厂高频真题，彻底掌握O(1)时间复杂度的数据访问技术。一、哈希表核心思想哈希表（HashTable）是一种基于键值对的高效数据结构，通过哈希函数将键映射到存储位置，核心特性：平均时间复杂度：插入、删除、查找均为O(1)冲突处理：开放寻址法、链地址法等策略负载因子：哈希表性能的关键指标（元素数/桶数）应用场景：快速数

longlong int·2025-03-26 15:31

第30周Java分布式入门 ThreadLocal

章节分为六大模块：ThreadLocal的两大使用场景ThreadLocal所带来的好处ThreadLocal的主要方法及使用顺序ThreadLocal原理源码分析使用ThreadLocal的注意点和使用规范从下一个小节开始

kill bert·2025-03-26 14:25

【LeetCode】五月打卡-day01

然后可以使用双指针方法来合并这两个有序数组，这一方法将两个数组看作两个队列，每次从队列头部取出比较小的数字放到结果中（头部相同时可任取一个）。

王六六同学·2025-03-26 11:31

LeetCode #239 | 滑动窗口最大值解析：高效解法 & 面试必备技巧！

的Swift算法题题解整理为文字版以方便大家学习与阅读。

网罗开发·2025-03-26 00:44

数据结构每日一题day1

要求算法空间复杂度为O(1)算法思想：采用双指针法。通过交换首尾对应位置的元素实现逆置，具体步骤如下：初始化指针：用两个下标分别指向顺序表的首元素（下标0）和末元素（下标length-1）。

Phoebe鑫·2025-03-25 07:06

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】蓝桥云课：1.小明的背包3-蓝桥云课(lanq

热爱编程的通信人·2025-03-25 06:27

Android复习资料——常见面试算法题汇总（一）

//层次遍历(DFS)publicstaticListlevelOrder(TreeNoderoot){Listres=newArrayListres,intlevel){if(root==null){return;}if(level==res.size()){res.add(newArrayListlevelOrder(TreeNoderoot){Listresult=newArrayList(

2401_84413032·2025-03-25 04:08

算法-双指针、BFS与图论-1101. 献给阿尔吉侬的花束

题目思路BFS可以搜环，有环也没有关系，如果有解：一定可以找到一条最小步数的合法的路径Python中collections模块的详细用法介绍_pythoncollections-CSDN博客引用自上述文章：append(x)：添加x到右端。appendleft(x)：添加x到左端。clear()：移除所有元素，使其长度为0.copy()：创建一份浅拷贝。3.5新版功能.count(x)：计算deq

哆啦A梦阳·2025-03-25 02:56

LeetCode 27:移除元素

LeetCode27:移除元素解答：双指针解法一：快慢指针在最坏情况下（输入数组中没有元素等于val），左右指针各遍历了数组一次。但不会改变相对位置。

风zx·2025-03-25 01:51

Leetcode 27:移除元素

方法一：双指针，快指针遍历数组搜索保留值，慢指针指向下一个值的保存位置，最后返回慢指针索引即为最后数组长度。

Lance Jay·2025-03-25 01:19

LeetCode(27)：移除元素

//双指针法***#includeintremove(int*nums,intlength,intval){intslow=0;for(intf

慕洋男孩·2025-03-25 01:46

代码随想录算法训练营第四十一天 | hot65/100| 33.搜索旋转排序数组、153.寻找旋转排序数组中的最小值、155.最小栈、394.字符串解码

无序那部分不管（没找到会重新一分为二，继续在有序的一半里找，迟早会找到）注意点：这道题重点是记住边界条件（哪些是小于等于小于大于等于大于）有小于等于/大于等于的情况是因为，如果出现[2,1]中找1的情况

boguboji·2025-03-24 17:42

leetcode_双指针 557. 反转字符串中的单词 III

557.反转字符串中的单词III给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。思路:1.首先用split()切割字符串中用空格分隔的单词2.用切片法反转每个单词3.用join()把反转后的单词用空格连接classSolution(object):defreverseWords(self,s):""":types:str:rtype:str"""#使用spl

MiyamiKK57·2025-03-24 15:30

双指针与二分算法

一.双指针1.基本介绍双指针算法是一种暴力枚举的优化算法，他也被叫做尺取法或者滑动窗口。当我们发现算法需要两次for循环时并且两个指针可以不回退，我们可以利用双指针来优化算法复杂度。

打不了嗝·2025-03-24 15:58

优选算法训练篇07--力扣LCR179.查找总价格为目标值的两个商品

目录1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：3.解法一(暴力解法，会超时)：4.解法二(双指针-对撞指针):1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述

大胆飞猪·2025-03-24 15:28

27寸显示屏，字体看着比较小，如何调大？＞?

注意点：1.有些设置可能是需要重启之后才可以，更改的，比如我发的上一博客，（关于如何去掉桌面图标下面的文字的黑色背影的方法）这个就是需要重启之后才可以设置的东西。

Gin387·2025-03-24 10:18

【C/C++】在排序数组中查找元素的第一个和最后一个位置（leetcode T34）

核心考点：法一双指针法;法二二分查找法题目描述：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。

勇士小蓝0727·2025-03-24 09:07

每日算法题-Nim 游戏 - 台阶

给定一个台阶数n，玩家每次可以选择跳跃1到m个台阶，最后一个台阶到达者获胜。假设两位玩家都采取最优策略，判断先手玩家是否会获胜。输入格式一行包含两个整数n和m（1≤n,m≤10^9）。输出格式如果先手玩家能获胜，输出"Yes"；否则输出"No"。n,m=map(int,input().split())ifnm时，若n%(m+1)≠0，先手可以通过策略使剩余台阶数变为(m+1)的倍数，将必败态转移给

晚夜微雨问海棠呀·2025-03-24 08:35

Linux内核中的数据结构与算法（三）哈希链表

Linux链表认为双指针表头双循环链表对于HASH表来说过于浪费，因而设计了一套用于HASH表的hlist的数据结构，单指针表头双循环链表。hlish表头仅有一个指向首节点的

木木0o0欧尼·2025-03-24 04:22

LeetCode算法题(Go语言实现)_07

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。一、代码实现funcproductExceptSelf(nums[]int)[]int{n:=len(nums)answer:=make([

LuckyLay·2025-03-23 21:55

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc396_a Triple Four

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：AT_abc396_a[ABC396A]

热爱编程的通信人·2025-03-23 15:03

算法及数据结构系列 - 滑动窗口

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法算法及数据结构系列-动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型

诺亚凹凸曼·2025-03-23 15:33

(相交链表) Python双指针

(相交链表)Python双指针原题地址：https://leetcode.com/problems/intersection-of-two-linked-lists/Giventheheadsoftwosinglylinked-listsheadAandheadB

小杨快没头发了·2025-03-23 11:04

《Hello 算法》火了！！！一本写给算法初学者的入门算法书籍

曾经也放出豪言壮语，决心要刷遍力扣上的所有算法题目。然而现实就很快啪啪的打脸。不知道多少人和我有过一样的经历。在读到《Hello算法》的序中，作者靳宇栋给了我们一个“台阶”。

遇码·2025-03-23 10:50

js在html有几种存在方式,JavaScript输出方式有哪些？

;prompt(需要输出的内容);prompt("请输入内容：");注意点:如果

王若琳·2025-03-23 04:26

位图思想详解：用一个小小的比特征服整个世界

二、位图的形象理解三、位图的Java实现四、位图的算法原理剖析五、实际应用案例：网站用户活跃度统计五、真实的应用场景：布隆过滤器的基础六、算法题：判断字符是否唯一（easy）一、什么是位图？

Joseit·2025-03-23 00:54

Node.js 包与 npm 详解：使用 npm 的重要注意事项与最佳实践

目录Node.js包与npm：使用npm的其它注意点详解1.package.json与package-lock.json的作用什么是package.json？什么是package-lock.json？

还是鼠鼠·2025-03-23 00:52

CSP-J备考冲刺必刷题（C++） | AcWing 1253 家谱

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】Acwing：1253.家谱-AcWing题库

热爱编程的通信人·2025-03-22 22:39

华为OD机试 - 输出单向链表中倒数第k个结点 - 双指针（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结

哪吒·2025-03-22 21:03

3.19学习总结

学习了Java中的面向对象的知识点完成一道算法题，找树左下角的值，错误的以为左下角只能是最底层的左节点，但指的是最底层最左边的节点

2402_88131930·2025-03-22 20:31

栈力扣hot100热门面试算法题面试基础核心思路背题滑动窗口最大值字符串解码每日温度柱状图中最大矩形有效的括号最小栈

栈栈的核心思路：每个数都要进栈or队列，但是要及时维护栈or队列，当某元素没有存在的意义时就删掉，关键是思考栈尾什么时候有用与没用。滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/题解链接https://leetcode.cn/problems/sliding-window-maximum/solutions/3067170/d

尘土哥·2025-03-22 20:26

广州各大IT公司情况调查总结

01-06室应聘比较注重算法阿里广州市海珠区阅江西路唯品会总部大厦西侧约170米不需要机试，面试难度比较高，注重技术深度，要有一技之长华为广州市黄埔区黄埔东路与红荔西路交叉路口往南约80米需要机试，三道算法题

Monika Zhang·2025-03-22 19:52

C语言复习笔记5---数组

数组考点排序冒泡排序O(n^2)选择排序O(n^2)(插入排序)分离每一位正序逆序哈希(hash)→用值直接作为下标日期处理问题数组的基本操作插入和删除逆序（移位）7-19田忌赛马(双指针)二维数组→矩阵矩阵转置判断对称矩阵矩阵运算矩阵移位杨辉三角

.又是新的一天.·2025-03-22 08:42

Vue3-day3-Ref-Reactive

Ref：创建基本类型的响应式数据作用：定义响应式变量语法：letxxx=ref(初始值)返回值：一个RefImpl的实例对象，简称ref对象或者ref，ref对象的value属性是响应式的注意点：js中操作数据需要

金串串·2025-03-22 06:25

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：11.背包问题求方案数-AcWi

热爱编程的通信人·2025-03-21 18:37

双指针之滑动窗口

滑动窗口是双指针的一种所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。

旧念25·2025-03-21 13:29

APP怎么抓取原生日志 - Android篇

文章目录前言为什么要抓原生页面的日志举一个抓取原生日志的例子AndroidDebugBridge(ADB)安装ADB连接设备验证连接抓取日志注意点总结前言好困~写点我觉得重要的吧，IOS和HarmonyOSNEXT

大汉堡玩测试·2025-03-21 11:02

Matlab S-Function模块简谈

mamatlab3.注意点：S-Function中的变量u是

Captain cool290·2025-03-21 06:51

【数组模拟邻接表】

前言在做图论算法题的过程中，总会遇到用数组来模拟邻接表进而表示图。之前一直没弄明白在用数组模拟邻接表相关的细节。如今明白了，记录一下。帮助不理解的小伙伴。

奋斗的阿庆·2025-03-21 05:15

华为OD机试九日集训第2期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、队列第3天、双指针第4天栈第5天滑动窗口第6天、二叉树第7天、并查集第8天、矩阵第9天

哪吒·2025-03-21 02:48

大整数加、减法（Java实现）与debug找错

这次，自己在做一道算法题时，程序能够运行，结果却出错了。本来想找别人帮忙，但想着学习还是要脚踏实地，于是自己硬着头皮上了，先在网上了解如何debug，然后一步一步找到了错误所在。

gfu_·2025-03-20 15:19

C++并发与实战（2）：trie.cpp实现

string_viewkey,Tvalue)const->Trie;autoRemove(std::string_viewkey)const->Trie;我们就要在trie.cpp下面实现这三个接口实现前的注意点由

SoloRejudger·2025-03-20 14:45

3.14学习总结

今天完成了几道关于二叉树的算法题关于二叉树的最小最大深度和数据流中的第k大元素，用到优先队列，学习了有关java的基础知识，学习了双指针法。

2402_88131930·2025-03-19 12:08

刷算法Leetcode---4（字符串篇）

前言本文是根据代码随想录中的字符串顺序进行编写，只刷了里面力扣的题代码随想录其他文章链接：刷算法Leetcode文章汇总字符串篇344.反转字符串①双指针，前后交换②for循环，s[i]=s[n-i-1

搞笑症患者·2025-03-19 06:14

蓝桥杯Python赛道备赛——Day1：基础算法

本博客就蓝桥杯中的基础算法（这一部分说是算法，但更是一些简单的操作）进行罗列，包括：枚举、模拟、前缀和、差分、二分查找、进制转换、贪心、位运算和双指针。

SKY YEAM·2025-03-19 04:26

通俗的方式解释“零钱兑换”问题

“零钱兑换”是一道经典的算法题目，其主要问题是：给定不同面额的硬币和一个总金额，求出凑成总金额所需的最少硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。

程序员龙一·2025-03-19 02:38

前端大文件上传（分片上传）与下载

文章目录一、问题二、思路1、选择文件2、校验文件是否符合规范3、文件切片上传4、分片上传注意点5、大文件下载一、问题日常业务中难免出现前端需要向后端传输大型文件的情况，这时单次的请求不能满足传输大文件的需求

束尘·2025-03-19 01:34

使字符串平衡的最小交换次数(贪心、双指针)

题目：1963.使字符串平衡的最小交换次数方法一：对于符合要求的字符串，需要任何[0,i]部分，“[”都不比“]”少。[视为+1，]视为-1，那么任何前缀和sum都不能出现sum0){sum--;}else{while(s[j]!='['){j--;}s[j]=']';sum++;ans++;}}}returnans;}};JAVA版本：classSolution{publicintminSwap

岁忧·2025-03-19 01:32

5周0基础冲刺蓝桥杯省重点 4

目录[算法题解]李白打酒题目详情问题描述题目描述运行限制代码实现cpp运行结果总结分享算法题解是我记录学习、交流进步的方式～如果这篇文章对你有帮助，欢迎关注我的CSDN账号杰克尼，后续会持续更新更多算法题解

杰克尼·2025-03-18 18:41

推荐频道