<sub id="ntl1z"></sub>

<sub id="ntl1z"></sub>

<thead id="ntl1z"></thead>

      算法题:最大矩形

      (点击上方公众号,可快速关注)


      给你一个二维矩阵,权值为 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



      请通过评论说出你的解答。如果有必要,请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家参与 ^_^


      关注「算法爱好者」

      看更多名企笔试题与解题讨论

      ↓↓

      相关文章
      相关标签/搜索
      最准的特马网站20202020四肖期期准四肖三期内必出四肖期期准免费公开四肖中特1肖1码期期大公开本港台开奖现场直播 开奖结果