博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
边工作边刷题:70天一遍leetcode: day 23-4
阅读量:4948 次
发布时间:2019-06-11

本文共 807 字,大约阅读时间需要 2 分钟。

Max Rectangle

利用largest rectangle in histogram的方法,这题比较简单。

https://leetcode.com/discuss/97731/solution-largest-rectangle-histogram-solved-stack-simulation

class Solution:    # @param {character[][]} matrix    # @return {integer}    def maximalRectangle(self, matrix):        ret = 0        if not matrix: return 0        count = [0]* len(matrix[0]) + [-1]        for row in matrix:            for i in range(len(row)):                count[i] += 1                if row[i] == '0': count[i] = 0            st = [(-1,-1)]            for index, c in enumerate(count):                while st[-1][1] > c:                    ii, cc = st.pop()                    ret = max(ret, cc * (index - st[-1][0] - 1))                st.append((index, c))        return ret

转载于:https://www.cnblogs.com/absolute/p/5677995.html

你可能感兴趣的文章
如何使样式CSS不被覆盖 !important
查看>>
mongodb-3
查看>>
PHP常用正则表达式汇总
查看>>
网站指纹识别工具——WhatWeb v0.4.7发布
查看>>
https加固,https://ip暴露后端IP。
查看>>
java学习之第五章编程题示例(初学篇)
查看>>
uva-----11292 The Dragon of Loowater
查看>>
PIL中的Image和numpy中的数组array相互转换
查看>>
java 转载
查看>>
Swift编程复习补充笔记
查看>>
Struts+Hibernate+jsp页面,实现分页
查看>>
面试题-Stack的最小值o(1)
查看>>
简单理解Socket
查看>>
自我介绍,恩。。算是吧
查看>>
HTTP报文内部的HTTP信息——《图解HTTP》第三章
查看>>
BootStrap学习
查看>>
Java动态代理
查看>>
单变量微积分笔记23——部分分式
查看>>
Verilog_Day3
查看>>
Entity Framework Code First添加修改及删除外键关联实体
查看>>