开涮力扣：2.买卖股票的时机

目录

1、原题：

2、题目说明: 

3、审题关键点：

4、思路：

5、建议：

---

1、原题：

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

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

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

2、题目说明: 

示例 1:

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

示例 2:

输入: prices = [1,2,3,4,5]
输出: 4
解释: 在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
     注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。

示例 3:

输入: prices = [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

提示：

1 <= prices.length <= 3 * 104
0 <= prices[i] <= 104

3、审题关键点：

       认真看示例，他是对文字表述的补充，帮你正确理解题意。

4、思路：

• 初看感觉题目很复杂，但是仔细分析后，一句话就能说明白：如果将数组画成折线图，就是求上升区间的高度和。

• 开始编码，如下

        不要将编码想的那么复杂，其实算法确定后，核心算法都是一样的，只是编码形式上每个人都略有差异。核心算法外的代码大多是后加进去，可能都是在调试中处理异常情况用的。以本次代码为例：

我先写的是：

        for(int i=0;i<prices.size();i++)
        {
            climb=prices[i+1]-prices[i];
            maxpf=maxpf+climb;         
        }

测试时发现，数组长度为1时出错，prices[i+1]就溢出，所以相应进行修改。

class Solution {
public:
    int maxpf=0;
    int climb=0;
    int maxProfit(vector<int>& prices) 
    {
        for(int i=1;i<prices.size();i++)
        {
            climb=prices[i]-prices[i-1];
            if(climb>0)
               maxpf=maxpf+climb;         
        }
        return maxpf;
    }
};

5、建议：

•  1.能用简单的算法解决最好，不要复杂化一个问题。对于个人，碰到问题肯定都是想到最直接直观的方法，之后才进一步改进。
• 2.动手做，了解算法核心与写出来编译执行通过之间有鸿沟，能不能跨过看你能否坚持。
• 3.很多人纠结在+1或-1等这些问题，当你编译调试时自然就会明白。有时候调试加上1就正确，可能程序员自己都不知道为啥。