股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖 一次 该股票可能获得的利润是多少?

例如一只股票在某些时间节点的价格为[9, 11, 8, 5, 7, 12, 16, 14]。

如果我们能在价格为5的时候买入并在价格为16时卖出,则能收获最大的利润11。

样例

输入:[9, 11, 8, 5, 7, 12, 16, 14]

输出:11

class Solution {
public:
    int maxDiff(vector<int>& nums) {
        if(nums.empty()) return 0;
        int ans = 0;
        for(int i = 1, minv = nums[0]; i < nums.size(); i++){
            ans = max(ans, nums[i] - minv);
            minv = min(nums[i], minv);
        }    
        return ans;
    }
};
发布了88 篇原创文章 · 获赞 0 · 访问量 718
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 点我我会动 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览