买卖股票的最好时机

最新推荐文章于 2023-04-05 21:15:02 发布

砍柴人Ryan

最新推荐文章于 2023-04-05 21:15:02 发布

阅读量140

点赞数

分类专栏：刷题文章标签： leetcode

本文链接：https://blog.csdn.net/No_one_z/article/details/109098999

版权

刷题专栏收录该内容

118 篇文章 2 订阅

订阅专栏

该博客介绍了一个求解股票交易中一次买入和卖出所能获得最大收益的算法。通过遍历股票价格数组，找到最低价格作为买入点，然后在后续价格中寻找比买入点高的价格作为卖出点，从而计算最大收益。示例给出了一个包含3个价格的数组，并展示了如何使用C++实现该算法。

摘要由CSDN通过智能技术生成

题目描述

假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。
你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。

示例1

输入

[1,4,2]

输出

class Solution {
public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        int c_min = prices[0];
        int res = 0;
        
        for(int i=1;i<prices.size();i++){
            res = max(res, prices[i] - c_min);
            if(prices[i] < c_min){
                c_min = prices[i];
            }
        }
        return res;
    }
};