https://jeanphilogong.github.io/jeanblog/zh/tags/%E6%95%B0%E7%BB%84/Recent content in 数组 on Jeanphilo BlogHugo -- 0.168.0zh-cnSat, 10 Oct 2026 10:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/1282-group-the-people-given-the-group-size-they-belong-to/Sat, 10 Oct 2026 10:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/1282-group-the-people-given-the-group-size-they-belong-to/从用户编号与组大小的区别出发，先按容量收集再分块，逐步写出满组即输出的 Python 解法，解释列表引用陷阱、正确性与线性复杂度。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/503-next-greater-element-ii/Mon, 20 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/503-next-greater-element-ii/从循环数组的严格下一个更大元素定义出发，先写可验证的环形扫描，再推导只压入一次原始索引的线性单调栈解法。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/84-largest-rectangle-in-histogram/Mon, 20 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/84-largest-rectangle-in-histogram/从连续区间的最矮柱限制出发，先构造枚举区间 baseline，再推导按柱高结算最大宽度的线性单调栈解法。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/136-single-number/Wed, 15 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/136-single-number/从集合配对 baseline 出发，推导 XOR 抵消重复元素，在线性时间和常量额外空间内解决 LeetCode 136。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/739-daily-temperatures/Wed, 15 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/739-daily-temperatures/从向右扫描的 O(n²) baseline 出发，推导维护未解决日期的单调索引栈，在线性时间内解决 LeetCode 739 每日温度。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/45-jump-game-ii/Wed, 08 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/45-jump-game-ii/从 LeetCode 55 的 farthest 可达边界出发，推导 LeetCode 45 跳跃游戏 II：用 current_end 表示当前跳数覆盖边界，用 farthest 表示下一跳最远覆盖，最终得到最少跳数贪心。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/121-best-time-to-buy-and-sell-stock/Fri, 03 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/121-best-time-to-buy-and-sell-stock/从买入必须早于卖出的顺序压力出发，推导 LeetCode 121 买卖股票的最佳时机：先写 O(n^2) 正确基线，再压缩成维护历史最低价的一次扫描贪心。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/55-jump-game/Fri, 03 Jul 2026 00:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/greedy/55-jump-game/从会卡在 0 的失败样例出发，推导 LeetCode 55 跳跃游戏：先用 reachable 数组建立正确基线，再压缩成维护 farthest 最远覆盖范围的贪心。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/54-spiral-matrix/Sun, 01 Feb 2026 13:55:22 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/54-spiral-matrix/用“边界收缩”在 O(mn) 时间输出矩阵的顺时针螺旋序列，附工程场景、易错点与多语言实现（Hot100）。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/73-set-matrix-zeroes/Sun, 01 Feb 2026 12:53:35 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/73-set-matrix-zeroes/把首行首列当作标记位，在不额外开集合的前提下原地完成矩阵置零；含思路推导、常见坑与多语言实现。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/41-first-missing-positive/Sat, 24 Jan 2026 12:42:31 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/41-first-missing-positive/用原地索引定位在 O(n) 时间、O(1) 额外空间找到缺失的第一个正数，含工程场景与多语言实现。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/238-product-of-array-except-self/Sat, 24 Jan 2026 12:35:09 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/238-product-of-array-except-self/O(n) 时间、无需除法，用前后缀乘积求解除自身以外数组的乘积，含工程场景与多语言实现。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/189-rotate-array/Sat, 24 Jan 2026 12:29:42 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/189-rotate-array/用三次反转在 O(n) 时间完成轮转数组，含工程场景、常见误区与多语言实现。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/42-trapping-rain-water/Sat, 24 Jan 2026 10:27:35 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/42-trapping-rain-water/从单个位置出发，推导边界数组和 O(1) 空间的双指针解法，再把同一个边界模型迁移到单调栈。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/1437-check-if-all-ones-are-at-least-k-places-away/Thu, 22 Jan 2026 09:12:14 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/1437-check-if-all-ones-are-at-least-k-places-away/用一次扫描判断所有 1 之间是否至少相隔 k 个位置，含工程场景、常见误区与多语言实现。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/239-sliding-window-maximum/Sun, 18 Jan 2026 18:32:08 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/239-sliding-window-maximum/从完整窗口的边界出发，先实现正确的扫描解法，再推导出 O(n) 的索引双端队列解法。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/1512-number-of-good-pairs/Tue, 30 Dec 2025 11:40:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/1512-number-of-good-pairs/用哈希计数一遍扫描解决好数对（Good Pairs）问题，附工程场景、复杂度对比与多语言实现。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/1-two-sum/Sun, 28 Dec 2025 10:00:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/1-two-sum/从题意还原到哈希表一遍扫描，系统讲解 Two Sum，并给出工程场景、复杂度对比与多语言实现。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/2300-successful-pairs-of-spells-and-potions/Thu, 04 Dec 2025 10:50:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/2300-successful-pairs-of-spells-and-potions/给定 spells 和 potions 两个数组以及 success 阈值，如何用排序 + 二分查找在 O((n+m)log m) 时间内求出每个咒语能与多少药水形成乘积 ≥ success 的成功组合，并给出多语言实现与工程应用示例。https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/2841-maximum-sum-of-almost-unique-subarray/Thu, 04 Dec 2025 10:40:00 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/2841-maximum-sum-of-almost-unique-subarray/给定整数数组 nums 和正整数 m、k，要求在所有长度为 k、且至少包含 m 个不同元素的子数组中，找到最大和；若不存在返回 0。本文用滑动窗口 + 计数哈希表推导 O(n) 解法，并提供多语言实现与工程应用示例。