最大化股票交易的利润
题目描述
实现一个算法寻找最大化股票交易利润的策略。介绍如下：
- 股票价格每天都在变化，以数组的索引表示交易日，以数组的元素表示每天的股票价格。
- 可以通过买入和卖出获得利润。一天只能进行一次买入或卖出操作，一次买入加卖出操作称为一次交易次数。
- 你只能交易一次，求使得利润最大的交易策略。
输入描述
第一行为数字 NN，表示共有 NN 天。
第二行为 NN 个数字 AiAi，表示每天的股票价格。
其中，1≤N,Ai≤1041≤N,Ai≤104。
输出描述
输出一行，为交易一次的最大利润（有可能利润为负）。
输入输出样例
示例
输入
8
2 5 6 1 4 3 1 3
输出
4
运行限制
- 最大运行时间：1s
- 最大运行内存: 256M
其中有两个需要注意的点：
1.因为不知道具体有多少数据，数组用a[n]来表示，由于n为未知数，值是随意的，所以如果在输入数据n之前定义数组，数组长度也会随机，会导致程序出错
2.，利润可能会出现亏损，也是就利润小于0，因此在定义max值的时候需要计算出最大亏损值，买入花费10000，卖出0，利润为-10000
扫一扫
647
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
