15-最大化交易利润

题目描述

实现一个算法寻找最大化股票交易利润的策略。介绍如下：

• 股票价格每天都在变化，以数组的索引表示交易日，以数组的元素表示每天的股票价格。

• 可以通过买入和卖出获得利润。一天只能进行一次买入或卖出操作，一次买入加卖出操作称为一次交易次数。

• 你只能交易一次，求使得利润最大的交易策略。

输入描述

第一行为数字 N，表示共有 N 天。

第二行为 N 个数字 Ai，表示每天的股票价格。

其中，1≤N,Ai≤。

输出描述

输出一行，为交易一次的最大利润（有可能利润为负）。

输入输出样例

示例

输入

8
2 5 6 1 4 3 1 3

输出

4

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

源码：

import java.util.Scanner;


public class 最大化股票交易的利润 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int[] a= new int[n];
        for (int i = 0; i < a.length; i++) {
            a[i]=scanner.nextInt();
        }
        int index=0;// 买入股票的价格
        int res = -9999999;// 利润
        for (int i = 1; i < a.length; i++) {
            if (a[i]-a[index]>res) {
                res=a[i]-a[index];
            }
            if (a[i]<a[index]) {
                index=i;
            }
        }
        System.out.println(res);
    }

}