s*******e
发帖数: 664 | 1 ☆─────────────────────────────────────☆
HNM (如是我闻) 于 (Sun Dec 6 04:15:38 2009, 美东) 提到:
从jobhunting烤来的。
要求O(n)算法。
给你一个统计直方图，假设每根柱子都是单位宽度，从图的最左边一个紧挨一个排到图
的最右边，求在这个图里找到一个最大矩形，它不跟任何直方柱相交(边缘接触是允许的
)。
☆─────────────────────────────────────☆
thrust (祝阳阳早日康复) 于 (Sun Dec 6 14:47:08 2009, 美东) 提到:
这题以前本版有过, 请考古. 我记得xentar给过答案.
☆─────────────────────────────────────☆
HNM (如是我闻) 于 (Sun Dec 6 15:02:45 2009, 美东) 提到:
hmmm...I just checked all his old posts in 365 days, and could not find it.. |
|
