121. 买卖股票的最佳时机

题目描述

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

解题思路❤❤

只遍历一遍的话，只需记录最小值和相差最大值即可。

JAVA代码（傻瓜做法）

class Solution {
    public int maxProfit(int[] prices) {
        int max= 0;
        for(int i=0 ; i<prices.length-1 ; i++){
            for(int j=i+1 ; j<prices.length ; j++){
                    if(prices[j] - prices[i] > max )max = prices[j] - prices[i];
            }
        }
        return max;
    }
}

JAVA代码（遍历一次）

public class Solution {
    public int maxProfit(int prices[]) {
        int minprice = Integer.MAX_VALUE;
        int maxprofit = 0;
        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < minprice)
                minprice = prices[i];
            else if (prices[i] - minprice > maxprofit)
                maxprofit = prices[i] - minprice;
        }
        return maxprofit;
    }
}