摘要：
题目来源： https://leetcode.com/problems/lru-cache/ 实现一个LRU缓存。直接上代码。 代码（python）： 1 class LRUCache(object): 2 3 def __init__(self, capacity): 4 """ 5 :type 阅读全文
摘要：
题目来源： https://leetcode.com/problems/binary-tree-postorder-traversal/ 题意分析： 后序遍历一棵树，递归的方法很简单，尝试用非递归的方法。 题目思路： 后序遍历的顺序是，先左子树，再右子树，最后才是根节点。递归的思想很简单，那么非递归 阅读全文
摘要：
题目来源： https://leetcode.com/problems/binary-tree-preorder-traversal/ 题意分析： 前序遍历一棵树，递归的方法很简单。那么非递归的方法呢。 题目思路： 前序遍历的顺序是先遍历根节点，再遍历左子树，最后遍历右子树。递归的方法很直观。非递归 阅读全文