leetcode [Best Time to Buy and Sell Stock II]//待整理多种解法

class Solution {
    public int maxProfit(int[] prices) {
        int res = 0;
        int low = 0, high = 0;
        if(prices.length == 0) return 0;
        high = prices[prices.length - 1];
        low = prices[prices.length - 1];
        for(int i = prices.length - 2; i >= 0; i--){
        	//从后往前找，贪心算法，确保每一次出售都是能出售的最大差价
        	//正确性：每次出售找到比low还low的，只这出售这一次比多次出售要多，因为出售多次也只是出售一次的一个子集，中间还不包括完
        	//如：1,4,7,10,；出售多次：(1,4)(7,10)总价值为6，出售一次(1,10)总价值为9
        	if(prices[i] < low) low = prices[i];//往前找比low还low的进价
        	if(prices[i] > low){//找到比low大的就将前面的出售
        		res += high - low;//出售，加入res
        		high = low = prices[i];//调整新的一次出售
        	}
        }
        res += high - low;//防止还有循环到最前面没加进res的，循环体外要加一句这个
        return res;
    }
}