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