双指针

_extraordinary_

笔试专题（四）题目链接1. 解法一：找规律在x不为0的情况下满足下面两个条件就是顺子： 1、最大值和最小值之差小于等于为4 2、不出现重复的数 2. 解法二：排序 + 模拟 >比如实例一，排完序之后是 0 0 2 4 6，先统计0的个数，如果非0两个数之差 4 - 2 - 1 = 1，中间相差一个数，用0补，如果不够补返回false，如果有多余的0返回true</font

有序数组双指针问题我们以力扣167. 两数之和 II - 输入有序数组为例对该问题进行求解1、重要信息：numbers已经“非递减顺序排列”！！！！，我们一定要利用这个信息。 2、我们将双指针分别指向数组的头和尾，如果此时头尾数的和比target大，因为数组是非递减排序，并且我此时需要一个更大的数，所以我们只需要将左指针右移，此时和必然会增加。 3、如果此时头尾数的和比target小，同理，我们只需要将右指针左移，就可以减小两个数的和。 4、用以上的办法逐渐进行逼近，直到逼近到正确的双指针位置。

Leetcode 160 Intersection of Two Linked Lists给定两个链表，找这两个链表第一个公共节点，如果没有返回nullptrhttps://leetcode.com/problems/intersection-of-two-linked-lists/description/

平生不喜凡桃李

对最近的刷题做一个小总结(关于动态规划和贪心)最近刷了很多算法题，真正了解到的算法应是dfs，多元dfs，以及动态规划和贪心。dfs和多元dfs目前并没有真正深入研究过，不过熟悉套路之后，整体的编写还是挺简单的。

双指针算法介绍+算法练习（2025）双指针（或称为双索引）算法是一种高效的算法技巧，常用于处理数组或链表等线性数据结构。它通过使用两个指针来遍历数据，从而减少时间复杂度，避免使用嵌套循环。双指针算法在解决诸如查找、排序、去重等问题时非常有效。

力扣hot100——相交，回文链表1.相交链表解法思路：// 抽象为相遇问题，如果有交点，将A,B链表与相遇后链表看作一个整体// a 和 b 相遇的地方就是交点2，如果不相遇就没有交点；

双指针思想双指针（Two Pointers）是一种常用的算法思想，通过使用两个指针（通常是下标或迭代器）在数组、链表或字符串中协同工作，高效解决一些问题。双指针的核心思想是通过指针的移动来减少时间复杂度，通常将暴力解法的 O(n²) 优化为 O(n)。

源代码•宸

Leetcode—1055. 形成字符串的最短路径【中等】Plus之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

LeetCode 0922.按奇偶排序数组 II：O(1)空间复杂度-一次遍历双指针力扣题目链接：https://leetcode.cn/problems/sort-array-by-parity-ii/

E. Correct Placement题目链接：Problem - E - Codeforces题目大意：有n个高为hi,宽为wi的(1<= i <= n)的矩形，判断是否矩形 i 可以包含矩形 j。即满足：

leetcode 面试经典 150 题：删除有序数组中的重复项给你一个非严格递增排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回 nums 中唯一元素的个数。

leetcode 面试经典 150 题：长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

leetcode 面试经典 150 题：移除元素给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

【LeetCode: 160. 相交链表 + 链表】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

呼啦啦啦啦啦啦啦啦

刷题日常（移动零，盛最多水的容器，三数之和，无重复字符的最长子串）给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。

LeetCode【0016】最接近的三数之和给一个长度为 n 的整数数组 nums 和一个目标值 target。请从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。

鸽鸽程序猿

【算法】【优选算法】双指针（下）题目链接：611.有效三⻆形的个数题目描述：题目解析：解题思路：解题代码：解题思路：直接使用三次for循环，将每一种构成三角形的可能都枚举出来，然后一一判断是否符合构成三角形的条件即可。但是这种方法时间复杂度过大，会超时。

no_play_no_games

洛谷P11243 繁花洛谷P11243 繁花English statement. You must submit your code at the Chinese version of the statement.

鸽鸽程序猿

【算法】【优选算法】双指针（上）常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是快慢指针。对撞指针：⼀般⽤于顺序结构中，也称左右指针。快慢指针：⼜称为⻳兔赛跑算法，其基本思想就是使⽤两个移动速度不同的指针在数组或链表等序列结构上移动。这种⽅法对于处理环形链表或数组⾮常有⽤。其实不单单是环形链表或者是数组，如果我们要研究的问题出现循环往复的情况时，均可考虑使⽤快慢指针的思想。快慢指针的实现⽅式有很多种，最常⽤的⼀种就是：

[思维]最大矩阵现在有一个 n × m n \times m n×m 的 01 01 01 矩阵，矩阵的行与行可以互相交换，我们现在想知道在一个最优的交换方案中，其中最大的全 1 1 1 子矩阵能有多大。