买卖股票的最佳时机算法详解

算法题目：

给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

实例：

输入: prices = [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
     随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。

题目链接：

https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2zsx1/

 解题思路：

定义最大利润为max ，缺省为0

遍历价格数组，判断当前价格是否比之前一天大，

如果比之前一天大则进行如下计算

max = max + prices[i]-prices[i-1]

如果比之前一天小则不进行处理，遍历完成之后得到的max值即为最大利润

解题代码如下：

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