随笔分类 - 数据结构 / 链表
Linked List Data Structure
摘要：目录链表应用应用1：Leetocde 21. 合并两个有序链表题目分析代码实现方法一：迭代实现方法一：递归实现应用2：Leetocde 23. 合并 K 个升序链表题目分析方法一：分治方法二：优先级队列代码实现方法一：分治方法二：优先级队列应用3：Leetocde 141. 环形链表题目分析代码实现
阅读全文
摘要：目录链表应用 II应用 2：Leetcode 25. K 个一组翻转链表题目分析代码实现应用2：Leetcode 234. 回文链表题目分析方法一：数组方法二：递归方法三：快慢指针代码实现方法一方法二方法三应用3：Leetcode 143. 重排链表题目分析代码实现 链表应用 II 应用 2：Lee
阅读全文
摘要：目录应用应用1：Leetocde1206题目解题思路代码 应用 应用1：Leetocde1206 题目 1206. 设计跳表 解题思路 参考： Java手写实现跳表 代码 import random from typing import List class Skiplist(object): #
阅读全文
摘要：链表 链表相关的典型应用如下： | 序号 | 题目 | | : : | | | 1 | 203. 移除链表元素 | | 2 | 86. 分隔链表 | | 3 | 206. 反转链表 | | 4 | 160. 相交链表 | | 5 | 92. 反转链表 II | 应用 应用1：Leetocde.203
阅读全文
摘要：目录页面置换算法简介LRU和LFU算法算法实现LRU算法题目：Leetcode.16.25思路代码实现LFU算法题目：Leetcode.460思路流程代码实现优化后的代码 页面置换算法简介 在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中
阅读全文
