技术栈
双指针
琥珀色糖
5 小时前
算法
·
leetcode
·
职场和发展
·
双指针
·
移动零
leetcode hot100题(持续更新)移动零(双指针)
分析:指针1:遍历数组,从数组最开头遍历到结尾,目的是找出非0元素指针2:开始指向数组最开头元素,每当指针1找到一个非0元素,就把这个元素安排到指针2对应位置上,同时指针2指向数组下一个位置。
旖旎夜光
3 天前
数据结构
·
c++
·
算法
·
leetcode
·
双指针
LeetCode 202:快乐数(双指针问题) —— 题解
🎯 欢迎来到「快乐数」题解之旅! 本文将带你从“判断一个数在迭代平方和过程中是否会陷入循环”这一数学问题出发,深入理解快慢指针(Floyd判圈算法) 的经典应用,并掌握如何高效检测循环而不必存储历史状态。
旖旎夜光
4 天前
数据结构
·
c++
·
算法
·
leetcode
·
双指针
LeetCode 11:盛最多水的容器(双指针问题) —— 题解
11. 盛最多水的容器 - 力扣(LeetCode)🎯 欢迎来到「盛最多水的容器」题解之旅! 本文将带你从“寻找两条线与 x 轴构成的最大容器”这一几何直觉出发,深入理解双指针(对撞指针) 的经典应用,并掌握如何通过每次移动较短的边来高效逼近最优解。
良木林
24 天前
javascript
·
算法
·
leetcode
·
双指针
·
滑动窗口
滑动窗口 - LeetCode hot 100
@jarringslee在我目前接触到的算法题中,滑动窗口应该算是双指针的一个重要的分支应用,通常用于解决数组和字符串的区间问题。 它通过使用双指针维护一个动态窗口,在遍历数据(通常是数组或者字符串)时不断调整窗口边界,从而高效快速地找到题目要求的解。 滑动窗口的核心思想是避免重复计算,将O(n2)的暴力循环转化为O(n),更加高效。
Tisfy
2 个月前
算法
·
leetcode
·
链表
·
题解
·
双指针
LeetCode 2095.删除链表的中间节点:两次遍历 / 一次遍历(快慢指针)
力扣题目链接:https://leetcode.cn/problems/delete-the-middle-node-of-a-linked-list/
啦啦啦啦啦zzzz
2 个月前
c++
·
算法
·
双指针
算法总结(双指针)
题目一:给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。 例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。
j7~
2 个月前
数据结构
·
c++
·
算法
·
双指针
·
快乐数
·
移动零
·
复写零
【算法】专题一:双指针之移动零,复写零,快乐数
常见的双指针有两种形式,⼀种是对撞指针,⼀种是左右指针。 对撞指针:⼀般⽤于顺序结构中,也称左右指针。
江屿风
2 个月前
开发语言
·
c++
·
笔记
·
算法
·
dp
·
双指针
C++OJ题经验总结(竞赛)4
注意:本篇标红字段均是可纳为己用的经验条。OJ题知识归属:1、第一题:动态规划 -> 区间dp(基于区间上某⼀点,划分成左右区间讨论)(线形)
8Qi8
2 个月前
java
·
算法
·
leetcode
·
双指针
·
滑动窗口
LeetCode 209. 长度最小的子数组(Minimum Size Subarray Sum)
✅ 难度:中等 ✅ 考察点:滑动窗口 / 双指针 / 前缀和优化👉 https://leetcode.com/problems/minimum-size-subarray-sum/
happymaker0626
3 个月前
数据结构
·
算法
·
leetcode
·
双指针
·
hot100
LeetCodeHot100——盛水最多的容器
题目链接放在这里了:11. 盛最多水的容器 - 力扣(LeetCode)这道题实际做起来非常的简单,只需要想明白一件事就好了,怎么移动双指针:具体的做法如下:
像素猎人
3 个月前
算法
·
双指针
洛谷题B3882:求回文数【双指针】
很早之前就做过这个题,不过是按照下面的方法①做的,没有学习并且深度剖析出双指针的知识点,偶然遇到重新做了一遍
量子炒饭大师
3 个月前
c++
·
算法
·
重构
·
优化算法
·
双指针
·
滑动窗口
【优化算法】滑动窗口的「义体化」重构 ——【滑动窗口】何为滑动窗口?滑动窗口算法的核心目的是什么?
深度进阶:滑动窗口算法核心秘籍 滑动窗口是一种在线性数据结构(如数组或字符串)上执行特定操作的算法优化技巧。它通过维护一个“窗口”,并根据特定条件不断移动窗口的边界,从而将原本需要嵌套循环( O ( n 2 ) O(n^2) O(n2) 或 O ( n 3 ) O(n^3) O(n3))的复杂度降低到线性时间( O ( n ) O(n) O(n))
Tisfy
3 个月前
算法
·
leetcode
·
题解
·
双指针
LeetCode 2540.最小公共值:双指针(O(m+n))
力扣题目链接:https://leetcode.cn/problems/minimum-common-value/
handler01
3 个月前
c语言
·
c++
·
笔记
·
算法
·
蓝桥杯
·
双指针
·
滑动窗口
滑动窗口(同向双指针)算法:模板与例题解析
核心思想 right 一直往右走(不回退) left 只在“窗口非法”时被迫右移(也不回退)奶牛 Bessie 一直喜欢闪闪发光的物体,她最近在业余时间开始了一项爱好——挖掘钻石!她收集了 NNN 颗大小各不相同的钻石(N≤50,000N \leq 50,000N≤50,000),并希望将它们中的一部分放在谷仓里的两个展示柜中展示。
量子炒饭大师
3 个月前
c++
·
算法
·
重构
·
优化算法
·
双指针
【优化算法】双指针算法的「义体化」重构 ——【双指针】双指针算法中的指针是如何定义的?如何使用它进行一些简单的算法?
在处理线性数据结构(数组、链表)时,传统的暴力扫描往往会带来 O ( n 2 ) O(n^2) O(n2) 的时间复杂度。 对于高频并发或大规模数据处理,这种效率是无法接受的。
量子炒饭大师
3 个月前
算法
·
优化算法
·
双指针
·
三数之和
【优化算法:双指针算法刷题宝典】—— 三数之和
本专栏深度聚焦双指针算法,精准击破高频面试真题。不仅还原算法原理与解题思维的推演过程,更倾囊相授笔者的实战复盘笔记。旨在通过典型案例拆解,助你构建由点及面的算法知识体系,高效攻克面试难关
qeen87
4 个月前
c++
·
笔记
·
算法
·
双指针
【算法笔记】双指针及其经典例题解析
双指针时候又叫做尺取法或者滑动窗口,我们一般定义两个指针一个左指针left, 一个右指针right当条件满足时根据左右区间更新结果
李日灐
4 个月前
开发语言
·
c++
·
后端
·
算法
·
面试
·
二分查找
·
双指针
【优选算法3】二分查找经典算法面试题
1.二分查找2.在排序数组中查找元素的第一个和最后一个位置3.搜索插入位置4. x 的平方根5.山脉数组的峰顶索引
小肝一下
4 个月前
数据结构
·
c++
·
算法
·
leetcode
·
双指针
·
hot100
·
接雨水,四数之和
每日两道力扣,day7
每日两道力扣,今天是:18. 四数之和 - 力扣(LeetCode)42. 接雨水 - 力扣(LeetCode)
小肝一下
4 个月前
数据结构
·
c++
·
算法
·
leetcode
·
双指针
·
hot100
每日两道力扣,day6
每日两道力扣,今天是:11. 盛最多水的容器 - 力扣(LeetCode)15. 三数之和 - 力扣(LeetCode)