双指针

qeen872 天前
c++·笔记·算法·双指针
【算法笔记】双指针及其经典例题解析双指针时候又叫做尺取法或者滑动窗口,我们一般定义两个指针一个左指针left, 一个右指针right当条件满足时根据左右区间更新结果
李日灐15 天前
开发语言·c++·后端·算法·面试·二分查找·双指针
【优选算法3】二分查找经典算法面试题1.二分查找2.在排序数组中查找元素的第一个和最后一个位置3.搜索插入位置4. x 的平方根5.山脉数组的峰顶索引
小肝一下16 天前
数据结构·c++·算法·leetcode·双指针·hot100·接雨水,四数之和
每日两道力扣,day7每日两道力扣,今天是:18. 四数之和 - 力扣(LeetCode)42. 接雨水 - 力扣(LeetCode)
小肝一下17 天前
数据结构·c++·算法·leetcode·双指针·hot100
每日两道力扣,day6每日两道力扣,今天是:11. 盛最多水的容器 - 力扣(LeetCode)15. 三数之和 - 力扣(LeetCode)
Byte不洛19 天前
c++·算法·leetcode·双指针
LeetCode双指针经典题当我们刚拿到这道题的时候,最直观想到的办法就是暴力破解,通过两个for循环,通过计算所有所有可能的情况,然后将其中最大的结果进行返回,相信肯定会有人这样想,现在我们就来通过这样的方式看看能不能通过这道题。
Fcy64819 天前
开发语言·算法·双指针
算法基础详解(4)双指针算法欢迎来到我的频道 [【点击跳转专栏】] 作者说:我想说 基础 不等于 简单 ;算法能力不是一蹴而就的,而是来自日积月累的积累和练习!积小流终成江海,诸君 加油!!
Byte不洛25 天前
算法·leetcode·链表·数组·双指针
LeetCode中经典双指针题(环形链表 + 快乐数 + 移动零)题目本质: 判断一个链表中是否存在环。这是LeetCode中的一个环形链表的题,在这个题目中是让我们进行判断环形链表的,就是在一个链表中是否存在环,第一眼看到这道题的时候,相信大家都和我一样泛起了难,如何判断这个链表存在环,不是环的情况很好解决,只需要我们一直往下遍历,如果能遍历到结尾,就知道这个链表不存在环,但是当我们进行判断存在环的时候,我们不知道判断条件是什么,因为一旦陷入环内,我们的遍历就会一直进行下去,是无法停止的,所以这道题给我们练习算法的小白,简直就是当头一棒,其实这道题看过题解之后,我们就
老四啊laosi1 个月前
算法·leetcode·双指针·复写零
[双指针] 2. 力扣--复写零这种题对下标的掌控极易出错,所以一定要画图,掌握边界情况。1)首先大思路上我们用的是双指针,一个cur指针遍历数组,另一个dest指针修改数组、复写零。
汉克老师1 个月前
c++·排序·双指针·二分算法·gesp5级·gesp五级
GESP2026年3月认证C++五级( 第三部分编程题(2)找数)有两支探险队:🟦 A队:有 n 个宝藏🟥 B队:有 m 个宝藏👉 每个宝藏都有一个编号(整数)👑 国王说:
伟大的车尔尼1 个月前
二分查找·排序·双指针
双指针题目:满足条件的子序列数目标题:满足条件的子序列数目出处:1498. 满足条件的子序列数目7 级给定一个整数数组 nums \texttt{nums} nums 和一个整数 target \texttt{target} target。
旖-旎1 个月前
c++·算法·leetcode·二分查找·力扣·双指针
二分查找(山脉数组的峰顶索引)(5)https://blog.csdn.net/2601_95366422/article/details/158770218
旖-旎1 个月前
c++·算法·二分查找·力扣·双指针
二分查找(x的平方根)(4)https://blog.csdn.net/2601_95366422/article/details/158690947
旖-旎1 个月前
c++·算法·二分查找·力扣·双指针
二分查找(1)704. 二分查找 - 力扣(LeetCode)提到二分查找,很多人第一反应就是“数组必须有序”。其实,这种说法并不准确。二分查找真正的前提是数组具有二分性。那么,什么是二分性呢?
旖-旎1 个月前
c++·算法·二分查找·力扣·双指针
二分查找(搜索插入位置)(3)https://blog.csdn.net/2601_95366422/article/details/158662505
伟大的车尔尼1 个月前
双指针
双指针题目:分割两个字符串得到回文串标题:分割两个字符串得到回文串出处: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
李日灐1 个月前
数据结构·c++·后端·算法·刷题·双指针
【优选算法1】双指针经典算法题移动零利用双指针,将数组划分为3个区间:一开始,设指针dest = -1,cur = 0 ,因为非0区间还未存在。cur遍历数组会有两个情况:
仟濹1 个月前
数据结构·算法·链表·双指针
【算法打卡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 经典题解想象你和朋友一起在操场跑步:在算法中,双指针就是:双指针其实就是用两个变量追踪不同位置,避免嵌套循环: