LeetCode 134 https://leetcode.cn/problems/gas-station/description/ 难度：中等 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 如果 gas 之和小于 cost 之和，那么答案不存在。从示例 1 的计算过程可以发现，我们可以先计算从 0 号加油站出发的油量变化，然后从中找到油量最低时所处的加油站（3 号加油站），即为答案。 时间复杂度：O(n)，其中 n 是 gas 的长度。 空间复杂度：O(1)。 ...
LeetCode 45 https://leetcode.cn/problems/jump-game-ii/description/ 难度：中等 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 不是在无路可走的那个位置造桥，而是当发现无路可走的时候，时光倒流到能跳到最远点的那个位置造桥。换句话说，在无路可走之前，我们只是在默默地收集信息，没有实际造桥。当发现无路可走的时候，才从收集到的信息中，选择最远点造桥。所建造的这座桥的左端点（起跳位置）在我们当前走的这座桥的中间，而不是桥的末尾。 时间复杂度：O(n)。其中 n 是 nums 的长度。 空间复杂度：O(1)。 ...
LeetCode 135 https://leetcode.cn/problems/candy/description/ 难度：困难 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 两次遍历，先从左往右，再从右往左。 时间复杂度：O(n)，其中 n 是孩子的数量。我们需要遍历两次数组以分别计算满足左规则或右规则的最少糖果数量。 空间复杂度：O(n)，其中 n 是孩子的数量。我们需要保存所有的左规则对应的糖果数量。 ...
LeetCode 55 https://leetcode.cn/problems/jump-game/description/ 难度：中等 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 维护最右可达位置。用 i + nums[i] 更新 mx 最大值。如果当前位置不可达返回 False。 时间复杂度：O(n)，其中 n 是 nums 的长度。 空间复杂度：O(1)。仅用到若干额外变量。 ...
LeetCode 402 https://leetcode.cn/problems/remove-k-digits/description/ 难度：中等 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 本题需要尽量保证前面的数字最小，这可以使用单调栈来实现。 我们定义一个单调栈，遍历整个数字，当 k > 0 时，对于当前数字，判断是否小于栈顶，否则弹出栈顶元素。这样最后从栈底到栈顶单调不减。 如果最后 k 还是 > 0，那么直接删除最后的 k - m 个元素，因为他们是最大的。 为了生成答案，需要从栈底到栈顶遍历，因此栈使用 vector 来实现。 时间复杂度：O(n)，其中 n 为字符串的长度。 空间复杂度：O(n)。栈存储数字需要线性的空间。 ...
LeetCode 179 https://leetcode.cn/problems/largest-number/description/ 难度：中等 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 要得到最大数，在开头数值不同时，需要把数值大的数排在前面，那么对于有相同数字开头时，应该怎么排序呢？ 只需要把两个数字转成字符串并拼接起来，看哪个前后顺序更大。 auto cmp = [](const int &a, const int &b) { return to_string(a) + to_string(b) > to_string(b) + to_string(a); }; 时间复杂度：O(nlognlogm)，其中 n 是给定序列的长度，m 是 32 位整数的最大值，每个数转化为字符串后的长度是 O(logm) 的数量级。排序比较函数的时间复杂度为 O(logm)，共需要进行 O(nlogn) 次比较。同时我们需要对字符串序列进行拼接，时间复杂度为 O(nlogm)，在渐进意义上小于 O(nlognlogm)。 空间复杂度：O(logn)，排序需要 O(logn) 的栈空间。 ...
LeetCode 300 https://leetcode.cn/problems/longest-increasing-subsequence/description/ 难度：中等 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 本题求最长上升子序列（LIS）有两种做法，分别是动态规划和贪心。 ...
LeetCode 121 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/ 难度：简单 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 贪心题目，枚举第 i 天之前价格的最小值，作为买入价格。 时间复杂度：O(n)，其中 n 为 prices 的长度。 空间复杂度：O(1)。仅用到若干额外变量。 ...