14. 最长公共前缀 发表于 2025-11-19 更新于 2026-10-20 分类于 算法题解 ， 面试经典150题 纵向扫描最长公共前缀的含义，就是所有字符串在前若干个位置上的字符都相同，因此可以按列来检查。 阅读全文 »
58. 最后一个单词的长度 发表于 2025-11-18 更新于 2026-10-20 分类于 算法题解 ， 面试经典150题 倒序遍历最后一个单词前面可能有若干单词，后面也可能有空格，因此直接从前往后找不如从后往前找更直接。 阅读全文 »
12. 整数转罗马数字 发表于 2025-11-17 更新于 2026-10-20 分类于 算法题解 ， 面试经典150题 贪心罗马数字的构造规则本质上就是每次优先使用当前能表示的最大数值符号，因此可以直接按照从大到小的顺序不断选取。 阅读全文 »
13. 罗马数字转整数 发表于 2025-11-16 更新于 2026-10-20 分类于 算法题解 ， 面试经典150题 模拟题目已经把罗马数字的规则给得很清楚了，普通情况就是把每个字符对应的数值累加，特殊情况则是六种固定的双字符组合，因此可以直接按照题意模拟转换过程。 阅读全文 »
42. 接雨水 发表于 2025-11-15 更新于 2026-10-20 分类于 算法题解 ， 面试经典150题 前后缀最大值对于位置 而言，它最终能接多少雨水，取决于它左侧最高柱子和右侧最高柱子中较矮的那个，减去当前位置柱子高度。因为水位不可能超过两侧挡板中的短板。 阅读全文 »
135. 分发糖果 发表于 2025-11-14 更新于 2026-10-20 分类于 算法题解 ， 面试经典150题 贪心题目要求相邻的孩子较多一方那个获得更多糖果，也就是说糖果发放取决于数组走势（上升or下降），因此可以将数组分为若干相似得山峰并分组求解，每座山中从两端山脚开始糖果依次递增，最多糖果为山峰。 阅读全文 »
238. 除自身以外数组的乘积 发表于 2025-11-10 更新于 2026-10-20 分类于 算法题解 ， 面试经典150题 前缀和先用后缀积填充答案数组，再用一个变量维护前缀积，从左到右乘进去，得到除自身以外的乘积。除返回数组外只用了常数空间。 时间复杂度： 空间复杂度：（返回数组不计入额外空间） 阅读全文 »
380. O(1)时间插入、删除和获取随机元素 发表于 2025-11-09 更新于 2026-10-20 分类于 算法题解 ， 面试经典150题 哈希表题目要求插入、删除、随机删除复杂度均为 ，其中需要判断元素是否在集合中，所以查询特定值的复杂度也需要达到 ，常见数据结构中： 阅读全文 »
274. H指数 发表于 2025-11-09 更新于 2026-10-20 分类于 算法题解 ， 面试经典150题 计数排序+后缀和把引用次数按 0..n 计数（大于 n 的统一记为 n），再从大到小累加后缀和。后缀和表示引用数不少于 i 的论文数量，与 i 取较小值即为候选 H 指数。 时间复杂度 空间复杂度 阅读全文 »