题目描述 实现一个算法寻找最大化股票交易利润的策略。 介绍如下: 股票价格每天都在变化，以数组的索引表示交易日，以数组的元素表示每天的股票价格。 可以通过买入和卖出获得利润，一天只能进行一次买入或卖出操作，一次买入加卖出操作称为一次交易次数。 你只能交易 $1$ 次，求使得利润最大的交易策略。 输入格式 第一行为数字 $N$，表示共有 $N$ 天。 第二行为 $N$ 个数字 $A$，表示每天的股票价格。 其中，$1 \leq N, A \leq 10^4$。 输出格式 输出一行，为交易一次的最大利润(有可能利润为负) 输入样例 5 2 6 4 1 5 输出样例 4