Leetcode Best Time to Buy and Sell Stock

markpen

于 2016-12-18 08:34:17 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 leetcode 贪心文章标签： leetcode greedy

本文链接：https://blog.youkuaiyun.com/markpen/article/details/53722333

leetcode 同时被 3 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

贪心

2 篇文章

订阅专栏

本文介绍了一种通过寻找每日最低股价来实现股票买卖最大收益的贪心算法，并提供了一个具体的C++实现示例。

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

题意：给出股票价格，求出买入卖出后的最大收益。

思路：贪心。找到每一天前的最低股价。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int profit = 0;
        int minprice = 999999;
        for(int i = 0; i < prices.size(); ++ i) {
            if(profit < prices[i] - minprice) profit = prices[i] - minprice;
            if(minprice > prices[i]) minprice = prices[i];
        }
        return profit;
    }
};