技术栈
双指针
燃于AC之乐
6 天前
算法
·
贪心算法
·
图论
·
双指针
·
区间dp
·
二进制枚举
《算法实战笔记》第10期：六大算法实战——枚举、贪心、并查集、Kruskal、双指针、区间DP
❤️@燃于AC之乐 来自重庆 计算机专业的一枚大学生 ✨专注 C/C++ Linux 数据结构 算法竞赛 AI 🏞️志同道合的人会看见同一片风景！
睡不醒的kun
8 天前
数据结构
·
c++
·
算法
·
leetcode
·
职场和发展
·
双指针
·
滑动窗口
不定长滑动窗口-求子数组个数
这几天没更新博客，准备了一坨大的，请往下看。这里一般要写 ans += right - left + 1。
伟大的车尔尼
9 天前
双指针
双指针题目：复写零
标题：复写零出处：1089. 复写零4 级给定一个长度固定的整数数组 arr \texttt{arr} arr，将该数组中出现的每个零都复写，并将其余的元素向右平移。
拾光Ծ
10 天前
c++
·
算法
·
双指针
·
双指针算法
·
c++算法
·
笔试面试
【优选算法】双指针算法：专题二
目录【611.有效三角形个数】1、题目描述2、实现核心及思路解题步骤：思路可视化：代码实现：【179.查找总价格为目标值的两个商品】
艾莉丝努力练剑
12 天前
linux
·
算法
·
双指针
·
优选算法
【优选算法必刷100题】第007~008题（双指针算法）：三数之和、四数之和问题求解
🔥艾莉丝努力练剑：个人主页❄专栏传送门：《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法：从基础到进阶
老鼠只爱大米
15 天前
算法
·
leetcode
·
链表
·
递归
·
双指针
·
迭代
·
链表交换
LeetCode经典算法面试题 #24：两两交换链表中的节点（迭代法、递归法等多种实现方案详细解析）
LeetCode 24. 两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
沉默-_-
15 天前
java
·
c++
·
算法
·
蓝桥杯
·
双指针
力扣hot100双指针专题解析2（C++）
第一种解法核心思路是：从左到右遍历，对于每个位置，找到能形成“水槽”的左右边界。但实际写起来很复杂，因为要处理多种情况。
老鼠只爱大米
15 天前
算法
·
leetcode
·
链表
·
双指针
·
删除链表节点
·
一趟扫描
LeetCode经典算法面试题 #19：删除链表的倒数第N个结点（双指针、栈辅助法等多种实现方案详细解析）
LeetCode 19. 删除链表的倒数第N个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
2401_84149564
16 天前
数据结构
·
python
·
算法
·
leetcode
·
链表
·
遍历
·
双指针
【LeetCode刷题】删除链表的倒数第N个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：示例 2：示例 3：提示：
老鼠只爱大米
18 天前
算法
·
leetcode
·
链表
·
双指针
·
相交链表
·
长度差法
LeetCode经典算法面试题 #160：相交链表（双指针法、长度差法等多种方法详细解析）
LeetCode 160. 相交链表给你两个单链表的头节点 headA 和 headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。
老鼠只爱大米
18 天前
算法
·
leetcode
·
链表
·
递归
·
双指针
·
快慢指针
·
回文链表
LeetCode经典算法面试题 #234：回文链表（双指针法、栈辅助法等多种方法详细解析）
LeetCode 234. 回文链表给你一个单链表的头节点 head，请你判断该链表是否为回文链表。如果是，返回 true；否则，返回 false。
老鼠只爱大米
24 天前
算法
·
leetcode
·
双指针
·
滑动窗口
·
最小覆盖子串
·
minwindow
LeetCode算法题详解 76：最小覆盖子串
给定两个字符串 s 和 t，长度分别是 m 和 n，返回 s 中的 最短窗口 子串，使得该子串包含 t 中的每一个字符（包括重复字符）。如果没有这样的子串，返回空字符串 ""。
老鼠只爱大米
1 个月前
算法
·
leetcode
·
双指针
·
字符串匹配
·
字母异位词
·
滑动窗口算法
LeetCode算法题详解 438：找到字符串中所有字母异位词
给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
不吃粑粑-
1 个月前
双指针
环形数组上的滑动窗口，取模题型trick abc440_c C - Striped Horse
https://atcoder.jp/contests/abc440/tasks/abc440_c思路：
老鼠只爱大米
1 个月前
leetcode
·
动态规划
·
双指针
·
单调栈
·
接雨水
·
雨水收集
LeetCode算法题详解 42：接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1
老鼠只爱大米
1 个月前
leetcode
·
面试题
·
双指针
·
盛最多水的容器
·
面积最大化
LeetCode算法题详解 11：盛最多水的容器
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。
老鼠只爱大米
1 个月前
算法
·
leetcode
·
双指针
·
三数之和
·
分治法
·
three sum
LeetCode算法题详解 15：三数之和
给你一个整数数组 nums，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k，同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。
老鼠只爱大米
1 个月前
算法
·
leetcode
·
双指针
·
快慢指针
·
移动零
·
move zeroes
LeetCode算法题详解 283：移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。
田梓燊
1 个月前
双指针
leetcode 有序数组的平方
思路类似于归并排序，我们需要首先注意到，距离零更远的数字，是平方更大的数字，换句话说，就是绝对值更大的数字，是平方更大的数字。我们这样做是一个线性的做法，如果我们按照绝对值排序，只要是基于比较的排序算法，时间复杂度的下界就是 O(nlogn)O(nlogn)O(nlogn) ，所以的话，我们需要更小的时间复杂度需要考虑不进行排序，考虑用双指针实现我们的需求。
无尽的罚坐人生
1 个月前
数据结构
·
算法
·
leetcode
·
动态规划
·
栈
·
双指针
hot 100 42. 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。n == height.length 1 <= n <= 2 * 104 0 <= height[i] <= 10^5