不專心開車

Description

小碩開車經過一條公路，這條路線總共由n + 1個不同海拔的點組成。小碩從海拔為0的點0開始騎行。
給小碩一個長度為n的整數數組arr，其中arr[i]是點i和點i + 1的凈海拔高度差（0≤i < n）。請你返回最高點的海拔

Input

第一行輸入數組arr的n
第二行輸入數組arr的元素arr[i]，中間用空格隔開
1≤n < 100
-100 < arr[i] < 100

Output

輸出最高點的海拔

Sample

代碼

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int high[] = new int[n];for(int i =0;i<n;i++){high[i] = scanner.nextInt();}System.out.println(process(high));}public static int process(int high[]){int max = 0;int res = 0;for(int i = 0;i<high.length;i++){res+=high[i];max = Math.max(max,res);}return max;}
}

思路

使用兩個變量維護就好了
題解讓回溯法，能簡單就不使用花里胡哨的算法