算法Day24 不专心开车

不专心开车

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

思路

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