双指针

咚咚轩9 天前
双指针
蓝桥杯3503 更小的数小蓝有一个长度均为 n 且仅由数字字符 0∼9 组成的字符串,下标从 0 到 n−1,你可以将其视作是一个具有 n 位的十进制数字 num,小蓝可以从 num 中选出一段连续的子串并将子串进行反转,最多反转一次。
奔跑的废柴12 天前
java·算法·leetcode·双指针
LeetCode 925. 长按键入 java题解双指针。不会写。 https://leetcode.cn/problems/long-pressed-name/description/
阳洞洞19 天前
leetcode·双指针
leetcode 18. 四数之和和leetcode 15. 三数之和用同样的方法。有两个注意点。这是和15. 三数之和 - 力扣(LeetCode)问题不同的地方。
阳洞洞22 天前
leetcode·双指针
leetcode 15. 三数之和题目描述代码:
阳洞洞25 天前
数据结构·leetcode·链表·双指针
leetcode 141. Linked List Cycle题目描述:代码:用哈希表也可以解决,但真正考察的是用快慢指针法。
阳洞洞1 个月前
数据结构·leetcode·链表·双指针
leetcode 142. Linked List Cycle II这个方法很容易想到,但需要O(N)的空间。判断是否有环只需要快慢指针就可以。要确定环的位置,还需要考虑数量关系。具体推导见LeetCode官方题解。
卷卷的小趴菜学编程1 个月前
数据结构·算法·双指针·滑动窗口·哈希表·数组相关
算法篇-----滑动窗口所谓的滑动窗口,就是我们之前的双指针的一个扩展应用,在上一章中,我们的双指针是相向而行的,而这里的双指针是同向而行的,由于其移动过程中像一个窗口一样来回滑动,时大时小,而且还会来回动,因此我们给他起了一个名字:滑动窗口
懒懒小徐1 个月前
java·算法·华为od·双指针
华为OD机试真题 Java 实现【水库蓄水问题】博主刷的华为机考题,代码仅供参考,因为没有后台数据,可能有没考虑到的情况如果感觉对你有帮助,请点点关注点点赞吧,谢谢你!
阳洞洞1 个月前
算法·leetcode·双指针·滑动窗口
滑动窗口leetcode 209和76代码:代码:
阳洞洞1 个月前
算法·leetcode·双指针
leetcode 977. Squares of a Sorted Array用right表示原数组中负数和非负数的分界线。nums[0,right-1]的是负数,nums[right,nums.size()-1]是非负数。
程序员-King.1 个月前
算法·leetcode·贪心算法·双指针
day49—双指针+贪心—验证回文串(LeetCode-680)给你一个字符串 s,最多 可以从中删除一个字符。请你判断 s 是否能成为回文字符串:如果能,返回 true ;否则,返回 false 。
程序员-King.1 个月前
算法·leetcode·双指针
day48—双指针-通过删除字母匹配到字典最长单词(LeetCode-524)给你一个字符串 s 和一个字符串数组 dictionary ,找出并返回 dictionary 中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。
_extraordinary_2 个月前
双指针·区间dp·线性dp
笔试专题(十)题目链接1. 双指针 2. 用left标记左边的字符串,用right标记右边的字符,如果左边的字符串和右边的字符串出现相同的字符,left++,right–,直到两个字符串相遇或者是分离 3. 可以用二维的哈希表进行判断字符串中是否有相同的字符,x标记在第几个字符串,y标记26个字符,如果在左边和右边都出现标记为true 4. 细节处理:有多组测试用例,需要每次对vis进行数据清空,防止干扰下次的判断
ゞ 正在缓冲99%…2 个月前
java·算法·leetcode·双指针
leetcode167.两数之和||双指针解法:因为原来的数组有序,所以可以通过改变区间的方式求解,当左右指针的值小于目标,那么右移左指针,大于就左移右指针,相等时则为结果
想成为配环境大佬2 个月前
算法·蓝桥杯·双指针
P8697 [蓝桥杯 2019 国 C] 最长子序列最长连续多少个 直接用双指针,i指着主串,j指着子串,如果子串和主串对于相等,那都往后++,如果不相等,主串++,知道主串遍历完,子串j的位置就是最长的
Repeat7152 个月前
java·数据结构·算法·蓝桥杯·双指针·滑动窗口
日志统计(双指针)小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有 NN 行。其中每一行的格式是:ts idts id
ゞ 正在缓冲99%…2 个月前
java·算法·leetcode·字符串·双指针·滑动窗口
leetcode76.最小覆盖子串思路源于【小白都能听懂的算法课】【力扣】【LeetCode 76】最小覆盖子串|滑动窗口|字符串初始化先创建t的哈希表记录t中的字符以及它出现的次数,t的have记录t中有几种字符
写bug的小屁孩2 个月前
c++·算法·双指针
移动零+复写零+快乐数+盛最多水的容器+有效三角形的个数2025.3.31,今天开始每日五道算法题,今天的算法题如标题!在做今天的算法题之前,先来介绍一下今天会用到的算法!
_extraordinary_2 个月前
算法·动态规划·贪心·模拟·排序·双指针
笔试专题(四)题目链接1. 解法一:找规律 在x不为0的情况下满足下面两个条件就是顺子: 1、最大值和最小值之差小于等于为4 2、不出现重复的数 2. 解法二:排序 + 模拟 >比如实例一,排完序之后是 0 0 2 4 6,先统计0的个数,如果非0两个数之差 4 - 2 - 1 = 1,中间相差一个数,用0补,如果不够补返回false,如果有多余的0返回true</font
JLU_LYM2 个月前
排序·双指针·有序数组
有序数组双指针问题我们以 力扣167. 两数之和 II - 输入有序数组 为例对该问题进行求解1、重要信息:numbers已经“非递减顺序排列”!!!!,我们一定要利用这个信息。 2、我们将双指针分别指向数组的头和尾,如果此时头尾数的和比target大,因为数组是非递减排序,并且我此时需要一个更大的数,所以我们只需要将左指针右移,此时和必然会增加。 3、如果此时头尾数的和比target小,同理,我们只需要将右指针左移,就可以减小两个数的和。 4、用以上的办法逐渐进行逼近,直到逼近到正确的双指针位置。