122. Best Time to Buy and Sell Stock II

冷不防 2022-05-16 14:14 98阅读 0赞

Say you have an array for which the *i*th element is the price of a given stock on day *i*.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (i.e., buy one and sell one share of the stock multiple times).

**Note:** You may not engage in multiple transactions at the same time (i.e., you must sell the stock before you buy again).

**Example 1:**

Input: [7,1,5,3,6,4]
    Output: 7
    Explanation: Buy on day 2 (price = 1) and sell on day 3 (price = 5), profit = 5-1 = 4.
                 Then buy on day 4 (price = 3) and sell on day 5 (price = 6), profit = 6-3 = 3.

**Example 2:**

Input: [1,2,3,4,5]
    Output: 4
    Explanation: Buy on day 1 (price = 1) and sell on day 5 (price = 5), profit = 5-1 = 4.
                 Note that you cannot buy on day 1, buy on day 2 and sell them later, as you are
                 engaging multiple transactions at the same time. You must sell before buying again.

股票交易，先买后卖，可以多次交易，使用贪心算法。

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

发表评论取消回复

表情：

评论列表（有 0 条评论，98人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 122. Best Time to Buy and Sell Stock II (贪心)

目描述：买卖问题，某一天买入该商品，另外一天卖出去，问最后最大的利润是多少？（注意，下一次买入必须保证上一次买的卖出去了） ![watermark_type_ZmF...

川长思鸟来/ 2024年04月18日 11:09/ 0 赞/ 29 阅读

相关 LeetCode122—Best Time to Buy and Sell Stock II

LeetCode122—Best Time to Buy and Sell Stock II 股票买卖三兄弟之二原题 > Say you have an arr

Bertha 。/ 2022年08月21日 06:41/ 0 赞/ 16 阅读

相关 [leetcode]: 122. Best Time to Buy and Sell Stock II

1.题目描述 Say you have an array for which the ith element is the price of a given stock

蔚落/ 2022年06月16日 02:48/ 0 赞/ 95 阅读

相关 [Leetcode]122. Best Time to Buy and Sell Stock II

122. Best Time to Buy and Sell Stock II Say you have an array for which the i-th elem

约定不等于承诺〃/ 2022年06月13日 23:59/ 0 赞/ 108 阅读

相关 LeetCode 122. Best Time to Buy and Sell Stock II解答

废话不多说 \先来看一下题目 > Say you have an array for which the ith element is the price of a gi

「爱情、让人受尽委屈。」/ 2022年06月07日 09:20/ 0 赞/ 93 阅读

相关 122. Best Time to Buy and Sell Stock II

Say you have an array for which the ith element is the price of a given stock on day i.

冷不防/ 2022年05月16日 14:14/ 0 赞/ 99 阅读

相关 Best Time to Buy and Sell Stock

Best Time to Buy and Sell Stock Say you have an array for which the ith element is

「爱情、让人受尽委屈。」/ 2022年05月08日 07:10/ 0 赞/ 110 阅读

相关 Best Time to Buy and Sell Stock II

Say you have an array for which the ith element is the price of a given stock on day i.

刺骨的言语ヽ痛彻心扉/ 2022年01月07日 10:03/ 0 赞/ 108 阅读

相关 LeetCode 122. Best Time to Buy and Sell Stock II

122. Best Time to Buy and Sell Stock II（买卖股票的最佳时机 II）题目：　　给定一个数组，它的第 i 个元素是一支给

淡淡的烟草味﹌/ 2021年11月29日 12:48/ 0 赞/ 106 阅读

相关 best-time-to-buy-and-sell-stock

/\\ \ \ @author gentleKay \ Say you have an array for which the i th element is th

客官°小女子只卖身不卖艺/ 2021年11月09日 08:34/ 0 赞/ 133 阅读