leetcode121. 买卖股票的最佳时机

原创于 2021-08-17 22:51:59 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划

算法设计同时被 2 个专栏收录

127 篇文章

订阅专栏

c/c++

122 篇文章

订阅专栏

本文介绍了一种动态规划的方法来解决LeetCode上的股票交易问题。给定一个股票价格数组，算法通过找到最低购买价格和后续的最高卖出价格来计算最大利润。在遍历价格数组的过程中，不断更新最低价格和当前最大利润，最终返回最大利润。

题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

题意：

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

方法：模拟计算最大利润

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int maxV = 0;//最大利润
        int minP = prices[0];//最低股票价格
        int size = prices.size();//天数
        for(int i=0;i<size-1;i++)//枚举前size-1个股票价格
        {
            minP = min(minP,prices[i]);//更新最低价格
            maxV = max(maxV,prices[i+1]-minP);//更新最大利润
        }
        return maxV;//返回最大利润
    }
};