首页 > 其他分享 >力扣-1732-找到最高海拔

力扣-1732-找到最高海拔

时间:2023-09-28 10:55:57浏览次数:27  
标签:海拔高度 temp 示例 int 1732 力扣 海拔 gain

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

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

 

示例 1:

输入:gain = [-5,1,5,0,-7]
输出:1
解释:海拔高度依次为 [0,-5,-4,1,1,-6] 。最高海拔为 1 。
示例 2:

输入:gain = [-4,-3,-2,-1,4,3,2]
输出:0
解释:海拔高度依次为 [0,-4,-7,-9,-10,-6,-3,-1] 。最高海拔为 0 。

提示:

n == gain.length
1 <= n <= 100
-100 <= gain[i] <= 100

class Solution {
public:
    int largestAltitude(vector<int>& gain) {
        int x = 0;
        int temp = 0;
        int max =0;
        for(vector<int>::iterator it = gain.begin();it != gain.end();it++){
            x = x + *it;
            if (temp > x){
                temp = temp;
            }
            else {
                temp = x;
            }
        }
        return temp;

    }
};

 

标签:海拔高度,temp,示例,int,1732,力扣,海拔,gain
From: https://www.cnblogs.com/life-pinggen/p/17735197.html

相关文章

  • 力扣-2011-执行操作后的变量值
    存在一种仅支持4种操作和1个变量X的编程语言:++X和X++使变量X的值加1--X和X--使变量X的值减1最初,X的值是0给你一个字符串数组operations,这是由操作组成的一个列表,返回执行所有操作后,X的最终值。 示例1:输入:operations=["--X","X++","X++"]输出......
  • 力扣-2798-满足目标工作时长的员工数目
    公司里共有n名员工,按从0到n-1编号。每个员工i已经在公司工作了hours[i]小时。公司要求每位员工工作至少target小时。给你一个下标从0开始、长度为n的非负整数数组hours和一个非负整数target。请你用整数表示并返回工作至少target小时的员工数。 示......
  • 力扣-2769-找出最大的可达成数字
    给你两个整数num和t。如果整数x可以在执行下述操作不超过t次的情况下变为与num相等,则称其为可达成数字:每次操作将x的值增加或减少1,同时可以选择将num的值增加或减少1。返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。 示例1:输入:num=......
  • 力扣刷题笔记-06 N字形变换
    06N字形变换不要混日子,小心日子把你混了对于题目的理解比如说,我给一个字符串,LEETCODE,行数为3,然后按照N字形排列,就是下面这个排列方式。排列完之后正常读取,结果就是LCETOEED。这叫做N字形变换。这个例子里给的行数就是3,往下排三行,然后往右往上走。chatGPT思路边界情况/特......
  • 哈希表力扣题总结
    经验1unordered_map/map容器:两数和:https://leetcode.cn/problems/two-sum/description/?envType=study-plan-v2&envId=top-100-liked字符串异位词https://leetcode.cn/problems/group-anagrams/description/?envType=study-plan-v2&envId=top-100-liked当寻找数组中有一定关......
  • 力扣16.最接近的三数之和(双指针)
    给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。 示例1:输入:nums=[-1,2,1,-4],target=1输出:2解释:与target最接近的和是2(-1+2+......
  • 力扣刷题笔记-05 最长回文子串
    05最长回文子串半山腰有点拥挤,你要去山顶看看。中心扩展法什么是回文从左边出发,字符的顺序和从右边出发是一样的,比如aba,abba。那么基于这个理论,我们就可以想到解决方案:找一个中心点,向两边出发,左右两边各移动一位,如果相同就证明是回文子串,不相同就停止,找下一个中心点中心点......
  • 力扣-替换空格
    1.问题请实现一个函数,把字符串s中的每个空格替换成"%20"。示例1:输入:s="Wearehappy."输出:"We%20are%20happy."2.说明输入说明:输入一个字符串s输出说明:输出替换空格后的字符串3.范例输入范例:weareh输出范例:we%20are%20h4.思路使用双指针方法,对字符串数组进......
  • 力扣-四数之和
    1.问题给定一个包含 n个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素a,b,c 和d ,使得 a+b+c+d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组nums=[1,0,-1,0,-2,2],......
  • 力扣-三数之和
    1.问题给你一个包含n个整数的数组 nums,判断 nums 中是否存在三个元素a,b,c,使得 a+b+c=0?请你找出所有满足条件且不重复的三元组。注意: 答案中不可以包含重复的三元组。示例:给定数组nums=[-1,0,1,2,-1,-4],满足要求的三元组集合为:[[-1,0,1],[-1,-1,......