【每日一题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年，郭晶晶爆改香港豪门 郭晶晶下嫁霍家报纸报道 郭晶晶下嫁豪门媒体评价

相关内容

热门资讯

深圳水贝禁售铜条，商家称铜条变... 本文转自【深圳新闻网】； 继金条、银条之后 近期又一金属品种 在社交平台上“走红”—— “投资铜条”...
10年前买的钻戒已贬值99% 自2022年见顶以来，受主要消费国奢侈品消费降温、培育钻石日益走俏等因素影响，钻石行业正遭遇现代史上...
音频赋能协作：舒尔的UCC趋势... 格莱美旋律回荡场馆、奥斯卡荣光伴随音效绽放、全球巡演点燃亿万观众热情……众多顶级舞台背后，都有舒尔公...
百惠金控：钱大妈冲刺港股IPO... 踏入2026，香港IPO市场热情不减。近日，主打“不买隔夜肉”的内地生鲜连锁龙头——钱大妈正式向港交...
现货黄金首次站上4800美元/... 财联社1月21日电，现货黄金首次站上4800美元/盎司整数关口，现涨0.75%，本月涨幅超10%。 ...
高瓴、智元机器人联手投资，小米... “今日宜休”创始人王腾 在科技圈，王腾的动向总是自带流量。从当年的“微博办公”网红高管，到Redmi...
国际金价再创新高！法巴：或更快... 国际黄金期货价格和现货价格在20日均再创新高，双双突破每盎司4800美元。 法国巴黎银行（BNP P...
美国贸易代表称希望与中国进行新... 1月21日，外交部发言人郭嘉昆主持例行记者会。 彭博社记者提问，美国贸易代表格里尔在达沃斯表态称，希...
深交所向古钰瑭发出关注函 每经AI快讯，2026年1月20日，深交所向古钰瑭发出关注函：你作为立方数科股份有限公司（以下简称公...
沁恒微终止科创板IPO 原拟募... 来源：中国经济网 中国经济网北京1月21日讯 上交所网站昨日发布关于终止对南京沁恒微电子股份有限公司...
深圳、佛山……多个城市面临地铁... 近日，深圳、佛山两市关于地铁审批的官方回复，再次传递地铁审批收紧信号。 01. 深圳、佛山，也面临地...
英伟达CEO黄仁勋被曝1月下旬... 来源：观察者网 1月21日，彭博社援引消息称，英伟达公司首席执行官黄仁勋计划于1月底访问中国。 据一...
净利润9700万！今年科创板首... 1月20日，上交所官网显示，因南京沁恒微电子股份有限公司（以下简称：沁恒微）以及保荐机构华泰联合证券...
AI5芯片搞定，马斯克的纯自研... 编辑｜晓楠、冷猫 刚刚，马斯克丢了个重磅炸弹： 「AI5 芯片设计进展顺利，特斯拉将重启 Dojo3...
收盘丨沪指冲高回落涨0.08%... 1月21日，A股市场冲高回落，截至收盘，沪指涨0.08%，深成指涨0.7%，创业板指涨0.54%。科...
上海2025年GDP增长5.4... 【大河财立方消息】1月21日，上海市统计局发布2025年上海市国民经济运行情况。 根据地区生产总值统...
申港证券IPO辅导近4年频挨罚... 《星岛》记者 齐鑫 上海报道 1月21日，瑞达期货股份有限公司(下称“瑞达期货”)发布公告称，公司拟...
稀土巨头跨界“狩猎”：金力永磁... 在 2026 年全球稀土永磁产业向“高性能、轻量化、智能化”深度转型的下半场，作为行业领军企业的金力...
业绩承压，换帅求变，耐克大中华... 1月21日，Nike耐克集团做出重大人事调整，耐克大中华区“一把手”将离任，中国业务再迎关键调整。耐...
AI驱动存储芯片结构性短缺，C... 今日（1.21），芯片板块高歌猛进，全市场费率最低档的芯片50ETF（516920）放量大涨超4%，...