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

参考：http://blog.csdn.net/jx_870915876/article/details/52587634

题目描述

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

输入

价格序列

输出

最大可能的利润

样例输入
2 3 2 4

样例输出
2

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

Java代码实现

import java.util.Scanner;

public class Main2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String inputString = "";
        if (sc.hasNextLine()) {
            inputString = sc.nextLine();
        }
        String[] inputArrayInt = inputString.split(" ");
        int len = inputArrayInt.length;
        int[] intArray = new int[len];
        for (int i = 0; i < len; i++) {
            intArray[i] = Integer.valueOf(inputArrayInt[i]);
        }
        maxProfit(intArray);
    }

    public static void maxProfit(int[] array) {
        int result = 0;
        if (array.length == 0) {
            System.out.println(0);
        }
        int max = array[0];
        int min = array[0];
        int max_index = 0;
        int min_index = 0;
        for (int i = 0; i < array.length; i++) {
            if (array[i] <= min) {
                min = array[i];
                min_index = i;
            }
            else if (array[i] >= max || (max_index <= min_index)) {
                max = array[i];
                max_index = i;
            }
            if (max_index >= min_index) {
                int temp = max - min;
                result = result >= temp ? result : temp;
            }
        }
        System.out.println(result);
    }
}