![](https://img-blog.csdnimg.cn/2019102912003293.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
L19002S
需要内推网易,请私戳我
展开
-
【Leetcode】--- 二叉树层次遍历(102)
【Leetcode】— 二叉树层次遍历(102)法一:广度优先搜索利用队列先进先出的规则,在遍历二叉树的时候,将每一层的所有节点放入队列中,然后出队即可,在这同时,将下一层的节点也push进了队列中,直至遍历完所有节点。class Solution {public: vector<vector<int>> levelOrder(TreeNode* root)...原创 2019-12-22 20:21:43 · 1581 阅读 · 7 评论 -
【leetcode】---二叉树前、中、后序遍历
【leetcode】—二叉树前、中、后序遍历原创 2019-12-22 18:07:04 · 1543 阅读 · 6 评论 -
【Leetcode】---155.最小栈
【Leetcode】—155.最小栈题目描述:解题思路:首先我们建立两个栈st1,st2,原创 2019-10-24 11:57:58 · 2731 阅读 · 2 评论 -
【leetcode】---栈实现队列
【leetcode】–栈实现队列解题思路:在这里,我们首先要用到两个栈进行来回倒数据,建立输入栈和输出栈,先把数据push进栈InputStack中,然后再把InputStack栈里面的数据拷贝给输出栈OutputStack中,接下来pop栈OutputStack,直到将其清空为止,然后又把数据拷贝给InputStack,pop空OutputStack,无形之中就完成了队列的先进先出****FI...原创 2019-11-20 11:50:51 · 3873 阅读 · 4 评论 -
【leetcode】---逆波兰表达式求值
【leetcode】–逆波兰表达式求值引言:在力扣网刷题时找了一道中等难度的题,其实在我看来应该划归为简单栏的,下面我们就一起来看一下这个题的思路和代码。思路:逆波兰式:也就是后缀表达式(将运算符写在操作数之后)计算逆波兰式需要用到一个栈(用于存入计算用到的数值)。计算逆波兰式依据以下规则:遍历用户输入的逆波兰式。如果遍历到的元素是一个数值,那么把该元素入栈等待后续计算;如果遍历...原创 2019-10-30 14:04:54 · 3043 阅读 · 9 评论