哈希表补数查找,O(n) 时间求两数之和的下标
代码片段
共 24 篇文章
1. 两数之和 11. 盛最多水的容器 相向双指针加短板效应求最大盛水面积
128. 最长连续序列 哈希集合加序列起点枚举求最长连续序列
15. 三数之和 排序加去重加双指针求三数之和为零的元组
160. 相交链表 双指针切换链表头找相交结点
19. 删除链表的倒数第 N 个结点 快慢指针加虚拟头节点删除倒数第 N 个结点
202. 快乐数 哈希集合循环检测判断快乐数
203. 移除链表元素 虚拟头节点删除链表中等于给定值的结点
206. 反转链表 三指针迭代加递归反转单链表
209. 长度最小的子数组 滑动窗口求满足和的最短连续子数组
242. 有效的字母异位词 字符频率计数判断两个字符串是否为字母异位词
27. 移除元素 快慢指针原地移除指定元素
3. 无重复字符的最长子串 滑动窗口加哈希表求最长无重复子串
349. 两个数组的交集 哈希集合求两个数组的交集并去重
454. 四数相加 II 哈希表两两分组求四数之和为零的组合数
49. 字母异位词分组 排序键加哈希表分组字母异位词
58. 最后一个单词的长度 反向遍历跳过末尾空格求最后一个单词长度
59. 螺旋矩阵II 按层边界收缩模拟生成螺旋矩阵
704. 二分查找 二分查找模板,区间定义与边界处理
707. 设计链表 单链表设计,虚拟头节点与下标操作
977. 有序数组的平方 相向双指针逆序填充有序数组的平方
推理请求动态批处理调度器(动态 batch) 推理服务收包后按「满批立即触发 + 最早请求超时」双规则聚合请求成 batch 的 C++ 调度器实现,含纯策略引擎与真实定时器三层设计
new-project-scaffold(新项目脚手架命令) Claude Code 自定义 skill:把空文件夹一键初始化成最小 vibe-coding 工程骨架(.gitignore、README、CLAUDE.md、PRD、任务卡 + git init + 初始 commit)。
vector 容器高效删除元素 std::vector 不关心元素顺序时的 O(1) 删除技巧:swap 到末尾再 pop_back,替代 O(n) 的 erase