【LeetCode每日一题】2865. 美丽塔 I

2024-1-24

文章目录

        • [2865. 美丽塔 I](https://leetcode.cn/problems/beautiful-towers-i/)

2865. 美丽塔 I

在这里插入图片描述

  1. 初始化变量 ans 为0,用于记录最大的和值。
  2. 获取整数列表的长度,保存到变量 n 中。
  3. 使用一个循环遍历列表中的每个位置,从0到n-1
  4. 在循环中,首先获取当前位置的高度 y,并将其赋值给变量 t,用于记录当前位置的和值。
  5. 使用一个内层循环,从当前位置向左遍历,从 i-1 到0。在内层循环中,更新变量 y 为当前位置与左侧位置的高度的较小值,然后将 y 累加到 t 中。
  6. 将变量 y 重新设置为当前位置的高度。
  7. 使用另一个内层循环,从当前位置向右遍历,从 i+1n-1。在内层循环中,更新变量 y 为当前位置与右侧位置的高度的较小值,然后将 y 累加到 t 中。
  8. 每次计算得到一个新的和值 t,将其与之前记录的最大和值 ans 比较,取其中较大的值作为新的最大和值,并更新变量 ans
  9. 循环结束后,返回最大和值 ans
public long maximumSumOfHeights(List<Integer> maxHeights) {long ans = 0;int n = maxHeights.size();// 遍历每一个位置for (int i = 0; i < n; ++i) {int y = maxHeights.get(i);long t = y;// 向左遍历,计算左边最小高度的和for (int j = i - 1; j >= 0; --j) {y = Math.min(y, maxHeights.get(j));t += y;}// 重置y为当前位置的高度y = maxHeights.get(i);// 向右遍历,计算右边最小高度的和for (int j = i + 1; j < n; ++j) {y = Math.min(y, maxHeights.get(j));t += y;}// 更新最大和ans = Math.max(ans, t);}return ans;
}

通过两个内层循环分别计算了每个位置的左侧和右侧高度最小值的和,然后将二者相加得到当前位置的和值 t,并与之前记录的最大和值 ans 进行比较和更新。最终返回最大和值 ans

点击移步博客主页,欢迎光临~

偷cyk的图

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/434089.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【JavaEE】网络原理: 网络编程套接字(概念)

目录 1.什么是网络编程 2.网络编程中的基本概念 2.1发送端和接收端 2.2请求和响应 2.3客户端和服务端 3.Socket套接字 4.Socket编程注意事项 1.什么是网络编程 网络编程&#xff0c;指网络上的主机&#xff0c;通过不同的进程&#xff0c;以编程的方式实现网络通信 (…

【C++】类和对象(中篇)(全网最细!!!)

文章目录 &#x1f354;一、类的六个默认成员函数&#x1f354;二、构造函数&#x1f35f;1、概念&#x1f35f;2、特性&#x1f369;默认构造函数 &#x1f354;三、析构函数&#x1f35f;1、概念&#x1f35f;2、特性&#x1f369;默认析构函数 &#x1f354;四、拷贝构造函数…

STL之queue 【队列】

STL之queue 【队列】 一.基本用法1.头文件2.创建queue3.插入元素&#xff1a;4.删除元素(弹出元素)&#xff1a;5.访问队列的前端元素6.访问队列的后端元素7.检查队列是否为空8.获取队列的大小 二.综合示例&#xff1a;用C语言实现队列queue常见的应用场景包括&#xff1a; que…

Redis2-事务 连接Java 整合springboot 注解缓存

一、订阅和发布 Redis 发布订阅 (pub/sub) 是一种消息通信模式&#xff1a;发送者 (pub) 发送消息&#xff0c;订阅者 (sub) 接收消息。 Redis 客户端可以订阅任意数量的频道。 Redis的发布和订阅 客户端订阅频道发布的消息 频道发布消息 订阅者就可以收到消息 发布订阅的代…

图像噪声、去噪基本方法合集(Python实现)

文章目录 前言 本文主要参考冈萨雷斯的数字图像处理 &#xff08;第4版&#xff09;&#xff0c;介绍图片中一些常见的噪声形式和常用的去噪方法&#xff0c;并且给出相应滤波方法的实现代码。 一、噪声分类 1、高斯噪声2、泊松噪声3、椒盐噪声4、瑞利噪声5、爱尔兰&#xff0…

基于 java+springboot+mybatis电影售票网站管理系统前台+后台设计和实现

基于 javaspringbootmybatis电影售票网站管理系统前台后台设计和实现 &#x1f345; 作者主页 央顺技术团队 &#x1f345; 欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; &#x1f345; 文末获取源码联系方式 &#x1f4dd; &#x1f345; 查看下方微信号获取联系方式 承…

node12集成form-create遇到的问题

其他版本需要根据node版本以及npm调整 无法安装 taobao镜像出现问题 跟换为最新版本的 // 1. 清空缓存 npm cache clean --force // 2. 关闭SSL验证 npm config set strict-ssl false // 3. 切换新源 npm config set registry https://registry.npmmirror.com // 4. 查看源是…

5 步轻松上手,教你从 0 到 1 落地 Jmeter 接口自动化脚本!

Jmeter是进行接口测试的一款非常主流的工具&#xff0c;但绝大部分测试工程师&#xff0c;对于Jmeter接口测试脚本整理都是一知半解的。今天这篇文章&#xff0c;就以一个金融项目中接口为例&#xff0c;通过简单5步&#xff0c;教大家如何0代码编写Jmeter接口自动化脚本&#…

特征点匹配 harris

算法的核心是利用局部窗口在图像上进行移动&#xff0c;判断灰度是否发生较大的变化。如果窗口内的灰度值&#xff08;在梯度图上&#xff09;都有较大的变化&#xff0c;那么这个窗口所在区域就存在角点。 这样就可以将 Harris 角点检测算法分为以下三步&#xff1a; 当窗口…

Studio One 6 mac 6.5.2 激活版 数字音乐编曲创作

PreSonus Studio One是PreSonus出品的一款功能强大的音乐创作软件。主要为用户提供音乐创作、录音、编辑、制作等功能。它可以让你创造音乐&#xff0c;无限的轨道&#xff0c;无限的MIDI和乐器轨道&#xff0c;虚拟乐器和效果通道&#xff0c;这些都是强大和完美的。 软件下载…

JavaScript DOM对象的尺寸和位置详解

在DOM对象操作中&#xff0c;其尺寸和位置也是DOM的核心内容&#xff0c;因为js的“交互式应用”几乎少不了对DOM对象的尺寸和位置进行操作&#xff0c;特别是js动画效果。 一、关于DOM对象的尺寸和位置介绍 DOM对象的尺寸和位置的属性 DOM对象的属性描述obj.scrollWidth 和…

附1:k8s服务器初始化

转载说明&#xff1a;如果您喜欢这篇文章并打算转载它&#xff0c;请私信作者取得授权。感谢您喜爱本文&#xff0c;请文明转载&#xff0c;谢谢。 关联文章&#xff1a; 《RKE快速搭建离线k8s集群并用rancher管理界面》 《附2&#xff1a;rke安装的k8s集群新增主机》 1.创建…