LeetCode: Best Time to Buy and Sell Stock

AIvin24

于 2014-07-04 10:09:28 发布

阅读量564

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/AIvin24/article/details/36868187

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文探讨了在股票市场中实现高效投资策略的方法，并通过代码实例展示了如何利用算法计算最大收益。

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

思路：记录到当前位置i为止，最小值的位置 min_index，则到当前位置最大收益就是max( 已有收益， prices[i] - prices[index])。

code:

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