a250353831的博客

此时current指向最后一个节点 5。我们还要将，也就是5 -> 4🟩 已反转区：5 -> 4 -> 3 -> 2 -> 1 -> null🟦 未反转区：null用三个指针遍历链表（previouscurrentnext每次循环把current指向previous，并向前推进循环终止时，current是原链表的尾部，也就是反转后的头部// 如果链表为空或者链表只有一个节点，直接返回头节点// 初始化三个指针：// current 指向当前节点。

👉 当 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)

方法一:暴力枚举通过枚举所有可能的子数组，计算它们的和并检查是否等于 k时间复杂度O(n^2)空间复杂度O(1)方法二:前缀和+哈希nums = [1, 2, 3] 和 k = 3初始化：mp = {0: 1}：前缀和 0 已经出现过一次，这是为了处理从数组的第一个元素开始的子数组。好的，让我们通过一个例子，详细展示优化后的代码执行过程。

P438找到字符串中所有字母异位词

刷完leedcode 100题