队列
失业边缘,疯狂挣扎
这个作者很懒,什么都没留下…
展开
-
225. 用队列实现栈(Java)
1 题目 使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作原创 2020-05-13 13:06:29 · 105 阅读 · 0 评论 -
面试题32 - II. 从上到下打印二叉树 II(Java)(层序迭代,队列)(前序递归+递归参数level)
1 题目 2 Java 2.1 方法一(层序迭代) 在层序遍历的基础上,记录层的节点数 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { ...原创 2020-03-08 17:00:57 · 86 阅读 · 0 评论 -
面试题32 - I. 从上到下打印二叉树(Java)(迭代,队列)
1 题目 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 2 Java 2.1 方法一(迭代,队列) 就是层序遍历过程,利用队列 /** * Definition for a binar...原创 2020-03-08 15:56:53 · 93 阅读 · 0 评论 -
面试题59 - II. 队列的最大值(Java)(辅助队列,单调队列)
1 题目 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value 需要返回 -1 示例 1: 输入: [“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_v...原创 2020-03-05 16:24:13 · 136 阅读 · 0 评论 -
662. 二叉树最大宽度(Java)
1 题目 给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空。 每一层的宽度被定义为两个端点(该层最左和最右的非空节点,两端点间的null节点也计入长度)之间的长度。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximu...原创 2020-02-25 15:20:44 · 764 阅读 · 0 评论 -
面试题27. 二叉树的镜像(226. 翻转二叉树)(Java)(后序递归,翻转原树)(后序递归,翻转出新树,原树保留)(队列迭代)
1 题目 2 Java 2.1 方法一(递归) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ c...原创 2020-02-21 23:37:53 · 108 阅读 · 0 评论 -
面试题28. 对称的二叉树(101. 对称二叉树)(Java)(遍历递归;翻转二叉树 + 判断二叉树是否一样)(遍历递归)(队列)
1 题目 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false 限制: 0 <= 节点个数 <= 1000 来源:力扣(LeetCode) 链接:https://leet...原创 2020-02-21 23:03:23 · 145 阅读 · 0 评论