登峰造极：揭秘力扣之谜，寻找最高海拔的绝妙策略
本篇博客会讲解力扣“1732. 找到最高海拔”的解题思路，这是题目链接。
本题的解题思路很简洁，就是利用两个变量sum和max来记录前缀和和最高点的海拔。每次遍历一个海拔高度差，就把它加到sum上，表示当前点的海拔。然后判断sum是否大于max，如果是，就说明当前点是一个新的最高点，就更新max的值。
int largestAltitude(int* gain, int gainSize){int sum = 0; // 存储前缀和int max = 0; // 存储最高点的海拔for (int i = 0; i < gainSize; ++i){// 计算前缀和sum += gain[i];// 维护最大值if (sum > max){max = sum;}}return max;
}
总结
- 求前缀和：每次累加当前遍历到的值。
- 求最大值：每次比较当前值和max，如果更大，就更新max。
感谢大家的阅读！
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！