leetcode, LC30:买卖股票的最好时机

最新推荐文章于 2020-11-25 11:09:20 发布

不喜欢敲代码的医生不是一个好Zach

最新推荐文章于 2020-11-25 11:09:20 发布

阅读量93

点赞数

分类专栏： leetcode 文章标签： leetcode 数据结构 c++ 算法

本文链接：https://blog.csdn.net/weixin_40883496/article/details/109409203

版权

leetcode 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

1 题目描述

假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。

2 解题思路

仅利用单次遍历便实现题目要求，非常巧妙，见代码。

3 代码实现

class Solution {
public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        if(prices.empty()) return 0;
        
        int maxProfitVal = 0;
        int minPrice = prices[0];
        for(int i = 0; i < prices.size(); i++){
            minPrice = min(minPrice, prices[i]);
            maxProfitVal = max(maxProfitVal, prices[i] - minPrice);
        }
        return maxProfitVal;
    }
};