题解 | #买卖股票的最好时机(一)#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int[] nums=new int[n];
            int[] dp=new int[n];
            int[] min=new int[n];

            for(int i=0;i<n;i++){
                nums[i]=in.nextInt();
            }

            min[0]=nums[0];
            int res=0;

            for(int i=1;i<n;i++){
                dp[i]=nums[i]-min[i-1];
                min[i]=Math.min(nums[i],min[i-1]);
                res=Math.max(dp[i],res);
            }


            System.out.println(res);
        }
    }
}