LeetCode【122】Best Time to Buy and Sell Stock II

/**
 * 题意：和121题不同的地方是可以多次买卖任意次，然后求多次买卖后最大利润
 *
 * @auther Dennis
 * @date 2017/12/13
 * 思想:贪心思想，最大的收益方法就是尽可能多的低入高抛，只要明天比今天价格高，就今天买，明天卖
 */
public class BestTimetoBuyandSellStockII {

    public static int maxProfit(int[] prices) {
        int maxProfit = 0;
        for (int i = 1; i < prices.length; i++) {
            if(prices[i]> prices[i-1])
                maxProfit += prices[i]-prices[i-1];
        }
        return maxProfit;
    }

    public static void main(String[] args) {
        int[] prices = new int[]{7,1,4,3,6};
        System.out.println(maxProfit(prices));
    }


}