---
title: "找到最高海拔"
created: 2025-11-28
tags:
  - 算法
---

# 找到最高海拔

## 题目 [找到最高海拔](https://leetcode.com/problems/find-the-highest-altitude/description/)

![[image-8b106ef7.png]]

## 思路分析

构造前缀和的时候找到一个最大值

记得把0考虑进去

可以直接让maxv初始为0

## 代码实现

```java
class Solution {

public:

    int largestAltitude(vector<int>& gain) {

        const int N=110;

        int s[N];

        int n=gain.size();

        int maxv=0;

        for(int i=1;i<=n;i++){

            s[i]=s[i-1]+gain[i-1];

            maxv=max(maxv,s[i]);

        }

        return maxv;

    }

};
```

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/前缀和与差分相关模型/前缀和/所有奇数长度子数组的和|所有奇数长度子数组的和]] 🏠 [[00-刷题理模型]] ➡️ [[2-Learning/02-算法/03-刷题理模型/前缀和与差分相关模型/前缀和/智力测试|智力测试]]