2019年7月28日
85. Maximal Rectangle
摘要： 刷 July 27 2019 "84. Largest Rectangle in Histogram" 的延伸版。。以每一行建图，然后用84的方程算。 按理说这个应该是 "221. Maximal Square" 的变体，221是看左、上、左上的DP来算，因为221里面是算正方形，这里是矩形，直接没 阅读全文
posted @ 2019-07-28 15:42 哇呀呀..生气啦~ 阅读(110) 评论(0) 推荐(0)
84. Largest Rectangle in Histogram
摘要： 刷 July 27 2019 这个题做了好久，面试遇到就跪了，只会暴力解。 而且也讲不明白。简单说就是用stack保证递增： 添加2，下一个是1，不递增了，POP出2然后算结果是乘积是2. 继续添加1 5 6，然后下一个是2，不递增了，POP出6和5算乘积是6和10. 添加2和3，此时STACK里是 阅读全文
posted @ 2019-07-28 15:17 哇呀呀..生气啦~ 阅读(120) 评论(0) 推荐(0)