不专心开车

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;}
}

思路

使用两个变量维护就好了
题解让回溯法，能简单就不使用花里胡哨的算法