买卖股票的最佳时机(Java)

题目描述

假设你有一个数组，其中第i个元素是某只股票在第i天的价格。
设计一个算法来寻找最大的利润。您可以完成任意数量的事务(即，买进一股，再卖出一股)。
注:你不可同时进行多项交易(即，你必须先把股票卖了再买。

解决

代码：
使用贪心算法的思想，只要今天的股票价大于昨天的，即卖出

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