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);