max rectangle这个O(mn)的算法是不是对的？ - JobHunting版 - 未名存档

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

JobHunting版 - max rectangle这个O(mn)的算法是不是对的？

相关主题
● 总结一道题	● CLRS interval tree 的两道练习题
● 直方图盛水最大容量问题	● 问个老算法题
● 求Leetcode OJ Maximal Rectangle的n^2解法	● 求overlap的rectagales
● 我也来问问LC的Maximal Rectangle	● 问道G题(2)
● Google Onsite Interview	● 发道面经攒人品
● 请教大家一道Google的题目	● 微软校园面试总结
● 请问一道面试题	● 问一道flg面试题
● 请教一个Axis-Aligned Rectangles的算法	● 怎么求contour of overlapping rectangles

相关话题的讨论汇总
话题: rectangle话题: 算法话题: mn

进入JobHunting版参与讨论

1

(共1页)

l****i 发帖数: 230	1 这里描述的第四个算法，不太好懂，感觉好像哪里不对，是不是有可能miss最佳的 lowerleft conner.大牛们看看，这个题我上次面google research的时候被考到了 http://www.drdobbs.com/database/184410529
p*****2 发帖数: 21240	2 前几天我写了一个。【在 l****i 的大作中提到】 : 这里描述的第四个算法，不太好懂，感觉好像哪里不对，是不是有可能miss最佳的 : lowerleft conner.大牛们看看，这个题我上次面google research的时候被考到了 : http://www.drdobbs.com/database/184410529
o****o 发帖数: 1398	3 第四个算法和那个直方图求最大面积异曲同工【在 l****i 的大作中提到】 : 这里描述的第四个算法，不太好懂，感觉好像哪里不对，是不是有可能miss最佳的 : lowerleft conner.大牛们看看，这个题我上次面google research的时候被考到了 : http://www.drdobbs.com/database/184410529
j*****n 发帖数: 1545	4 恩有点象，转成largestSubHistogram的问题。不过作者描述的太复杂了.. 这个哥们讲的挺好 http://stackoverflow.com/questions/7770945/largest-rectangular- 【在 o****o 的大作中提到】 : 第四个算法和那个直方图求最大面积异曲同工

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 怎么求contour of overlapping rectangles	● Google Onsite Interview
● Maximal Rectangle TLE是指代码正确，但不是最优吗？	● 请教大家一道Google的题目
● 从 topcoder 搬来一个问题，看看大家有什么想法	● 请问一道面试题
● 面试遇到扫描线算法和interval tree 问题怎么办	● 请教一个Axis-Aligned Rectangles的算法
● 总结一道题	● CLRS interval tree 的两道练习题
● 直方图盛水最大容量问题	● 问个老算法题
● 求Leetcode OJ Maximal Rectangle的n^2解法	● 求overlap的rectagales
● 我也来问问LC的Maximal Rectangle	● 问道G题(2)

相关话题的讨论汇总
话题: rectangle话题: 算法话题: mn

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

#	版面	帖数(主题数)
-	全站	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)

* 这里只显示发帖超过25的版面，努力灌水吧:-)