LeetcodeLargest -84- Rectangle in Histogram 94.01%
今天第一天开始刷Leetcode,一不小心抽到了一道hard,搞了一下午也没搞出来,半夜突然有了灵感,想用递归试一试,结果调了调居然AC了,效率还高于94.01%·······
先把代码贴在下面了,图解什么的······该休息了,改天吧class Solution {
public:
int largestRectangleArea(vector<int>& heights) {
原创
2016-05-15 03:50:29 ·
346 阅读 ·
0 评论