双指针

C++ 力扣 438.找到字符串中所有字母异位词题解优选算法滑动窗口每日一题题目链接：找到字符串中所有字母异位词题目描述：示例 1：输入: s = “cbaebabacd”, p = “abc” 输出: [0,6] 解释: 起始索引等于 0 的子串是 “cba”，它是 “abc” 的字母异位词。起始索引等于 6 的子串是 “bac”，它是 “abc” 的字母异位词。

Day8--滑动窗口与双指针--1004. 最大连续1的个数 III，1658. 将 x 减到 0 的最小操作数，3641. 最长半重复子数组今天要训练的题目类型是：【不定长滑动窗口】，题单来自@灵艾山茶府。滑动窗口相当于在维护一个队列。右指针的移动可以视作入队，左指针的移动可以视作出队。

leetcode643：子数组最大平均数 I（滑动窗口入门之定长滑动窗口）给你一个由 n 个元素组成的整数数组 nums 和一个整数 k请你找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。任何误差小于 10^-5 的答案都将被视为正确答案

优选算法力扣 611. 有效三角形的个数双指针降低时间复杂度贪心策略 C++题解每日一题题目链接：有效三角形的个数题目描述：示例 1：输入：nums = [2,2,3,4] 输出：3 解释：有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3

✿ ༺ ོ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 实现【水库蓄水问题】博主刷的华为机考题，代码仅供参考，因为没有后台数据，可能有没考虑到的情况如果感觉对你有帮助，请点点关注点点赞吧，谢谢你！