121. 买卖股票的最佳时机

package leetcode;

public class demo_121 {
    public int maxProfit(int[] prices) {
        int minnum=prices[0];
        int maxprices=0;
        for(int i=0;i<prices.length;i++) {
            //卖出的利润最大只有在之前买入最小的时候发生，找出卖出前买入最小的时间
            if(prices[i]<minnum) {
                minnum=prices[i];
            }
            //找出卖出最大的差值
            if(prices[i]-minnum>maxprices) {
                maxprices=prices[i]-minnum;
            }
        }
        System.out.println(maxprices);
        return maxprices;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        demo_121 d121 =new demo_121();
        int[] prices= {7,6,4,3,1};
        d121.maxProfit(prices);
    }

}