leetCode Best Time to Buy and Sell Stock II解题分享

原题：https://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

今天临下班，女朋友催促赶快回家，不多详述了，直接上AC代码，尽可能加上了关键注释，读不懂的可以给我留言我们再讨论

public class BestTimeToBuyAndSellStockII {
	
	public int maxProfit(int[] prices) {
		
		if(prices == null || prices.length <= 1) {
			return 0;
		}
        
		int result = 0;
		
		
		int possibleBuyPrice = prices[0];
		int possibleSellPrice = prices[0];
		
		for(int i=1;i<prices.length;i++) {
			
			/*
			 * 触发买卖发生的两种情况（经过实验算出来这样是最大收益）：
			 * 1）当前的价格，小于possibleSellPrice了，那么用possibleSellPrice-possibleBuyPrice卖出去
			 *    （无论possibleBuyPrice是多少，至少不会比possibleSellPrice高），然后将possibleSellPrice，possibleBuyPrice置为当前价格
			 * 2）当前的是最后一个（再不卖后面没机会了），并且当前的价格比当前的possibleBuyPrice高，这时候也是要卖的。
			 */
			if(prices[i] < possibleSellPrice) {
				//情况1）
				result += possibleSellPrice - possibleBuyPrice;
				
				possibleBuyPrice = prices[i];
				possibleSellPrice = prices[i];
				
			} else if((i == prices.length -1)&&prices[i] > possibleBuyPrice) {
				//情况2）
				result += prices[i] - possibleBuyPrice;
			}
			
			if(prices[i] < possibleBuyPrice) {
				//当前价格低于possibleBuyPrice，那么修改它 降低可能的进价
				possibleBuyPrice = prices[i];
			} else if(prices[i] > possibleSellPrice) {
				//当前价格高于possibleSellPrice，那么修改它 提高可能的出售价
				possibleSellPrice = prices[i];
			}
			
		}
		return result;
		
		
    }

}