一道有趣的题目 (2 / 3)
        for(inti=right;i>0;i--){

        if(height[>maxh){

        maxh=height[;

        save_r[=maxh;

        for(;left<right;left++){if(height[left]<=max_l){tinue;}max_l=height[left];

        for(it=save_r.begin();it!=save_r.end();it++){

        if(left<it->first){

        inth=min(max_l，it->sed);

        intcol=it->first-left;

        max_size=max(max_size，h*col);

        returnmax_size;

        };

        还是答案的算法聪明啊，官方题解讲的真清楚，不过想不明白为什么用了那种O(n)的方法结果还是只超过11%的人，莫非是都用的这种方法导致没差别了。。

        回忆一下今天的面试题，

        内容未完，下一页继续阅读

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》