121. Best Time to Buy and Sell Stock

た入场券 2022-05-16 14:11 128阅读 0赞

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

If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the stock), design an algorithm to find the maximum profit.

Note that you cannot sell a stock before you buy one.

Example 2:
    Input: [7,1,5,3,6,4]
    Output: 5
    Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5.
                 Not 7-1 = 6, as selling price needs to be larger than buying price.
    Example 2:
    Input: [7,6,4,3,1]
    Output: 0
    Explanation: In this case, no transaction is done, i.e. max profit = 0.

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

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

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Easy - 121. Best Time to Buy and Sell Stock

Topic Array Dynamic Programming Description [https://leetcode.com/problems/

野性酷女/ 2022年12月28日 14:28/ 0 赞/ 138 阅读

相关 LeetCode121—Best Time to Buy and Sell Stock

LeetCode121—Best Time to Buy and Sell Stock 买卖股票三兄弟的第一题。原题 > Say you have an arr

墨蓝/ 2022年08月21日 06:40/ 0 赞/ 153 阅读

相关 121. Best Time to Buy and Sell Stock （）

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

冷不防/ 2022年07月15日 01:20/ 0 赞/ 141 阅读

相关 121. Best Time to Buy and Sell Stock （）

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

梦里梦外;/ 2022年07月15日 01:20/ 0 赞/ 116 阅读

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

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

缺乏、安全感/ 2022年06月15日 01:40/ 0 赞/ 167 阅读

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

121. Best Time to Buy and Sell Stock Say you have an array for which the i-th element

傷城~/ 2022年06月13日 23:53/ 0 赞/ 161 阅读

相关 121.Best Time to Buy and Sell Stock

/\ Say you have an array for which the ith element is the price of a given stock on da

不念不忘少年蓝@/ 2022年06月10日 14:10/ 0 赞/ 149 阅读

相关 LeetCode121. Best Time to Buy and Sell Stock解题

乍一看这题很熟悉，原来之前做过它的第二道，参见 [LeetCode122.Best Time to Buy and Sell Stock解题 @GhostLWB][Leet

缺乏、安全感/ 2022年06月05日 09:10/ 0 赞/ 156 阅读

相关 121. Best Time to Buy and Sell Stock

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

た入场券/ 2022年05月16日 14:11/ 0 赞/ 129 阅读

相关 [LeetCode] 121.Best Time to Buy and Sell Stock

题意：给定一个数组arr，arr\[i\]表示第i天的股票价格，只能进行一次交易的情况下，且买入须在卖出股票之前，求最佳时间买入和卖出股票的最大收益。使用Kadane's

Love The Way You Lie/ 2022年05月10日 10:03/ 0 赞/ 131 阅读