LeetCode121. 买卖股票的最佳时机

July_zh

于 2021-05-18 18:00:01 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 刷题的日常文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/chaokudeztt/article/details/116997705

刷题的日常同时被 2 个专栏收录

217 篇文章

订阅专栏

LeetCode

88 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大利润的算法。给定一个数组，每个元素代表股票每天的价格，算法通过一次遍历找到最低买入价格并计算最高利润。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难度：简单
题目描述：

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天
买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

在这里插入图片描述

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n = prices.size();
        int min=prices[0];
        int ans=0;
        for(int i=1; i<n; i++){
            if(prices[i]<min){
                min=prices[i];
            }
            ans=max(ans,prices[i]-min);
        }
        return ans;
    }
};