- 博客(17)
- 收藏
- 关注
RSS订阅原创 滑动窗口最大值P239
👉 当 k 较小时还可以接受，但 k 较大时会严重超时（比如 k = 5000，n = 10000）。使用 双端队列（Deque） 来维护一个“单调递减”的队列，队首始终是当前窗口的最大值索引。所以，总时间复杂度是：O((n - k + 1) * k) ≈ O(nk)res 的大小为 n - k + 1，空间为 O(n)。list 的大小为 k，找最大值为 O(k)。list 的大小最多为 k，空间为 O(k)。所以总体空间复杂度为：O(n)时间复杂度是 O(n)总空间复杂度：O(n)
2025-04-08 08:10:05
157
原创 和为 K 的子数组P560
方法一:暴力枚举通过枚举所有可能的子数组，计算它们的和并检查是否等于 k时间复杂度O(n^2)空间复杂度O(1)方法二:前缀和+哈希nums = [1, 2, 3] 和 k = 3初始化：mp = {0: 1}：前缀和 0 已经出现过一次，这是为了处理从数组的第一个元素开始的子数组。好的，让我们通过一个例子，详细展示优化后的代码执行过程。
2025-03-31 17:59:42
293
原创 AnotherRedisDeskManager(Redis桌面(GUI)管理客户端)
RedisDeskManager，Redis桌面(GUI)管理客户端
2025-03-26 11:30:56
346
原创 SpringBoot中Bean相关知识点
SpringBoot中Bean扫描提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
2024-02-28 21:30:45
387
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人