Java学习手册：（数据结构与算法-数组/动态规划）买卖股票的最佳时机（leetcode122）

题目内容：

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你能获取的最大利润。

注意你不能在买入股票前卖出股票。

示例1：

输入：[7, 1, 5, 3, 4, 6]

输出：5

解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。

示例2：

输入：[7, 6, 4, 3, 1]

输出：0

解释：在这种情况下，没有完成交易，所以最大利润为0。

思路：

（1）记录【今天之前买入的最小值】

（2）计算【以今天之前最小值买入，今天卖出的利润】，也即【今天卖出的最大利润】

（3）比较【每天卖出的最大利润】，去最大值即可

import java.util.Scanner;

public class Test3 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		String s[] = str.split(" ");
		int[] a = new int[s.length];
		for(int i=0;i<s.length;i++) {
			//将字符串数组转换为int数组
			a[i] = Integer.parseInt(s[i]);
		}
		System.out.println(maxProfile(a));
		sc.close();
	}
	
	public static int maxProfile(int[] prices) {
		//剔除特殊情况
		if(prices.length <= 1) {
			return 0;
		}
		int min = prices[0];
		int max = 0;
		for(int i=0;i<prices.length;i++) {
			//当日最大利润
			max = Math.max(max, prices[i]-min);
			//当日之前的最低价
			min = Math.min(min, prices[i]);
		}
		return max;
	}
}