C++算法
LeetCode 92 区间反转：递归与哨兵节点解法
递归反转链表前n个节点是解决区间反转问题的基石。结合虚拟头节点（哨兵）可以统一处理边界情况，无需单独判断头节点变化。LeetCode 92的解法就是先定位待反转区间的前驱，再调用reverseN反转k=n-m+1个节点，然后拼接返回新链表。整个过程复用基础工具，代码简洁，时间复杂度O(n)。
发布于 2026/6/3010 浏览0 点赞
博客作者
云朵棉花糖
软绵绵
加入于 2026/4/7统计更新于 2026/7/29
344
已发布文章
15K
博客获赞
683K
博客浏览
发布的文章
第 1 页
PythonAI算法
Python heapq 入门与实战：最小堆、Top-K 和优先队列
heapq 是 Python 标准库里处理最小堆的模块，适合维护最小值、优先级队列、Top-K 和多个有序序列合并。文中梳理了 heapify、heappush、heappop、nlargest、nsmallest、merge 等常用接口，并给出优先级队列、中位数维护、堆排序、最大堆模拟、自定义对象堆和流式 Top-N 的写法。结论很直接：需要局部最值或持续…
