摘要：
NK. BST转双向链表 将该二叉搜索树转换成一个排序的双向链表，只能调整树中结点指针的指向。 思路：中序遍历 class Solution: head,forw=None,None def Convert(self , root: TreeNode): def dfs(root): if not 阅读全文
摘要：
设计 LRU 缓存结构 LRU（Least Recently Use）最近最少使用，实现要求： set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。 当缓存的大小超过K时，移除最不经常使用的记录，即set或get最久远的。 思路： Q 阅读全文