摘要: leetcode 85 最大矩形 题目描述: 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 注:用leetode 84题的思路,每一行都做一次最大矩形,挺有趣 python import numpy as np class Solution: def ma 阅读全文
posted @ 2019-07-22 00:46 静_渊 阅读(161) 评论(0) 推荐(0) 编辑
摘要: leetcode 84 柱状图中的最大矩形 参考: "负雪明烛" 题目描述: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积 感觉脑袋不够用,关键是找到右边界和左边界; python class Solution: 阅读全文
posted @ 2019-07-22 00:06 静_渊 阅读(151) 评论(0) 推荐(0) 编辑