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