双指针

Byte不洛6 天前
算法·leetcode·链表·数组·双指针
LeetCode中经典双指针题(环形链表 + 快乐数 + 移动零)题目本质: 判断一个链表中是否存在环。这是LeetCode中的一个环形链表的题,在这个题目中是让我们进行判断环形链表的,就是在一个链表中是否存在环,第一眼看到这道题的时候,相信大家都和我一样泛起了难,如何判断这个链表存在环,不是环的情况很好解决,只需要我们一直往下遍历,如果能遍历到结尾,就知道这个链表不存在环,但是当我们进行判断存在环的时候,我们不知道判断条件是什么,因为一旦陷入环内,我们的遍历就会一直进行下去,是无法停止的,所以这道题给我们练习算法的小白,简直就是当头一棒,其实这道题看过题解之后,我们就
老四啊laosi12 天前
算法·leetcode·双指针·复写零
[双指针] 2. 力扣--复写零这种题对下标的掌控极易出错,所以一定要画图,掌握边界情况。1)首先大思路上我们用的是双指针,一个cur指针遍历数组,另一个dest指针修改数组、复写零。
汉克老师12 天前
c++·排序·双指针·二分算法·gesp5级·gesp五级
GESP2026年3月认证C++五级( 第三部分编程题(2)找数)有两支探险队:🟦 A队:有 n 个宝藏🟥 B队:有 m 个宝藏👉 每个宝藏都有一个编号(整数)👑 国王说:
伟大的车尔尼14 天前
二分查找·排序·双指针
双指针题目:满足条件的子序列数目标题:满足条件的子序列数目出处:1498. 满足条件的子序列数目7 级给定一个整数数组 nums \texttt{nums} nums 和一个整数 target \texttt{target} target。
旖-旎17 天前
c++·算法·leetcode·二分查找·力扣·双指针
二分查找(山脉数组的峰顶索引)(5)https://blog.csdn.net/2601_95366422/article/details/158770218
旖-旎17 天前
c++·算法·二分查找·力扣·双指针
二分查找(x的平方根)(4)https://blog.csdn.net/2601_95366422/article/details/158690947
旖-旎19 天前
c++·算法·二分查找·力扣·双指针
二分查找(1)704. 二分查找 - 力扣(LeetCode)提到二分查找,很多人第一反应就是“数组必须有序”。其实,这种说法并不准确。二分查找真正的前提是数组具有二分性。那么,什么是二分性呢?
旖-旎20 天前
c++·算法·二分查找·力扣·双指针
二分查找(搜索插入位置)(3)https://blog.csdn.net/2601_95366422/article/details/158662505
伟大的车尔尼20 天前
双指针
双指针题目:分割两个字符串得到回文串标题:分割两个字符串得到回文串出处:1616. 分割两个字符串得到回文串6 级给定两个长度相同的字符串 a \texttt{a} a 和 b \texttt{b} b。选择一个下标,将两个字符串都在相同的下标分割。由 a \texttt{a} a 可以得到两个字符串: a prefix \texttt{a}_\texttt{prefix} aprefix 和 a suffix \texttt{a}_\texttt{suffix} asuffix,满足 a = a prefix + a suffix \te
李日灐21 天前
数据结构·c++·后端·算法·刷题·双指针
【优选算法1】双指针经典算法题移动零利用双指针,将数组划分为3个区间:一开始,设指针dest = -1,cur = 0 ,因为非0区间还未存在。cur遍历数组会有两个情况:
仟濹22 天前
数据结构·算法·链表·双指针
【算法打卡day22(2026-03-14 周六)今日算法or技巧:双指针 & 链表】9个题- 第 188 篇 - Date: 2026 - 03- 14 | 周六 Author: 郑龙浩(仟墨) 今日算法or技巧:双指针 & 链表
锅包一切2 个月前
c++·算法·leetcode·力扣·双指针
PART2 双指针lc.283lc.392lc.11lc.1679
脏脏a2 个月前
算法·leetcode·双指针·牛客·优选算法
【优选算法・双指针】以 O (n) 复杂度重构数组操作:从暴力遍历到线性高效的范式跃迁前言注意注意!“双指针” 这货其实是个 “冒牌货”—— 根本不是真・指针,纯靠数组下标 cosplay 俩指针在那跑来跑去~但别小看这操作,本来得嵌套循环累到 O (n²) 的题,它俩一溜达就能给干到 O (n),主打一个 “花最少的力气办最大的事”。下面这些题,就是这俩 “戏精下标” 的高光时刻~
识君啊2 个月前
java·算法·leetcode·java基础·双指针
Java双指针 - 附LeetCode 经典题解想象你和朋友一起在操场跑步:在算法中,双指针就是:双指针其实就是用两个变量追踪不同位置,避免嵌套循环:
伟大的车尔尼2 个月前
双指针
双指针题目:下一个排列标题:下一个排列出处:31. 下一个排列5 级整数数组的一个排列是将其所有元素按序列或线性顺序排列。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式的表述是,如果数组的所有排列根据其字典序从小到大排列在一个容器中,那么数组的下一个排列是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列,那么这个数组必须重排为字典序最小的排列(即,其元素按升序排列)。
小冻梨6662 个月前
c++·算法·双指针
ABC444 C - Atcoder Riko题解题目传送门 - Atcoder后天就过年了,这里先提前祝大家:┬┴┬┌─ ●─┬─  │─┼─┐ ●├─┤○ ┴┬┴├┬ ┌─┼─ │◎ │ │ ○└┬┘● ─┼─││ │ │  ││─┴─┴ ──┼── ●│○││ ┴─┼─  │○  ● / │ \
伟大的车尔尼2 个月前
双指针
双指针题目:压缩字符串标题:压缩字符串出处:443. 压缩字符串4 级给定一个字符数组 chars \texttt{chars} chars,请使用下述算法压缩:
hnjzsyjyj2 个月前
字符串·双指针·解环成链
洛谷 P13270:【模板】最小表示法 ← 双指针 + 解环成链【题目来源】 https://www.luogu.com.cn/problem/P13270 【题目描述】 若长度为 n 的字符串 s 中可以选择一个位置 i,使得 si…sns1·si-1=t,则称 s 与 t 循环同构。字符串 s 的最小表示为与 s 循环同构的所有字符串中字典序最小的字符串。 给定一个长度为 n 的字符串 s,请求出 s 的最小表示。 【输入格式】 第一行一个整数 n。 第二行一个长度为 n 的字符串 s。 【输出格式】 一行,一个字符串,为 s 的最小表示。 【输入样例】 10 c
燃于AC之乐2 个月前
算法·贪心算法·图论·双指针·区间dp·二进制枚举
《算法实战笔记》第10期:六大算法实战——枚举、贪心、并查集、Kruskal、双指针、区间DP❤️@燃于AC之乐 来自重庆 计算机专业的一枚大学生 ✨专注 C/C++ Linux 数据结构 算法竞赛 AI 🏞️志同道合的人会看见同一片风景!
睡不醒的kun2 个月前
数据结构·c++·算法·leetcode·职场和发展·双指针·滑动窗口
不定长滑动窗口-求子数组个数这几天没更新博客,准备了一坨大的,请往下看。这里一般要写 ans += right - left + 1。