Poj 2559 & LeetCode 84 & hdu 1506 求柱状图中最大的矩形
Poj 2559 Largest Rectangle in a Histogram
LeetCode 84 柱状图中最大的矩形
hdu 1506 当天进不去,没提交过,日后可能会再去提交试试
起初这题想了半天,然后瞄到一眼leetcode边上相关话题是”栈”….于是就想到用栈了.(尴尬)
用栈起初是没问题,但是我遇到了如 2,1,2 的情况时我就卡主了(当时我没有想到把出栈的数据改...
原创
2018-07-13 14:34:56 ·
481 阅读 ·
0 评论