- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树非递归遍历
先序对于任一结点p：1）访问结点p，并将结点p入栈；2）判断结点p的左孩子是否不空先while循环直到空，这其间要输出根节点值（因为是先序）；这之后，取栈顶结点并进行出栈操作，令 p = 栈顶元素的右孩子（如果不为空循环，如果为空证明遍历完毕，会再取栈顶元素）；3）直到p为NULL并且栈为空，则遍历结束。class Solution {public: vector<...
2019-09-14 17:08:49
205
2
原创 【LeetCode】146. LRU缓存机制
题目描述运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近...
2019-09-10 17:53:48
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人