class Solution {
    public int maxProfit(int[] prices) {
        //考虑数组为空的情况
        if(prices.length == 0){
            return 0;
        }
        int len = prices.length;    //天数
        int dp = 0;                 //记录当前最大利润
        int min = prices[0];        //记录当前最小价格
        //计算出第一天到第i天的最大利润
        for(int i=1; i<len; i++){
            min = Math.min(prices[i], min);
            dp = Math.max((prices[i]-min), dp);
        }
        //返回
        return dp;
    }
}