看啥推荐读物
专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

算法题:最大矩形

算法爱好者  · 公众号  · 算法  · 2017-11-22 11:45
(点击上方公众号,可快速关注)给你一个二维矩阵,权值为 False 和 True,False 为0,true 为1写一个函数找到一个最大的矩形,使得里面的值全部为True,并输出它的面积。格式:第一行输入一个二维 01 数组,最后输出子矩阵中值全为 True 的面积最大的矩形,最后输出矩形的面积。样例输入[  [ 1, 1, 0, 0, 1 ],  [ 0, 1, 0, 0, 1 ],  [ 0, 0, 1, 1, 1 ],  [ 0, 0, 1, 1, 1 ],  [ 0, 0, 0, 0, 1 ]]样例输出6请通过评论说出你的解答。如果有必要,请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家参与 ^_^关注「算法爱好者」看更多名企笔试题与解题讨论↓↓↓ ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照