题目

给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）

示例1：

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

示例2：

  1. 输入: prices = [1,2,3,4,5]
  2. 输出: 4
  3. 解释: 在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
  4.      注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。
  6. 来源：力扣（LeetCode）
  7. 链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii
  8. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例3：

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

提示

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

    解题

    从题目可得这是股票买卖，那就是低买高卖，题目是给出啦一支股票这几天的价格，从几个天饿价格算法最大利润，但是也是有要求的想要再次买入就的把之前的卖出。
    我观察示例1，我发现当前价钱 < 下次股票价钱 就在当前价钱买入，到啦下次股票价钱就卖出
    将这个规律带入示例2 看能否走通，按照这个思路，得出的结果是真确的，那吗我们在看示例3 按照这个思路也是可以的，
    那我将这个思路用代码实现
    1. /**
    2. * @param {number[]} prices
    3. * @return {number}
    4. * 小买 大卖
    5. * 一个买入值
    6. * 一个卖出值
    7. * 初始买入值为 arr[0]
    8. * < 买入值
    9. * 买入
    10. * 买入值 = arr[i] 
    11. * > 买入值
    12. * 卖出
    13. * 买入值 = arr[i]
    14. */
    15. var maxProfit = function(prices) {
    16.   let minPrices = prices[0]
    17.   let Profit = 0
    18.   for(let i = 1; i < prices.length; i++) {
    19.       const nowValue = prices[i]
    20.       if(nowValue > minPrices) {
    21.           Profit += nowValue - minPrices;
    22.       }
    23.       minPrices = nowValue
    24.   }
    25.   return Profit;
    26. };