问个largest rectangle in histogram的问题 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问个largest rectangle in histogram的问题

相关主题
● challenge: 找bug	● Google interview question
● histogram问题	● Amazon算法问题请教
● leetcode: largest rectangle in histogram求帮助	● google 面试题
● Largest Rectangle in Histogram	● 总结一道题
● 面试遇到像largest rectangle in histogram这样的高难题要怎么办？	● 请问一道题--给一个正方形矩阵，每个元素要么黑色要么白色，请找出最大的纯色子矩阵
● 问个题	● O(NlogN) largest rectangle in histogram
● Largest Rectangle in Histogram不同算法的复杂度	● 那个常见的histogram max rectangle 问题
● 贡献Google电面面经(不小心误删除了，再发一遍并update)	● 又想起一道google题目

相关话题的讨论汇总
话题: histogram话题: rectangle话题: largest话题: 问个话题: stack

进入JobHunting版参与讨论

(共1页)

j********r
发帖数: 453

受前面一帖影响，看了下largest rectangle in histogram。divide and conquer的方
法很好理解，也很好code。但是linear的那个利用的stack的方法，主要思想是依次拿
array中的数与stack的top比较。但还是有些不太明白的地方，主要是如果histogram是
个倒序的，处理起来，貌似不对，例如，6，5，4,3,2,1。哪位大牛给讲讲，感激不尽
。

j********r
发帖数: 453

哪位出来帮忙解释下，谢谢了

(共1页)

进入JobHunting版参与讨论

相关主题
● 又想起一道google题目	● 面试遇到像largest rectangle in histogram这样的高难题要怎么办？
● maximum rectangle in histogram 到底是个什么问题？	● 问个题
● google的一道题求解	● Largest Rectangle in Histogram不同算法的复杂度
● DP算法占用的空间	● 贡献Google电面面经(不小心误删除了，再发一遍并update)
● challenge: 找bug	● Google interview question
● histogram问题	● Amazon算法问题请教
● leetcode: largest rectangle in histogram求帮助	● google 面试题
● Largest Rectangle in Histogram	● 总结一道题

相关话题的讨论汇总
话题: histogram话题: rectangle话题: largest话题: 问个话题: stack

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天