C++描述 5645. 找到最高海拔
??大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博主目前僅在CSDN中寫博客，唯一博客更新的地址為：亓官劼的博客 ，同時正在嘗試在B站中做一些內容分享，B站主頁為： 亓官劼的B站主頁
本文原創為亓官劼，請大家支持原創，部分平臺一直在惡意盜取博主的文章！！！
若需聯系博主，可以聯系本人微信：qiguanjie2015
題目
有一個自行車手打算進行一場公路騎行，這條路線總共由 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.length1 <= n <= 100-100 <= gain[i] <= 100
解題思路
記錄當前海拔，并更新最大海拔數即可，
演算法實作
class Solution {
public:
int largestAltitude(vector<int>& gain) {
int len = gain.size();
int temp = 0,ans = 0;
for(int i = 0 ;i < len; i++){
temp += gain[i];
if(ans < temp)
ans = temp;
}
return ans;
}
};
亓官劼
CSDN認證博客專家
Python
全堆疊
資料結構與演算法
CSDN認證博客專家
Python
全堆疊
資料結構與演算法
大家好，我是亓官劼(qí guān jié)，在博客中分享資料結構與演算法、Python全堆疊開發、Java后端開發、前端、OJ題解及各類報錯資訊解決方案等經驗，一起加油，用知識改變命運，未來可期，若有事項需聯系博主，可通過微信：qiguanjie2015 進行聯系，有慷訓回復，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/252231.html
標籤：其他
上一篇：C++類小結
下一篇：Linux下的基本指令