基础-栈
文章平均质量分 69
chaoai_4278
搜索业务研发总监
展开
-
二叉树的锯齿形层次遍历
给出一棵二叉树,返回其节点值的锯齿形层次遍历(先从左往右,下一层再从右往左,层与层之间交替进行) 您在真实的面试中是否遇到过这个题?Yes样例给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7返回其锯齿形的层次遍历为:[ [3], [20,9]原创 2018-01-24 08:41:24 · 224 阅读 · 0 评论 -
直方图最大矩形覆盖
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of each原创 2018-01-24 14:16:25 · 314 阅读 · 0 评论 -
最大矩形
给你一个二维矩阵,权值为False和True,找到一个最大的矩形,使得里面的值全部为True,输出它的面积您在真实的面试中是否遇到过这个题?Yes样例给你一个矩阵如下[ [1, 1, 0, 0, 1], [0, 1, 0, 0, 1], [0, 0, 1, 1, 1], [0, 0, 1, 1, 1], [0, 0,原创 2018-01-24 19:13:40 · 195 阅读 · 0 评论 -
拓扑排序
给定一个有向图,图节点的拓扑排序被定义为:对于每条有向边A--> B,则A必须排在B之前 拓扑排序的第一个节点可以是任何在图中没有其他节点指向它的节点 找到给定图的任一拓扑排序注意事项你可以假设图中至少存在一种拓扑排序您在真实的面试中是否遇到过这个题?Yes/** * De原创 2018-01-29 21:31:49 · 145 阅读 · 0 评论 -
二叉查找树中搜索区间
给定两个值 k1 和 k2(k1 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; *原创 2017-12-21 20:27:33 · 135 阅读 · 0 评论 -
带最小值操作的栈
实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。你实现的栈将支持push,pop 和min 操作,所有操作要求都在O(1)时间内完成。注意事项如果堆栈中没有数字则不能进行min方法的调用您在真实的面试中是否遇到过这个题?Yes样例如下操作:push(1),pop(),push(2)原创 2018-01-20 21:31:27 · 165 阅读 · 0 评论 -
the previous numbers
For an array, for each element, find the value of the first smaller element before it. If not, then output it itself.ExampleGiven arr = [2,3,6,1,5,5], return [2,2,3,1,1,1].Explanation:According to th...原创 2018-07-12 16:56:41 · 142 阅读 · 0 评论