LeetCode.2865. 美丽塔 I

最新推荐文章于 2024-06-12 16:18:17 发布

会飞的皮卡丘EI

最新推荐文章于 2024-06-12 16:18:17 发布

阅读量542

点赞数 10

分类专栏： leetcode刷题文章标签： java 算法 leetcode

本文链接：https://blog.csdn.net/H_Q_Li/article/details/135815934

版权

leetcode刷题专栏收录该内容

41 篇文章 1 订阅

订阅专栏

本文讲述了如何解决LeetCode中一道关于数组操作的问题，要求以每个元素为中心，保证两侧递减或相等，计算操作后数组的最大高度。作者提供了一个JavaSolution实现，通过遍历数组计算每一步操作后的最大和。

摘要由CSDN通过智能技术生成

题目

题目链接

分析

闲谈：每次读 LeetCode 的题目描述都要费老大劲，o(╥﹏╥)o

题意：这个其实意思就是以数组的每一位作为最高点，这个点（数字）左右两边的数字都不能大于这个数字(可以等于)，并且从这个数把这个数组劈开，从中心向左边看，必须递减或者相等，从中心向右看，必须递减或者相等，让我们求这个一顿操作后数组的最大值。

这个时候再结合题目给的实例，你就能看懂题意了。

按照上面的分析，我们就针对数组的每一个值，都进行一次操作，然后统计最大值就可以了。

代码

class Solution {
    public long maximumSumOfHeights(List<Integer> 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));
                count+=temp;
            }
            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;
    }
}