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

最新推荐文章于 2024-09-03 21:49:34 发布
最新推荐文章于 2024-09-03 21:49:34 发布
阅读量417 收藏 11
点赞数 7
分类专栏： leetcode刷题笔记 文章标签： 算法 数据结构 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45142381/article/details/135815971
版权
这道题目要求在数组的每个位置建塔，目标是使所有塔构成一个山脉数组，并最大化塔的高度和。文章提供了问题的描述、解答思路以及代码实现和结果展示。
摘要由CSDN通过智能技术生成

题目：

2865. 美丽塔 I

给你一个长度为 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：

最低0.47元/天 解锁文章
轩軒轩儿
关注
  • 7
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Linux mail自动推送邮件脚本+一键发送邮件脚本
作者的博客园已搬家到CSDN，访问博客园主页将默认跳转至CSDN
01-02 660
PS：脚本还有可优化的空间，比如可添加携带附件功能（如：-a test.txt）在服务器配置邮件，以实现邮件的发送。发文本内容为示例内容，仅供参考~无定时任务，手动执行交互输入发送。每日随机抽取一行放入邮件内容。
PMP证书怎么续证？PDU要怎么获得？超过有效期证书就作废了吗？
HAYoungHA的博客
10-19 784
PMP确实不像其他证书，一次考过终身有效，他需要每三年换领一次新的证书。PMP证书每三年一续的初衷是PMI为了鼓励已经拿证的人也能不断去主动学习，获取新知识，这也是PMP认证带给你的价值和意义。
2024.1.24力扣每日一题——美丽塔I
weixin_42075274的博客
01-24 432
想要使得数组元素尽可能大，需要使得heights[i]取值为maxHeights[i]，此时假设区间[0,i]构成的非递减元素和最大值为prefix[i]，区间[i,n-1]构成的非递增数组元素和的最大值为suffix[i]，则这时的山状数组的元素之和为：prefix[i]+suffic[i]-maxHeights[i]。所以最终的山状数组的最大值为：max(prefix[i]+suffic[i]-maxHeights[i])将每个位置都作为山峰来进行遍历，计算每个山峰下的最大山脉数组和。
【每日一题】2834. 找出美丽数组的最小和-2024.3.8
weixin_45142381的博客
03-08 538
【每日一题】2834. 找出美丽数组的最小和-2024.3.8
LeetCode 每日一题 2024/6/10-2024/6/16
AlphaTao的博客
06-15 430
记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步
仿天猫商城html网页源码(1)，2024年最新java面试技术难点
2401_84439704的博客
04-21 1107
按照上面的过程，4个月的时间刚刚好。当然Java的体系是很庞大的，还有很多更高级的技能需要掌握，但不要着急，这些完全可以放到以后工作中边用别学。学习编程就是一个由混沌到有序的过程，所以你在学习过程中，如果一时碰到理解不了的知识点，大可不必沮丧，更不要气馁，这都是正常的不能再正常的事情了，不过是“人同此心，心同此理”的暂时而已。道路是曲折的，前途是光明的！网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
仿天猫商城html网页源码，2024年最新java io流面试
2401_84439704的博客
04-21 708
我还为大家准备了一套体系化的架构师学习资料包以及BAT面试资料，供大家参考及学习已经将知识体系整理好（源码，笔记，PPT，学习视频）网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）一个人可以走的很快，但一群人才能走的更远！
算法的学习笔记—连续子数组的最大和
业精于勤，荒于嬉
08-29 3684
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
【算法】C++贪心算法解题（单调递增数字、坏了的计算器、合并区间）
卜及中的博客
09-03 275
【算法】贪心算法解析：基本概念、策略证明与代码例题演示。
LeetCode LCR088.使用最小花费爬楼梯
m0_63816268的博客
09-03 652
动态规划
递归、搜索与回溯算法
无聊_人的博客
08-29 7780
所谓的递归其实就是函数自己调用自己的情况。
第四讲：拟合算法
PGeorge6的博客
09-03 814
与插值问题不同，在拟合问题中不需要曲线一定经过给定的点。拟合问题的目标是寻求一个函数(曲线)使得该曲线在某种准则下与所有的数据点最为接近，即曲线拟合的最好(最小化损失函数)。插值算法中，得到的多项式f(x)要经过所有样本点。但是如果样本点太多，那么这个多项式次数过高，会造成龙格现象。尽管我们可以选择分段的方法避免这种现象，但是更多时候我们更倾向于得到-个确定的曲线，尽管这条曲线不能经过每一个样本点，但只要保证误差足够小即可，这就是拟合的思想。(拟合的结果是得到一个确定的曲线)
力扣（无重叠区间）
yyssas的博客
08-29 8542
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
57. 插入区间【 力扣(LeetCode) 】
yyh520025的博客
08-29 4565
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。
P7492 [传智杯 #3 决赛] 序列
summ1ts的博客
09-03 167
的数组，表示区间内所有数的二进制表示下某一位是否为1，但这太难写，最后无奈去看官方题解，发现只要维护区间所有数的按位与和And，如果(And&k)==k的话那就不用修改了。那样的话这个题就很简单了，维护最大子段和可以见。一道类似势能线段树的题，区间按位或上k，不满足区间可合并的性质，只能暴力的单点修改。，如果我们能找到一个方法，能够判定区间里的数，或上k后是否有改变，就可以避免。至于时间复杂度用类似势能分析的方法分析一波就行了，时间复杂度。我一开始想的是线段树里维护一个。但是考虑按位或的性质，
备战秋招60天算法挑战，Day30
溜达虎的博客
09-03 201
给你一个字符串 和一个字符串列表 作为字典。请你判断是否可以利用字典中出现的单词拼接出 。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。举个例子： 视频题解 单词拆分 思路来源 思路来源 知识回顾 动态规划是一种通过将原问题分解为子问题来求解复杂问题的算法思想。它通常用于求解最优化问题，例如最长公共子序列、背包问题等。动态规划的核心思想是将原问题分解为若干个子问题，通过求解子问题的最优解推导出原问题的最优解。可以通过两点来判断一个问题能不能通过动态规划来解，一是该问题是否存在递
算法训练营|图论第8天 拓扑排序 dijkstra
qq_53125539的博客
09-02 317
拓扑排序。
【滑动窗口】将 x 减到 0 的最小操作数
最新发布
qq_42150700的博客
09-03 759
当然也是没有必要的, 因为你要求区间里面的和至少要 target. 你刚刚区间, 就恰好是 >= target 的边界. 也就是说, 左边的值应该都是 <= target 的, 也就是下面这个图蓝色区间的和, 肯定是小于 target 的. 因为是正好加了右侧指针的值才 >= target 停下的。更新结果: 结果的更新, 可以说是最好写的一个部分, 你要什么, 你就在什么时候更新. 我们要的是 sum = target 的长度, 那我们就在 sum = target 的时候更新长度不就行了?
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

轩軒轩儿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值