双指针

✿ ༺ ོIT技术༻

剑指offer第2版：双指针+排序+分治+滑动窗口调整数组顺序使奇数位于偶数前面(二)_牛客题霸_牛客网如果不考虑相对位置的话，那么我们可以模仿hoare快排，使用双指针的思想，一个指针在前向后找偶数，一个指针在后，向前找奇数，然后再交换就行时间复杂度是n

Leetcode 四数之和和三数之和的类似，首先需要对数组进行排序。用两个嵌套的外部循环（i 和 j）来固定潜在四元组的前两个数字。为了避免重复的四元组，代码会跳过连续相同的数字，无论是对 i 还是对 j。在这些循环内部，它初始化两个指针 left 和 right，left 指向 j 之后的位置，right 指向数组末尾。这两个指针随后向内移动，寻找另外两个数字，使其与 nums[i] 和 nums[j] 相加后等于 target。如果当前和小于 target，left 指针向右移动；如果大于 target，right 指针向左移

Leetcode——42. 接雨水还记得第一次见该题根本无从下手。其实，我们不妨把问题拆解，简单化。不要怕自己写的是暴力算法，有很多算法技巧其实就是在暴力算法的基础上优化得来。

Leetcode——11. 盛最多水的容器首先该题的暴力做法就是两侧for循环，枚举所有的可能。我们在此基础上进行思考，能否减少枚举的数量。要想容纳最多的水，与两边最低边和长度有关。

Leetcode——287. 寻找重复数首先很简单的做法即用哈希表记录数字出现的次数，最后循环哈希表输出value值不为1的key值。接着就是考虑高效算法，这里可以将数组看作一个链表，这个思想确实很巧妙，但也很难考虑到。

Java 算法解析 - 双指针本文选取八道算法题目，对题目进行详解，对算法原理进行图文并茂的讲解，最终附上完整答案！目录283 移动零

LeetCode 1695.删除子数组的最大得分：滑动窗口(哈希表)力扣题目链接：https://leetcode.cn/problems/maximum-erasure-value/

专题一_双指针_查找总价格为目标值的两个商品题目链接：LCR 179. 查找总价格为目标值的两个商品 - 力扣（LeetCode）此题在之前题目为：和为s的两个数

蓝桥杯3503 更小的数小蓝有一个长度均为 n 且仅由数字字符 0∼9 组成的字符串，下标从 0 到 n−1，你可以将其视作是一个具有 n 位的十进制数字 num，小蓝可以从 num 中选出一段连续的子串并将子串进行反转，最多反转一次。

奔跑的废柴

LeetCode 925. 长按键入 java题解双指针。不会写。 https://leetcode.cn/problems/long-pressed-name/description/

leetcode 18. 四数之和和leetcode 15. 三数之和用同样的方法。有两个注意点。这是和15. 三数之和 - 力扣（LeetCode）问题不同的地方。

leetcode 15. 三数之和题目描述代码：

leetcode 141. Linked List Cycle题目描述：代码：用哈希表也可以解决，但真正考察的是用快慢指针法。

leetcode 142. Linked List Cycle II这个方法很容易想到，但需要O(N)的空间。判断是否有环只需要快慢指针就可以。要确定环的位置，还需要考虑数量关系。具体推导见LeetCode官方题解。

卷卷的小趴菜学编程

算法篇-----滑动窗口所谓的滑动窗口，就是我们之前的双指针的一个扩展应用，在上一章中，我们的双指针是相向而行的，而这里的双指针是同向而行的，由于其移动过程中像一个窗口一样来回滑动，时大时小，而且还会来回动，因此我们给他起了一个名字：滑动窗口

华为OD机试真题 Java 实现【水库蓄水问题】博主刷的华为机考题，代码仅供参考，因为没有后台数据，可能有没考虑到的情况如果感觉对你有帮助，请点点关注点点赞吧，谢谢你！

滑动窗口leetcode 209和76代码：代码：

leetcode 977. Squares of a Sorted Array用right表示原数组中负数和非负数的分界线。nums[0,right-1]的是负数，nums[right,nums.size()-1]是非负数。

程序员-King.

day49—双指针+贪心—验证回文串（LeetCode-680）给你一个字符串 s，最多可以从中删除一个字符。请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。

程序员-King.

day48—双指针-通过删除字母匹配到字典最长单词（LeetCode-524）给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dictionary 中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。