双指针

j7~9 小时前
数据结构·c++·算法·双指针·快乐数·移动零·复写零
【算法】专题一:双指针之移动零,复写零,快乐数常见的双指针有两种形式,⼀种是对撞指针,⼀种是左右指针。 对撞指针:⼀般⽤于顺序结构中,也称左右指针。
江屿风8 天前
开发语言·c++·笔记·算法·dp·双指针
C++OJ题经验总结(竞赛)4注意:本篇标红字段均是可纳为己用的经验条。OJ题知识归属:1、第一题:动态规划 -> 区间dp(基于区间上某⼀点,划分成左右区间讨论)(线形)
8Qi89 天前
java·算法·leetcode·双指针·滑动窗口
LeetCode 209. 长度最小的子数组(Minimum Size Subarray Sum)✅ 难度:中等 ✅ 考察点:滑动窗口 / 双指针 / 前缀和优化👉 https://leetcode.com/problems/minimum-size-subarray-sum/
happymaker062611 天前
数据结构·算法·leetcode·双指针·hot100
LeetCodeHot100——盛水最多的容器题目链接放在这里了:11. 盛最多水的容器 - 力扣(LeetCode)这道题实际做起来非常的简单,只需要想明白一件事就好了,怎么移动双指针:具体的做法如下:
像素猎人14 天前
算法·双指针
洛谷题B3882:求回文数【双指针】很早之前就做过这个题,不过是按照下面的方法①做的,没有学习并且深度剖析出双指针的知识点,偶然遇到重新做了一遍
量子炒饭大师20 天前
c++·算法·重构·优化算法·双指针·滑动窗口
【优化算法】滑动窗口的「义体化」重构 ——【滑动窗口】何为滑动窗口?滑动窗口算法的核心目的是什么?深度进阶:滑动窗口算法核心秘籍 滑动窗口是一种在线性数据结构(如数组或字符串)上执行特定操作的算法优化技巧。它通过维护一个“窗口”,并根据特定条件不断移动窗口的边界,从而将原本需要嵌套循环( O ( n 2 ) O(n^2) O(n2) 或 O ( n 3 ) O(n^3) O(n3))的复杂度降低到线性时间( O ( n ) O(n) O(n))
Tisfy21 天前
算法·leetcode·题解·双指针
LeetCode 2540.最小公共值:双指针(O(m+n))力扣题目链接:https://leetcode.cn/problems/minimum-common-value/
handler0124 天前
c语言·c++·笔记·算法·蓝桥杯·双指针·滑动窗口
滑动窗口(同向双指针)算法:模板与例题解析核心思想 right 一直往右走(不回退) left 只在“窗口非法”时被迫右移(也不回退)奶牛 Bessie 一直喜欢闪闪发光的物体,她最近在业余时间开始了一项爱好——挖掘钻石!她收集了 NNN 颗大小各不相同的钻石(N≤50,000N \leq 50,000N≤50,000),并希望将它们中的一部分放在谷仓里的两个展示柜中展示。
量子炒饭大师1 个月前
c++·算法·重构·优化算法·双指针
【优化算法】双指针算法的「义体化」重构 ——【双指针】双指针算法中的指针是如何定义的?如何使用它进行一些简单的算法?在处理线性数据结构(数组、链表)时,传统的暴力扫描往往会带来 O ( n 2 ) O(n^2) O(n2) 的时间复杂度。 对于高频并发或大规模数据处理,这种效率是无法接受的。
量子炒饭大师1 个月前
算法·优化算法·双指针·三数之和
【优化算法:双指针算法刷题宝典】—— 三数之和本专栏深度聚焦双指针算法,精准击破高频面试真题。不仅还原算法原理与解题思维的推演过程,更倾囊相授笔者的实战复盘笔记。旨在通过典型案例拆解,助你构建由点及面的算法知识体系,高效攻克面试难关
qeen872 个月前
c++·笔记·算法·双指针
【算法笔记】双指针及其经典例题解析双指针时候又叫做尺取法或者滑动窗口,我们一般定义两个指针一个左指针left, 一个右指针right当条件满足时根据左右区间更新结果
李日灐2 个月前
开发语言·c++·后端·算法·面试·二分查找·双指针
【优选算法3】二分查找经典算法面试题1.二分查找2.在排序数组中查找元素的第一个和最后一个位置3.搜索插入位置4. x 的平方根5.山脉数组的峰顶索引
小肝一下2 个月前
数据结构·c++·算法·leetcode·双指针·hot100·接雨水,四数之和
每日两道力扣,day7每日两道力扣,今天是:18. 四数之和 - 力扣(LeetCode)42. 接雨水 - 力扣(LeetCode)
小肝一下2 个月前
数据结构·c++·算法·leetcode·双指针·hot100
每日两道力扣,day6每日两道力扣,今天是:11. 盛最多水的容器 - 力扣(LeetCode)15. 三数之和 - 力扣(LeetCode)
Byte不洛2 个月前
c++·算法·leetcode·双指针
LeetCode双指针经典题当我们刚拿到这道题的时候,最直观想到的办法就是暴力破解,通过两个for循环,通过计算所有所有可能的情况,然后将其中最大的结果进行返回,相信肯定会有人这样想,现在我们就来通过这样的方式看看能不能通过这道题。
Fcy6482 个月前
开发语言·算法·双指针
算法基础详解(4)双指针算法欢迎来到我的频道 [【点击跳转专栏】] 作者说:我想说 基础 不等于 简单 ;算法能力不是一蹴而就的,而是来自日积月累的积累和练习!积小流终成江海,诸君 加油!!
Byte不洛2 个月前
算法·leetcode·链表·数组·双指针
LeetCode中经典双指针题(环形链表 + 快乐数 + 移动零)题目本质: 判断一个链表中是否存在环。这是LeetCode中的一个环形链表的题,在这个题目中是让我们进行判断环形链表的,就是在一个链表中是否存在环,第一眼看到这道题的时候,相信大家都和我一样泛起了难,如何判断这个链表存在环,不是环的情况很好解决,只需要我们一直往下遍历,如果能遍历到结尾,就知道这个链表不存在环,但是当我们进行判断存在环的时候,我们不知道判断条件是什么,因为一旦陷入环内,我们的遍历就会一直进行下去,是无法停止的,所以这道题给我们练习算法的小白,简直就是当头一棒,其实这道题看过题解之后,我们就
老四啊laosi3 个月前
算法·leetcode·双指针·复写零
[双指针] 2. 力扣--复写零这种题对下标的掌控极易出错,所以一定要画图,掌握边界情况。1)首先大思路上我们用的是双指针,一个cur指针遍历数组,另一个dest指针修改数组、复写零。
汉克老师3 个月前
c++·排序·双指针·二分算法·gesp5级·gesp五级
GESP2026年3月认证C++五级( 第三部分编程题(2)找数)有两支探险队:🟦 A队:有 n 个宝藏🟥 B队:有 m 个宝藏👉 每个宝藏都有一个编号(整数)👑 国王说:
伟大的车尔尼3 个月前
二分查找·排序·双指针
双指针题目:满足条件的子序列数目标题:满足条件的子序列数目出处:1498. 满足条件的子序列数目7 级给定一个整数数组 nums \texttt{nums} nums 和一个整数 target \texttt{target} target。