45.买股票的最佳时机

45.买股票的最佳时机

题目描述

假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。
你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。

输入

[1,4,2]

返回值

3

输入

[2,4,1]

返回值

2

分析

1.主要就是一个极端的思想，只能购买和出售一次，低价买高价卖

2.然后就是代码实现了，调用Math方法获取到最高最低时候的价格

代码实现

    import java.util.*;
    public class Solution {
        /**
         * 
         * @param prices int整型一维数组 
         * @return int整型
         */
        	public  int maxProfit(int[] prices) {
    		int min = prices[0];
    		int res = 0;
    		for (int i = 0; i < prices.length; i++) {
    			min = Math.min(min, prices[i]);
    			res = Math.max(res, prices[i] - min);
    		}
    		return res;
    	}
    }