剑指offer 63 股票的最大利润

Love The Way You Lie 2022-11-09 01:27 144阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
    
     
    
    示例 1:
    
    输入: [7,1,5,3,6,4]
    输出: 5
    解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
         注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
    示例 2:
    
    输入: [7,6,4,3,1]
    输出: 0
    解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
     
    
    限制：
    0 <= 数组长度 <= 10^5

#### 方案： ####

class Solution
    { 
    public:
        int maxProfit(vector<int> &prices)
        { 
            int res = 0;
            int len = prices.size();
            if (len <= 1)
                return 0;
            //找到前i个的最小即可
            int tmp_min = prices[0];
            for (int i = 1; i < len; i++)
            { 
                if (tmp_min > prices[i])
                    tmp_min = prices[i];
                else if (tmp_min < prices[i])
                    res = max(res, prices[i] - tmp_min);
            }
            return res;
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

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

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

相关阅读

相关股票的最大利润

题目内容： ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_

ゞ浴缸里的玫瑰/ 2023年10月01日 08:23/ 0 赞/ 22 阅读

相关剑指offer：63-66记录

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1: 输入: \[7,1,5,3,6,4\] 输出: 5 解释:

逃离我推掉我的手/ 2023年07月13日 04:20/ 0 赞/ 10 阅读

相关剑指offer刷题——股票最大利润（C++）

[题目][Link 1] 贪心法从左到右更新最大利润 class Solution { public: int maxProfit(ve

野性酷女/ 2023年02月18日 09:32/ 0 赞/ 14 阅读

相关剑指 Offer 63. 股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1: 输入: \[7,1,5,3,6,4\] 输出: 5

迈不过友情╰/ 2023年01月21日 06:22/ 0 赞/ 22 阅读

相关剑指Offer系列（java版，详细解析）63.股票的最大利润

题目描述 [剑指 Offer 63. 股票的最大利润][Offer 63.] 难度中等115收藏分享切换为英文接收动态反馈假设把某股票的价格按照时间先后顺序存储

柔情只为你懂/ 2023年01月16日 05:00/ 0 赞/ 147 阅读

相关【剑指Offer】63. 股票的最大利润

[NowCode][] 题目假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1: 输入: \[7,1,5,3,

比眉伴天荒/ 2022年12月03日 13:30/ 0 赞/ 124 阅读

相关剑指offer 63 股票的最大利润

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

Love The Way You Lie/ 2022年11月09日 01:27/ 0 赞/ 145 阅读

相关【leetcode】剑指 Offer 63. 股票的最大利润

剑指 Offer 63. 股票的最大利润题目难度：中等方法一：动态规划 > 链接：[https://leetcode-cn.com/problems/g

Bertha 。/ 2022年10月16日 06:27/ 0 赞/ 127 阅读

相关力扣-剑指 Offer 63. 股票的最大利润（C++）-动态dp

题目链接：[https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/][https_leetcode-cn

旧城等待，/ 2022年09月09日 12:52/ 0 赞/ 138 阅读

相关【剑指Offer】63数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排

r囧r小猫/ 2022年04月11日 08:19/ 0 赞/ 233 阅读