这里是 Hot100 系列的合集页。每题统一按 ACERS 模板写作,强调“题解模板化 + 工程场景迁移 + 多语言实现”。
推荐阅读
- 先从数组 / 哈希 / 前缀和等高频主题开始
- 每题掌握一个可复用的“方法模型”
- 做完题后再回到工程场景,强化迁移能力
这里是 Hot100 系列的合集页。每题统一按 ACERS 模板写作,强调“题解模板化 + 工程场景迁移 + 多语言实现”。
这里收录 Hot100 中与贪心相关的题目,重点理解局部选择为什么足以推出全局答案,以及扫描过程中应该冻结哪些状态。 推荐阅读顺序 LeetCode 121:买卖股票的最佳时机,从历史最低价推出一次交易贪心 LeetCode 55:跳跃游戏,用最远覆盖范围判断能否到达终点 LeetCode 45:跳跃游戏 II,从可达边界升级到最少跳数 LeetCode 435:无重叠区间,从删除最少转成保留最多 LeetCode 452:用最少数量的箭引爆气球,从共同交集推出区间贪心
这里收录 Hot100 中与并查集相关的模板和题目,重点理解集合代表、路径压缩、合并条件、连通性判断和连通分量计数。 推荐阅读顺序 并查集模板:find / union / count 从零推导 LeetCode 547:省份数量,把邻接矩阵看成图的连通分量
这里收录 Hot100 中与 Trie 相关的题目和模板,重点理解节点字段、children 路径、结束标记和循环 invariant。
这里收录 Hot100 中与回溯相关的题目,统一按 ACERS 结构整理,强调“从题目目标一步一步推到代码结果”的 guided-build 学习方式,以及“模板稳定 + 剪枝明确 + 工程迁移”。
这里收录 Hot100 中与二叉树相关的题目,统一按 ACERS 结构整理。
这里收录 Hot100 中与链表相关的题目,统一按 ACERS 结构整理。
副标题 / 摘要 Search Insert Position 是二分查找的「Hello World」级题目:返回目标值在有序数组中的插入位置(存在返回下标,不存在返回应插入的下标)。本文用统一的 lower_bound 模板,把这个问题讲清楚,并展示其在日志、配置和策略表中的工程应用。 预计阅读时长:8~10 分钟 适用场景标签:二分查找入门、插入位置、范围查找 SEO 关键词:search insert position, lower_bound, 二分插入, 排序数组插入位置, LeetCode 35, Hot100 目标读者与背景 目标读者 知道二分查找基本原理,但还没形成自己的模板的同学; 在工程中经常对有序列表做插入 / 查找操作的后端 / 前端开发者; 刚开始刷 LeetCode,想用一道题把「下界二分」吃透的人。 为什么这题重要? 它是 most basic 的「lower_bound」模型: 第一个大于等于目标值的下标。 理解它之后: 起始位置 / 插入位置 / 统计 ≤ / ≥ 某值数量等,都可以统一用同一个模板。 在工程中: 策略阈值表、时间戳列表、版本列表等,都会用到类似逻辑。 A — Algorithm(题目与算法) 题目重述 给定一个按非降序排序的整数数组 nums 和一个目标值 target。 请在数组中搜索 target,如果存在则返回其下标; 如果不存在,则返回它按顺序插入时应该在的位置。 要求算法时间复杂度为 O(log n)。 输入 nums: 已排序(非降序)的整数数组,长度为 n target: 目标整数 输出 ...
题目要求 先看官方示例中的输入 nums = [5,7,7,8,8,10] 和 target = 8。答案必须是完整范围 [3,4];只返回下标 3 或 4,都没有回答目标值第一次和最后一次出现在哪里。 给定一个按非递减顺序排列的整数数组 nums 和一个整数 target: 如果 target 存在,返回它第一次和最后一次出现的下标 [first, last]。 如果 target 不存在,返回 [-1, -1]。 题目最终要求算法的运行时间为 O(log n)。 LeetCode 使用以下方法契约: class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: 官方示例 输入:nums = [5,7,7,8,8,10], target = 8 输出:[3,4] 输入:nums = [5,7,7,8,8,10], target = 6 输出:[-1,-1] 输入:nums = [], target = 0 输出:[-1,-1] 约束 0 <= nums.length <= 10^5 -10^9 <= nums[i] <= 10^9 -10^9 <= target <= 10^9 nums 按非递减顺序排列。 Step 1:先得到一个肯定正确的范围 当目标值连续出现多次时,怎样保证同时记录最早和最晚的下标? ...