【每日一题Day32】LC1732找到最高海拔 | 前缀和
admin
2024-02-02 01:42:56
0次

找到最高海拔【LC1732】

There is a biker going on a road trip. The road trip consists of n + 1 points at different altitudes. The biker starts his trip on point 0 with altitude equal 0.

You are given an integer array gain of length n where gain[i] is the net gain in altitude between points i and i + 1 for all (0 <= i < n). Return the highest altitude of a point.

有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。

给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0 <= i < n）。请你返回 最高点的海拔 。

美好的一天从leetcode开始

  • 思路：遍历数组，使用前缀和求每一个点的海拔高度，取最大值返回既可

  • 实现

    class Solution {public int largestAltitude(int[] gain) {int res = 0;int height = 0;for (int i = 0; i < gain.length; i++){height += gain[i];res = Math.max(res,height);}return res;}
}

  • 复杂度

    • 时间复杂度：O(n)O(n)O(n)，n为数组长度
    • 空间复杂度：O(1)O(1)O(1)
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：张杰为6岁双胞胎庆生！新年4台春晚忙不停，收入千万成吸金王！ 张杰跨年晚会吸金多少钱 张杰为双胞胎庆生谢娜回忆

下一篇：“下嫁”11年，郭晶晶爆改香港豪门 郭晶晶下嫁霍家报纸报道 郭晶晶下嫁豪门媒体评价

相关内容

热门资讯

千亿分红如期派发，银行股为何依... 如何穿越周期、构建新的护城河，不仅是对银行战略定力的考验，更是其估值能否真正筑底回升的决定性变量 文...
如何选择广州OPC一人轻资产跨... 当下，出海创业成为不少个体经营者和中小企业拓展市场的选择，其中OPC一人轻资产模式因投入低、灵活性高...
原创 若... 时间来到2026年7月，翻看这半年的账本会发现一件挺矛盾的事，家里餐桌上的菜价、货架上的日用品价格几...
欧美企业掀起向中国AI基础设施... 2026年6月，多家海外企业转向中国AI：加密货币交易平台Coinbase将其定为工程师默认工具，美...
天风·轻纺 | 九部门发文鼓励... 我们认为本次文件或更多从供给侧推动零售业升级，鼓励新型优质零售；从网点布局、产品品质、定价体系，消费...
华夏基金（香港）行政总裁甘添专... 中国基金报记者 叶诗婕 在互联互通机制持续深化、全球资产配置需求蓬勃涌现的当下，香港ETF市场正经历...
华尔街的新策略：剔除马斯克 华尔街正将“剔除马斯克”变为一种交易策略。 随着SpaceX以创纪录速度“闪电入指”，引发被动资金大...
500万人的牵挂，有了暖心答案 大众卫生报·新湖南客户端7月9日讯（通讯员 肖心玥 禹晓东）50多天前，一段重型货车碾压伤患者的急诊...
杨山海：黄金，白银下周有放量上... 杨山海：黄金，白银下周有放量上涨的可能！ 趁着周末有空，我给大家好好复盘下上周的黄金、白银行情，...
原创 马... #马斯克再出狂言 #：# 马斯克要让 SpaceX 价值超整个地球 #，马斯克又一次凭借魔幻言论刷屏...
AI存储巨头遭遇冰火两重天：S... 存储巨头SK海力士带着265亿美元的庞大募资计划，强势叩开美国资本市场的大门。7月10日，SK海力士...
SK海力士赴美上市 新闻链接：...
为什么基金合同要明确投资限制？ 基金合同明确投资限制具有多方面的重要意义，对投资者、基金管理人以及整个金融市场都有着不可忽视的作用。...
基金运作如何影响申赎安排更稳妥... 基金的运作机制与申赎安排之间存在着紧密的联系，合理的申赎安排能够确保基金的平稳运作，同时保障投资者的...
破解市场算法的人：粒子物理学博... 萨米尔·瓦尔马博士（Dr. Samir Varma）是一位非常特殊的交易者。他拥有粒子物理学博士背景...
曙光8000正式落成 中国AI... 上证报中国证券网讯（记者 王乔琪）7月9日至7月11日，光合组织2026智能计算应用大会在郑州举行，...
CEO亲自来华，5年在华酒店近... 台州仙居铂尔曼酒店。源自：企业官网 本报（chinatimes.net.cn）记者张蓓 黄指南 深圳...
MiniMax再跌10%！CE... 瑞财经 严明会7月10日，MiniMax（0100.HK）完成新一轮160亿港币融资。当日早盘，Mi...
原创 中... 新能源越跑越快，镍一下子成了绕不过去的原材料“风口”，可就在全球汽车行业拼新能源的时候， 印尼悄悄收...
利率变化对黄金行情影响如何分析... 利率作为经济领域的关键变量，其变化对金融市场的各个方面都有着深远影响，其中黄金市场也不例外。分析利率...