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

最新推荐文章于 2024-10-20 09:49:14 发布

Did然

最新推荐文章于 2024-10-20 09:49:14 发布

阅读量357

点赞数

分类专栏：剑指offer 文章标签： leetcode 动态规划 c++

本文链接：https://blog.csdn.net/weixin_49041703/article/details/122390129

版权

剑指offer 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

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

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
示例：
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
来源：力扣（LeetCode）
思路：一次遍历
直接遍历找出花销最低，利润最大即可。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int cost = INT_MAX;
        int profit = 0;
        for(int prices:prices)
        {
            cost = min(cost,prices);
            profit = max(profit,prices-cost);
        }
        return profit;

    }
};