File tree Expand file tree Collapse file tree 2 files changed +9
-0
lines changed Expand file tree Collapse file tree 2 files changed +9
-0
lines changed Original file line number Diff line number Diff line change @@ -99,5 +99,9 @@ cdll.tailnode() | O(1) |
99
99
100
100
# Leetcode
101
101
102
+ 反转链表 [ reverse-linked-list] ( https://leetcode.com/problems/reverse-linked-list/ )
103
+
102
104
这里有一道关于 LRU 的练习题你可以尝试下。
103
105
[ LRU Cache] ( https://leetcode.com/problems/lru-cache/description/ )
106
+
107
+ 合并两个有序链表 [ merge-two-sorted-lists] ( /https://leetcode.com/problems/merge-two-sorted-lists/submissions/ )
Original file line number Diff line number Diff line change @@ -244,3 +244,8 @@ bst = BST.build_from(NODE_LIST)
244
244
- 《Data Structures and Algorithms in Python》14 章,树的概念和算法还有很多,我们这里介绍最基本的帮你打个基础
245
245
- 了解红黑树。普通二叉查找树有个很大的问题就是难以保证树的平衡,极端情况下某些节点可能会非常深,导致查找复杂度大幅退化。而平衡二叉树就是为了解决这个问题。请搜索对应资料了解下。
246
246
- 了解 mysql 索引使用的 B-Tree 结构(多路平衡查找树),这个是后端面试数据库的常考点。想想为什么?当元素非常多的时候,二叉树的深度会很深,导致多次磁盘查找。[ 从B树、B+树、B* 树谈到R 树] ( https://blog.csdn.net/v_JULY_v/article/details/6530142 )
247
+
248
+
249
+ # Leetcode
250
+
251
+ 验证是否是合法二叉搜索树 [ validate-binary-search-tree] (https://leetcode.com/problems/validate-binary-search-tree/
You can’t perform that action at this time.
0 commit comments