2014年11月19日
摘要: 给定一个只含0和1的数组,求含1的最大矩形面积。Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.这样的题一般看来都... 阅读全文
posted @ 2014-11-19 21:59 higerzhang 阅读(1873) 评论(0) 推荐(0) 编辑
摘要: 这题绝对有挑战啊。膜拜了诸多,自己想了个把小时,网上翻阅一个晚上。算是学习了,以下记录分享。给定一个直方图,找最大矩形面积。例如:Givennnon-negative integers representing the histogram's bar height where the width o... 阅读全文
posted @ 2014-11-19 00:54 higerzhang 阅读(1325) 评论(1) 推荐(0) 编辑