121.Best Time to Buy and Sell Stock

不念不忘少年蓝@ 2022-06-10 14:10 136阅读 0赞

/\*  
Say you have an array for which the ith element is the price of a given stock on day i.  
  
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.  
  
Example 1:  
  
Input: \[7, 1, 5, 3, 6, 4\]  
Output: 5  
  
max. difference = 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  
  
In this case, no transaction is done, i.e. max profit = 0.  
  
\*/  
  
  
int maxProfit(int\* prices, int pricesSize) \{  
    int i,j,count = 0;;  
    int max\_diff = 0;  
    for( i = 0 ; i < pricesSize ; i++)//向后进行比较，看是否有大于这个数的，如果没有的count一直等于零，则说明没有最大利润  
        for( j =  i+1 ; j < pricesSize ; j++)  
            if(max\_diff < (prices\[j\] - prices\[i\]))  
                \{  
                    max\_diff = prices\[j\] - prices\[i\];  
                    count = 1;  
                \}  
    if(count==0)  
        return 0;  
    else  
        return max\_diff;  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 128 阅读

相关 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 赞/ 145 阅读

相关 [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 赞/ 159 阅读

相关 [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 赞/ 154 阅读

相关 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 赞/ 137 阅读

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

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

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

相关 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 赞/ 129 阅读

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

题目买卖一次股票，最佳时间分别在哪？ Say you have an array for which the ith element is the price of

忘是亡心i/ 2022年03月08日 00:48/ 0 赞/ 102 阅读

相关 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 赞/ 129 阅读

相关【LeetCode】Best Time to Buy and Sell Stock Ⅰ、Ⅱ、Ⅲ【Java】

121. Best Time to Buy and Sell Stock ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_

灰太狼/ 2021年09月21日 05:44/ 0 赞/ 230 阅读