leetcode：10.买卖股票的时机 简单

/**
 * 这玩意应该是贪心解法
 * 设-1买入为无穷大
 * 则第一天买入记为第一天的，当有比他小的时候，就买入，相当于原价卖了，再买入。
 * 如果比他大，则卖出，切记录此时的利润（因为没有手续费，所以这里是假定卖出，如果有利润更大的存在，则卖出更大的利润
 * 例如 2  5  9 则在2买入，5卖出 利润为3 ，因为在9卖出，利润为7，则相当于取消上次的交易）
 *
 */
class Solution {
    public int maxProfit(int[] prices) {
        int price = Integer.MAX_VALUE;
        int li = 0;
        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < price){
                price = prices[i];
            }else if ((prices[i] - price) > li){
                li = (prices[i] - price);
            }
        }
        return li;
    }
}