题解 | #比特币最佳买卖时机#

比特币最佳买卖时机

https://www.nowcoder.com/practice/08f70daa78bf45fea64d72523a3641f3

#include <iostream>
#include<vector>
#include<math.h>
using namespace std;

int maxProfit(vector<int>& v){
    int minn = 0x3f3f3f;
    int maxx = 0;
    for(int p : v){
        maxx = max(maxx, p - minn);
        minn = min(minn, p);
    }
    return maxx;
}

int main() {
    int x;
    vector<int> res;
    while (cin >> x) { // 注意 while 处理多个 case
        res.push_back(x);
    }
    int n = maxProfit(res);
    cout << n << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 13:54
点赞 评论 收藏
分享
下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 11:29
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务