https://blog.youkuaiyun.com/lin_FSzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/lin_FS/article/details/158391607https://blog.youkuaiyun.com/lin_FS/article/details/158391607lin_FSWed, 25 Feb 2026 19:55:53 +0800https://blog.youkuaiyun.com/lin_FS/article/details/158391336https://blog.youkuaiyun.com/lin_FS/article/details/158391336lin_FSWed, 25 Feb 2026 19:36:39 +0800https://blog.youkuaiyun.com/lin_FS/article/details/158384667https://blog.youkuaiyun.com/lin_FS/article/details/158384667lin_FSWed, 25 Feb 2026 13:49:16 +0800https://blog.youkuaiyun.com/lin_FS/article/details/150281906https://blog.youkuaiyun.com/lin_FS/article/details/150281906lin_FSTue, 12 Aug 2025 19:34:02 +0800https://blog.youkuaiyun.com/lin_FS/article/details/150279922https://blog.youkuaiyun.com/lin_FS/article/details/150279922lin_FSTue, 12 Aug 2025 18:13:19 +0800https://blog.youkuaiyun.com/lin_FS/article/details/149978304https://blog.youkuaiyun.com/lin_FS/article/details/149978304lin_FSWed, 06 Aug 2025 18:52:18 +0800https://blog.youkuaiyun.com/lin_FS/article/details/149755471https://blog.youkuaiyun.com/lin_FS/article/details/149755471lin_FSTue, 29 Jul 2025 20:38:09 +0800https://blog.youkuaiyun.com/lin_FS/article/details/149614415https://blog.youkuaiyun.com/lin_FS/article/details/149614415lin_FSThu, 24 Jul 2025 20:22:12 +0800= w-1` 和过期索引检查 `dq.front() <= i - w`- **记录窗口最大值**：当窗口完整时（`i >= w-1`），队头即为最大值。- **移除冗余队尾**：循环移除队尾小于当前元素的索引（保证单调性）- **空间复杂度 O(w)**：双端队列最多存储 `w` 个索引。- **清理过期队头**：若队头索引超出窗口左边界则移除。- **索引存储**：队列存索引而非值，便于检测窗口边界。- **当前索引入队**：将当前元素索引加入队尾。]]>https://blog.youkuaiyun.com/lin_FS/article/details/135164656https://blog.youkuaiyun.com/lin_FS/article/details/135164656lin_FSThu, 26 Jun 2025 20:34:16 +0800https://blog.youkuaiyun.com/lin_FS/article/details/7345369https://blog.youkuaiyun.com/lin_FS/article/details/7345369lin_FSThu, 26 Jun 2025 20:33:40 +0800https://blog.youkuaiyun.com/lin_FS/article/details/141454025https://blog.youkuaiyun.com/lin_FS/article/details/141454025lin_FSFri, 23 Aug 2024 09:24:37 +0800https://blog.youkuaiyun.com/lin_FS/article/details/139246630https://blog.youkuaiyun.com/lin_FS/article/details/139246630lin_FSMon, 27 May 2024 20:04:51 +0800https://blog.youkuaiyun.com/lin_FS/article/details/139135613https://blog.youkuaiyun.com/lin_FS/article/details/139135613lin_FSThu, 23 May 2024 09:26:12 +0800https://blog.youkuaiyun.com/lin_FS/article/details/139055461https://blog.youkuaiyun.com/lin_FS/article/details/139055461lin_FSMon, 20 May 2024 09:45:50 +0800https://blog.youkuaiyun.com/lin_FS/article/details/138697413https://blog.youkuaiyun.com/lin_FS/article/details/138697413lin_FSSat, 11 May 2024 08:53:59 +0800https://blog.youkuaiyun.com/lin_FS/article/details/138229341https://blog.youkuaiyun.com/lin_FS/article/details/138229341lin_FSFri, 26 Apr 2024 20:23:19 +0800https://blog.youkuaiyun.com/lin_FS/article/details/136036426https://blog.youkuaiyun.com/lin_FS/article/details/136036426lin_FSMon, 05 Feb 2024 09:50:02 +0800https://blog.youkuaiyun.com/lin_FS/article/details/134981241https://blog.youkuaiyun.com/lin_FS/article/details/134981241lin_FSWed, 13 Dec 2023 20:34:47 +0800https://blog.youkuaiyun.com/lin_FS/article/details/131350014https://blog.youkuaiyun.com/lin_FS/article/details/131350014lin_FSFri, 23 Jun 2023 13:43:03 +0800https://blog.youkuaiyun.com/lin_FS/article/details/131349613https://blog.youkuaiyun.com/lin_FS/article/details/131349613lin_FSFri, 23 Jun 2023 13:35:28 +0800