假如一个数组存储了一个股票，在一天交易窗口内各时间点的股票价格（正整数），只允许一次买入和一次卖出，请提供一个算法，计算出通过买入和卖出可以得到的最大利润

运行环境：赛码网

题目描述

假如一个数组存储了一个股票，在一天交易窗口内各时间点的股票价格（正整数），只允许一次买入和一次卖出，请提供一个算法，计算出通过买入和卖出可以得到的最大利润

输入

价格序列，用，号隔开

输出

最大可能的利润

样例输入

2，3，2，4

样例输出

2

数据是有顺序的，卖出不能在买入之前

package com.vapy.offer;

/**
 *
 * @author vapy 2016年9月19日
 *
 */