比特币最佳买卖时机

https://www.nowcoder.com/test/question/08f70daa78bf45fea64d72523a3641f3?pid=13669129&tid=20118457

时间限制:1秒

空间限制:32768K

给定一个正整数数组,它的第 i 个元素是比特币第 i 天的价格。

如果你最多只允许完成一笔交易(即买入和卖出一次),设计一个算法来计算你所能获取的最大利润。

注意你不能在买入比特币前卖出。

输入描述:

正整数数组,为以空格分隔的n个正整数

输出描述:

最大利润
扫描二维码关注公众号,回复: 4195512 查看本文章

输入例子1:

7 1 5 3 6 4

输出例子1:

5

题目大意:给你一列数,求max(n-m)n在m后边

解题思路:在读入数据的时候,就开始进行处理ma = max(ma,k-min),mi = min(mi,n);

猜你喜欢

转载自blog.csdn.net/weixin_36416680/article/details/84330737
今日推荐