wordpress能做任何网站,网站与网页区别,中国十大科技公司排名,网站推广排名优化题目
题目链接
分析
闲谈#xff1a;每次读 LeetCode 的题目描述都要费老大劲#xff0c;o(╥﹏╥)o
题意#xff1a;这个其实意思就是以数组的每一位作为最高点#xff0c;这个点#xff08;数字#xff09;左右两边的数字都不能大于这个数字(可以等于)#xff0c;…题目
题目链接
分析
闲谈每次读 LeetCode 的题目描述都要费老大劲o(╥﹏╥)o
题意这个其实意思就是以数组的每一位作为最高点这个点数字左右两边的数字都不能大于这个数字(可以等于)并且从这个数把这个数组劈开从中心向左边看必须递减或者相等从中心向右看必须递减或者相等让我们求这个一顿操作后数组的最大值。
这个时候再结合题目给的实例你就能看懂题意了。
按照上面的分析我们就针对数组的每一个值都进行一次操作然后统计最大值就可以了。
代码
class Solution {public long maximumSumOfHeights(ListInteger maxHeights) {// 最后返回的结果long max 0;for(int i 0;i maxHeights.size();i ) {int temp maxHeights.get(i);// 记录当前下标操作完数组后的和long count temp;for(int j i - 1;j 0;j --) {temp Math.min(temp,maxHeights.get(j));counttemp;}temp maxHeights.get(i);for(int j i 1;j maxHeights.size();j ) {temp Math.min(temp,maxHeights.get(j));count temp;}max Math.max(max,count);}return max;}
}
