思路：可以分为暴力解法和双指针法（重点）题目里面这个非递减要理解它的含义，也就递增暴力排序：最直观的想法，莫过于：每个数平方之后，排个序，代码如下：cl

文档讲解双指针哈希表哨兵结点循环不变式核心：对于反转链表的问题，使用的pre和cur这两个指针，反转开始之前一定是pre指向上一段的最后一个节点，而cur指向即将反转链表的头节点，这就是所谓的循环不变式

文章目录15.三数之和题目描述双指针去重逻辑的思考a的去重b与c的去重15.三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!

算法训练DAY9|字符串228.实现strStr()题目链接/文章讲解/视频讲解：代码随想录459.重复的子字符题目链接/文章讲解/视频讲解：代码随想录字符串总结题目链接/文章讲解：代码随想录双指针回顾文章讲解

一、LeetCode344反转字符串题目链接：344.反转字符串https://leetcode.cn/problems/reverse-string/思路：双指针法交换。

完成日期：7月14日，7月16日今日总结：滑动窗口，借助双指针它们的区别：滑动窗口：固定两个指针的间距，向右滑动双指针：两个快慢指针，间距动态变化，向右滑动判断有无重复元素，可用unorder_set无序集合

双指针写法优化：通过找到每个柱子的左边的小于该柱子高度的第一个柱子下标（动态规划，如果左侧第一个柱子高度大于当前柱子高度，就转为求左侧第一个柱子左侧小于左侧第一个柱子高度的柱子下标），右边类似。

两数之和(*)242.有效的字母异位词(easy)49.字母异位词分组(*)349.两个数组的交集202.快乐数(1.使用Set存哈希，2.快慢指针)454.四数相加II383.赎金信15.三数之和*(双指针

125.验证回文串先对字符串进行预处理把大写字符转小写，然后将字母和数字全存入一个vector中;然后运用双指针·来进行判断;classSolution{public:boolisPalindrome(

530.二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下二叉树遍历上双指针操作，优先掌握递归//递归法classSolution{private:intresult=

本场小结：1.对于一些奇怪的题目我们一定要去找存在哪些性质,构造题目和模拟题目同样也是发现性质之后尝试使用暴力枚举2.双指针的时候注意取结果的位置有时候用while比for更好3.对于位运算符的出现我们一定要考虑是否具有拆位的性质

解题方法：这道题我真的犹豫了，一时间不知道怎么做，后来就忍不住看了一下题解，思路就是双指针。我就按照这个思路做了一下，但是在实际编程的时候，遇到两个问题：双指针的调整：当i*i+j*j!

[蓝桥杯2018省B]日志统计滑动窗口/双指针/单调队列/取尺题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有NNN行。

都不包含任何前导零你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式解题思路标签：字符串题目理解：模拟人工加法的过程，需要有一个变量来保存进位在计算时，从后往前相加因此，可以使用双指针

考察点双指针遍历数组知识点题目分析要求奇数位于偶数前面，如果按照循环遍历的方式，可以每找到一个偶数就把该数字后面所有的数都往前移动1位，然后把该偶数放在最后空出来的位置，这样的时间复杂度是O(n^2)。

envType=study-plan-v2&envId=top-interview-150)方法一：双指针删除排序数组中的重复项II方法一：双指针这个题目和

文章目录1.题目2.思路及代码实现（Python）2.1排序+双指针1.题目给你一个长度为nnn的整数数组numsnumsnums和一个目标值targettargettarget。

【第一题】是否所有的1都至少相隔k个元素分析：双指针。两个指针指向相邻的两个1，下标相减假如都>3，那么符合。//不是吧阿sir，这么慢吗？

题目在这:https://blog.csdn.net/qq_38737428?spm=1000.2115.3001.5343题目分析:这道题给的题目挺恶心的。就是将两个有序数组合并成一个有序数组。但是他给的数组是这样的:nums1=[1,2,3,0,0,0]这里实际上就是:nums1=[1,2,3]。后面的0只起到占位符的作用。法一：思路分析:这个0非常碍事。上来第一步先把0去掉。反着遍历数组。遇

shortest-subarray-with-sum-at-least-k/solution/liang-zhang-tu-miao-dong-dan-diao-dui-li-9fvh/由于数组里可能存在负数，所以无法使用双指针计算数组的前缀和

移动零这个题目，可以用到双指针的方法。采用2个指针i、k，i用于遍历数组，找到不为0的数组与k指向的位置的值进行交换。

我们可以利用双指针left、right，right遍历当前数组，累加元素和sum，当发现大于等于target的时候，我们就可以缩小left和right框住的区域，也就是让le

时间复杂度最坏O()法二:可以利用双指针法,数组特性最大第二大分别在数组两头,head指数组头，tail指数组尾,两两分别比较，大的值进行平方放尾部,小的放回头部,tail指针逐步往前遍历。

题面分析存在负数不满足单调性，因此无法二分或者双指针，对于每一段符合条件的区间[l,r][l,r][l,r]都有sum[r]−sum[l−1]>=ksum[r]-sum[l-1]>=ksum[r]−sum

解题思路1、双指针；2、链表长度分别为a,b，公共长度为c；3、找到一个值为常数的等式，a+b-c；4、双指针pa，pb，pa从链表a开始遍历，遍历结束后开始遍历链表b，pa遍历的同时pb从链表b开始遍历

链接：https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/solution/by-xun-ge-v-4rpz/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。题目示例思路解题思路题目意思简单来说，就是求两个链表交点节点的指针。这里同学们要注意，交点不是数值相等，而是指

题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：

图示：（双指针）为什么要用双指针算法？

valid-triangle-number/packageleetcodeimport"sort"funcTriangleNumber(nums[]int)int{sort.Ints(nums)//先排序varansint//固定最长边，双指针移动选取符合条件的另外两条边

文章目录19.删除链表的倒数第N个结点题目描述将删除倒数第n个节点转化为删除第n个节点双指针19.删除链表的倒数第N个结点题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

合并两个有序数组题目要求解题思路方法一、先合并，后排序直接利用Python自带的语句进行合并和排序方法二、双指针方法一没有利用到原数组有序的性质利用双指针，可以有效减少时间代码方法一classSolution

总的链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台88.合并两个有效数组因为有序，直接设置双指针置于两个数组的末尾，从后往前直接模拟就好了，贪心的比较两个指针所指元素

解题思路为了删除倒数第n个节点，我们可以使用双指针法。首先，我们将第一个指针first移动到链表的第n+1个节点，然后将第二个指针second移动到链表的开头。

面试经典150题----移除元素移除元素方法一：双指针方法二：双指针优化移除元素方法一：双指针题目要求在原数组的基础进行元素的删除，所以输出的数组长度一定小于原数组的长度，因此可以使用双指针，rigth

977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方

目录时间复杂度分析：递归题1：爬楼梯解法1：递归解法2：循环题2：两数之和解法1：暴力枚举解法2：哈希表题3：合并两个有序数组解法1：直接合并后排序解法2：双指针解法3：逆向双指针题4：移动零解法1：双指针两次遍历解法

今天进入双指针环节，由于题目都做过，所以选三题来复习27.移除元素这里重点研究下边界值和特殊情况的处理下面是我原来写的代码，没有考虑边界classSolution{publicintremoveElement

双指针11.盛最多水的容器两个指针从数组的两端开始进行处理,每次移动指向

本节讲解两道顺序表经典例题，运用到了双指针的思想双指针并不是两个指针，而是用两个类似指针的东西去扫描数组，以达到简化运算的效果1.移除元素OJ链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台本体给出一个数组

的子数组从上往下的合并：两个有序的子区域两两向上合并；体现了分治思想，稳定排序复杂度平均时间复杂度：O(NlogN)最坏时间复杂度：O(NlogN)归并排序合并过程temp数组用于存储合并结果，合并后拷贝回原数组；双指针

学习目标了解滑动窗口的基本原理；学会用使用python语言解答滑动窗口经典题目；了解双指针的基本原理；学会使用python语言解答双指针经典题目；滑动窗口209.长度最小的子数组https://leetcode.cn

一.Leetcode题库第977题题目977.有序数组的平方二.解法一——暴力解法算法思路：for循环遍历数组，对数组元素做平方操作；调用sorted()函数对处理后的数组进行快速排序算法时间复杂度：O(n+nlogn)代码classSolution(object):defsortedSquares(self,nums):""":typenums:List[int]:rtype:List[int]

文章目录一、移除元素1.常规思路2.双指针法二、合并两个有序数组1.先合并再排序2.双指针法延伸总结一.移除元素力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目链接放在这里，有兴趣的小伙伴可以去尝试一下

2540.最小公共值给你两个整数数组nums1和nums2，它们已经按非降序排序，请你返回两个数组的最小公共整数。如果两个数组nums1和nums2没有公共整数，请你返回-1。如果一个整数在两个数组中都至少出现一次，那么这个整数是数组nums1和nums2公共的。输入：nums1=[1,2,3],nums2=[2,4]输出：2解释：两个数组的最小公共元素是2，所以我们返回2。暴力循环会超时，用两个

letnumofarr){if(num0){left=mid+1;}elseif(row[mid]===0){left=mid+1;}}count+=n-left;}returncount;};消耗时间和内存情况：方法三双指针

双指针：循环的条件（右边的大于左边的）双指针：voidreverseString(char*s,i

思路：双指针。分情况讨论：2k的整数倍剩余字符少于k剩余字符小于2k但大于或等于k具体实现代码：voidswap(char*a,char*b){chartemp

Problem:3.无重复字符的最长子串文章目录题目描述思路及解法复杂度Code题目描述思路及解法由于题目要求求出字符串中最长的连续无重复字符的最长子串，所以利用这个特性我们可以比较容易的想到利用双指针中的滑动窗口技巧来解决

Problem:LCR180.文件组合文章目录题目描述思路及解法复杂度Code题目描述思路及解法本题目可以利用滑动窗口的技巧（滑动窗口就是双指针的运用）解决，具体实现如下1.逻辑上生成窗口：让两个指针i

面试经典150题----删除排序数组中的重复项删除排序数组中的重复项方法一：双指针删除排序数组中的重复项方法一：双指针有是一个原地修改的题目，大概率依旧是双指针。