Hot100

副标题 / 摘要 Two Sum（两数之和）是最经典的数组哈希题：用“补数 + 哈希表”把 O(n^2) 降到 O(n)。本文按 ACERS 结构拆解题意、原理与工程迁移，并给出多语言可运行实现。 预计阅读时长：10~12 分钟 标签：Hot100、哈希表、数组、补数、面试高频 SEO 关键词：Two Sum, 两数之和, hash map, 补数, O(n), LeetCode 1, Hot100 元描述：两数之和的哈希表解法与工程应用解析，含复杂度对比与多语言代码。 目标读者 刚开始刷题，希望建立“补数 + 哈希表”基本模型的初学者 需要把算法思路迁移到工程问题的中级开发者 准备面试、想快速掌握高频题的求职者 背景 / 动机 “在一堆数字里找出两数之和”等价于一个快速配对问题，常见于对账、预算、风控、推荐等场景。 朴素暴力法虽然简单，但在数据量上来后会直接超时；哈希表一遍扫描能把复杂度从 O(n^2) 降到 O(n)，是最工程可行的做法之一。 A — Algorithm（题目与算法） 题目还原 给定一个整数数组 nums 和一个整数目标值 target，请在该数组中找出和为目标值的 两个 整数，并返回它们的数组下标。 每种输入只会对应一个答案，并且你不能使用两次相同的元素。答案可以按任意顺序返回。 输入输出 名称 类型 描述 nums int[] 整数数组 target int 目标和 返回 int[] 满足 nums[i] + nums[j] == target 的下标 基础示例 nums target 输出 [2, 7, 11, 15] 9 [0, 1] [3, 2, 4] 6 [1, 2] 补数图示（示例 1） ...

副标题 / 摘要 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: 目标整数 输出 ...

副标题 / 摘要 很多同学会写“找一个等于目标的二分”，但一到“找目标的起始和结束位置”就容易被边界条件卡住。本文用统一的下界 / 上界二分模板，彻底吃透 Search Range 类型问题，并给出多语言实现和工程场景示例。 预计阅读时长：10~15 分钟 适用场景标签：二分查找、日志区间查询、时间序列检索 SEO 关键词：search range, first and last position, 二分查找边界, lower_bound, upper_bound, LeetCode 34, Hot100 目标读者与背景 目标读者 已经知道二分查找基本写法，但一到“找起始位置/结束位置”就容易出错的同学； 经常对日志、监控指标做时间区间检索的工程师； 准备面试时希望掌握一套可复用二分模板的开发者。 背景 / 动机 几乎所有互联网系统里都有“按时间排序的日志 / 事件 / 指标”： 比如按时间排序的访问日志； 按上报时间排序的监控数据点； 按 ID 排序的业务记录。 在这些有序数据上，最常见的操作之一就是： 找出“所有值等于 X 的记录”的区间 [start, end]。 这道 LeetCode 经典题「Search for a Range」正是这个需求的抽象版本。 A — Algorithm（题目与算法） 题目重述 给定一个按非降序排序的整数数组 nums 和一个目标值 target。 请在数组中找到目标值的起始位置和结束位置，以数组 [start, end] 形式返回。 如果数组中不存在目标值，返回 [-1, -1]。 要求时间复杂度为 O(log n)。 ...