基础-队列
文章平均质量分 63
chaoai_4278
搜索业务研发总监
展开
-
用栈实现队列
正如标题所述,你需要使用两个栈来实现队列的一些操作。队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。pop和top方法都应该返回第一个元素的值。您在真实的面试中是否遇到过这个题?Yes样例比如push(1), pop(), push(2), push(3), t原创 2018-01-23 12:13:26 · 78 阅读 · 0 评论 -
二叉树的层次遍历
给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)您在真实的面试中是否遇到过这个题?Yes样例给一棵二叉树 {3,9,20,#,#,15,7} : 3 / \9 20 / \ 15 7返回他的分层遍历结果:[ [3], [9,20], [15,7]]挑战挑战原创 2018-01-23 12:14:49 · 116 阅读 · 0 评论 -
二叉树的层次遍历 II
给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历)您在真实的面试中是否遇到过这个题?Yes样例给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7按照从下往上的层次遍历为:[ [15,7],原创 2018-01-23 12:16:03 · 141 阅读 · 0 评论 -
数据流中第一个唯一的数字
给一个连续的数据流,写一个函数返回终止数字到达时的第一个唯一数字(包括终止数字),如果在终止数字前无唯一数字或者找不到这个终止数字, 返回-1.您在真实的面试中是否遇到过这个题?Yes样例给一个数据流 [1, 2, 2, 1, 3, 4, 4, 5, 6] 以及一个数字5, 返回 3给一个数据流 [1, 2, 2, 1, 3, 4原创 2018-01-23 12:16:59 · 304 阅读 · 0 评论