https://shio-chan-dev.github.io/jeanblog/zh/tags/%E6%95%B0%E7%BB%84/Recent content in 数组 on Jeanphilo BlogHugo -- 0.159.2zh-cnSun, 01 Feb 2026 13:55:22 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/54-spiral-matrix/Sun, 01 Feb 2026 13:55:22 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/54-spiral-matrix/用“边界收缩”在 O(mn) 时间输出矩阵的顺时针螺旋序列，附工程场景、易错点与多语言实现（Hot100）。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/73-set-matrix-zeroes/Sun, 01 Feb 2026 12:53:35 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/73-set-matrix-zeroes/把首行首列当作标记位，在不额外开集合的前提下原地完成矩阵置零；含思路推导、常见坑与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/41-first-missing-positive/Sat, 24 Jan 2026 12:42:31 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/41-first-missing-positive/用原地索引定位在 O(n) 时间、O(1) 额外空间找到缺失的第一个正数，含工程场景与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/238-product-of-array-except-self/Sat, 24 Jan 2026 12:35:09 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/238-product-of-array-except-self/O(n) 时间、无需除法，用前后缀乘积求解除自身以外数组的乘积，含工程场景与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/189-rotate-array/Sat, 24 Jan 2026 12:29:42 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/189-rotate-array/用三次反转在 O(n) 时间完成轮转数组，含工程场景、常见误区与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/42-trapping-rain-water/Sat, 24 Jan 2026 10:27:35 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/42-trapping-rain-water/用双指针与左右最大值在 O(n) 时间计算接雨水总量，含工程场景、常见误区与多语言实现。https://shio-chan-dev.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://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1437-check-if-all-ones-are-at-least-k-places-away/用一次扫描判断所有 1 之间是否至少相隔 k 个位置，含工程场景、常见误区与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/239-sliding-window-maximum/Sun, 18 Jan 2026 18:32:08 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/239-sliding-window-maximum/用单调队列在 O(n) 时间求滑动窗口最大值，含工程场景、复杂度对比与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1512-number-of-good-pairs/Tue, 30 Dec 2025 11:40:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1512-number-of-good-pairs/用哈希计数一遍扫描解决好数对（Good Pairs）问题，附工程场景、复杂度对比与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/1-two-sum/Sun, 28 Dec 2025 10:00:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/1-two-sum/从题意还原到哈希表一遍扫描，系统讲解 Two Sum，并给出工程场景、复杂度对比与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2300-successful-pairs-of-spells-and-potions/Thu, 04 Dec 2025 10:50:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2300-successful-pairs-of-spells-and-potions/给定 spells 和 potions 两个数组以及 success 阈值，如何用排序 + 二分查找在 O((n+m)log m) 时间内求出每个咒语能与多少药水形成乘积 ≥ success 的成功组合，并给出多语言实现与工程应用示例。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2841-maximum-sum-of-almost-unique-subarray/Thu, 04 Dec 2025 10:40:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2841-maximum-sum-of-almost-unique-subarray/给定整数数组 nums 和正整数 m、k，要求在所有长度为 k、且至少包含 m 个不同元素的子数组中，找到最大和；若不存在返回 0。本文用滑动窗口 + 计数哈希表推导 O(n) 解法，并提供多语言实现与工程应用示例。