[leetcode]Best Time to Buy and Sell Stock

最新推荐文章于 2025-09-10 15:16:07 发布

weixin_33943347

最新推荐文章于 2025-09-10 15:16:07 发布

阅读量62

点赞数

文章标签： c/c++

本文介绍了一个简单的动态规划算法，用于解决股票交易中寻找最佳买卖时机的问题。通过一次遍历股票价格数组，算法能够找到最大的利润空间。代码实现使用了 C++，并详细展示了如何计算最低购买价格以及最大收益。

#include <iostream>
#include <vector>
#include <stack>
using namespace std;


//简单的DP算法
class Solution {
public:
    int maxProfit(vector<int> &prices) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int size = prices.size();
        if (!size)
            return 0;

        vector<int> min(size);
        min[0] = prices[0];
        for (int i = 1; i < size; i++){
            min[i] = std::min(min[i-1], prices[i]);
        }

        int max = 0;
        for (int i = 1; i < size; i++){
            max = std::max(max, prices[i] - min[i]);
        }

        return max;
    }
};


int main()
{
    
    return 0;
}