LeetCode 121. Best Time to Buy and Sell Stock【股票问题最简单版本】

题目描述

知识点

数组遍历

我的实现

码前思考

由于时间的问题，所以是记录之前最低价，然后以当前天作为售出天进行解题。

代码实现

//只需要记录前面的最低价就好了
//时间复杂度为O(n)
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()==0){
            return 0;
        }
        int min = prices[0];
        int best = 0;
        for(int i=1;i<prices.size();i++){
            if(prices[i]-min > best){
                best = prices[i]-min;
            }
            if(prices[i] < min){
                min = prices[i];
            }
        }
        return best;
    }
};

码后反思

这是最基本的股票问题，都还没涉及到动态规划，其实股票问题贼难。。。