双指针(滑动窗口)
记录使用双指针思想来解题的题目
Cx04187
这个作者很懒,什么都没留下…
展开
-
7. 整数反转题解
这其实不算一道中等题,反转整数,一个简单的想法就是当作字符串来处理,来进行反转即可,没有啥陷阱。原创 2023-04-27 21:06:43 · 80 阅读 · 0 评论 -
9. 回文数题解
一道简单题,还是要注意left right的合理定位,其实其他的都是虚的,还是要根据实际情况,看如何确定左右的两个值。原创 2023-04-27 21:02:45 · 93 阅读 · 0 评论 -
27. 移除元素
关键是怎么组织左右两边的指针,一点心得就是 双循环,一般情况下可以转化为双指针,另外一些需要额外的容器来协助的,也可以试着转化为双指针。原创 2023-04-27 21:00:42 · 59 阅读 · 0 评论 -
209. 长度最小的子数组题解
用暴力法解,java超时了,js没有超时,如下第一个就是用js暴力解的。而后用js代码写滑动窗口的方式解题,效率比暴力解提升了近一千倍。要确认窗口范围,还需要确认所求的结果!原创 2023-04-27 20:57:37 · 65 阅读 · 0 评论 -
3. 无重复字符的最长子串题解
滑动窗口的思路解决。这个题的特点就是第一点是要找子串,要一直往后面找,直到遇到终止条件,第二点就是如何转化往后找的过程中,能回来,而后又重新开始找。滑动窗口就是双指针,左指针定位在开始位置arr[0]的位置,而右指针定位在左指针的前一位arr[-1]的位置。右指针的确定是精髓。在一开始的推导过程中,如果把右指针的位置确定在arr[0]的位置,则第一个字符,不好加入集合,定位为-1则每+1一次则指向后面一位,这里面包含了arr[0]的位置。原创 2023-04-27 20:10:41 · 55 阅读 · 0 评论