代码题：股票最大值。

[问答题]

代码题：股票最大值。

查看答案及解析

MuMaXu

思想

扫描
每扫描到一个位置的时候，用一个变量记录在这个元素之前最小的元素，就可以只用一次循环

int maxProfit(vector<int> prices){
    int res=0;
    int minv=prices[0];
    for(int i=1;i<prices.size();i++){
        res=max(res,prices[i]-minv);
        minv=min(minv,prices[i]);
    }
    return res;
}

发表于 2019-06-02 16:18:30 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 21收藏 745浏览

相关试题

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号

代码题：股票最大值。

思想

问题信息

热门推荐

相关试题