Leetcode题解之数组（2） 买卖股票的最佳时机 II

题目：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/22/

题目描述：

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

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

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

 

解题思路：

首先，不要想的太复杂了，由于可已多次买卖。所以只要前一天比后一天便宜那么久进行交易。也就是能赚钱的时候都进行交易。

不要被实例3 的[1,2,3,4,5]误导了。

2-1+3-2+4-3+5-4=5-1 也就是第一天买入最后一天卖出，其实和每天都进行买入卖出一个道理。

 

代码：

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

反思：刚开始由于看了案例三，错误的以为，一天只能进行一种交易，要么买入要么卖出。想复杂了，所以审题要仔细。