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

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] nums = new int[n];
        int index = 0;
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            nums[index] = a;
            index++;
        }
        int[][] dp = new int[n][2];
        // 第一天没有买股票的受益
        dp[0][0] = 0;
        // 第一天买了股票的受益
        dp[0][1] = -nums[0];
        for(int i = 1; i < n; i++){
            dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1] + nums[i]);
            // 买入最低价，买入就相当于亏损，值等于-nums[i]
            dp[i][1] = Math.max(dp[i - 1][1], -nums[i]);
        }
        System.out.println(dp[n - 1][0]);
    }
}