这道题目就是向左向右遍历,找和他连续相邻并且大于它高度的,该题目卡时间,所以注意一下代码的那个while循环~~~,同时数据范围改为long long 型,要不然就会WA,再此我不知贡献了多少Submision了~~~呜呜呜呜,泪奔~~~
DP方程:ans=max((right[i]-left[i]+1)*height[i]);
这道题目就是向左向右遍历,找和他连续相邻并且大于它高度的,该题目卡时间,所以注意一下代码的那个while循环~~~,同时数据范围改为long long 型,要不然就会WA,再此我不知贡献了多少Submision了~~~呜呜呜呜,泪奔~~~
DP方程:ans=max((right[i]-left[i]+1)*height[i]);