剑指 Offer 63. 股票的最大利润(中等)Java

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？

之前做过这道题，两种思路（贪心算法，和动态规划），本次使用的是动态规划算法，代码如下：

class Solution {
    public int maxProfit(int[] prices) {
        int min = Integer.MAX_VALUE;
        int cha = 0;
        for(int i = 0;i
            if(prices[i]
                min = prices[i];
            }else{
                cha = Math.max(cha,prices[i]-min);
            }
        }
        return cha;
    }
}