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));    }}