2866. 美丽塔 II --力扣 --JAVA

题目

给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。

你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ,高度为 heights[i] 。

如果以下条件满足,我们称这些塔是 美丽 的:

  1. 1 <= heights[i] <= maxHeights[i]
  2. heights 是一个 山脉 数组。

如果存在下标 i 满足以下条件,那么我们称数组 heights 是一个 山脉 数组:

  • 对于所有 0 < j <= i ,都有 heights[j - 1] <= heights[j]
  • 对于所有 i <= k < n - 1 ,都有 heights[k + 1] <= heights[k]

请你返回满足 美丽塔 要求的方案中,高度和的最大值 。

解题思路

  1. 将列表转换成数组,方便读取数据;
  2. 假设所有节点都可以作为最高峰:
    1. 当前节点小于下一节点则跳过当前节点直接使用下个节点作为最高峰;
    2. 当前节点小于等于上一节点,则当前节点的高度和一定小于等于上一节点,跳过当前节点。
  3. 以当前节点为最高峰向左右边界遍历,返回最大的高度和。

代码展示

java 复制代码
class Solution {
    public long maximumSumOfHeights(List<Integer> maxHeights) {
        int n = maxHeights.size();
        int[] a = maxHeights.stream().mapToInt(i -> i).toArray();
        long ans = 0L;
        for (int num = 0; num < n; num++) {
            if(num < n - 1 && a[num] < a[num + 1]){
                continue;
            }
            if(num > 0 && a[num] <= a[num - 1]) {
                continue;
            }
            int left = a[num];
            int right = left;
            long res = left;
            for (int i = num - 1; i >= 0; i--) {
                int temp = a[i];
                if (temp > left) {
                    res += left;
                } else {
                    left = temp;
                    res += temp;
                }
            }
            for (int i = num + 1; i < n; i++) {
                int temp = a[i];
                if (temp > right) {
                    res += right;
                } else {
                    res += temp;
                    right = temp;
                }
            }
            ans = Math.max(ans,res);
        }
        return ans;
    }
}
相关推荐
青少儿编程课堂6 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好7 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真7 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7777 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
forest_0919 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛19 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖1 天前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa1 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘1 天前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding