剑指offer_股票的最大利润

题目描述

可以有一次买入和一次卖出，买入必须在前。求最大收益

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;
    }
}

 

方法二：

使用贪心策略，假设第 i 轮进行卖出操作，买入操作价格应该在 i 之前并且价格最低。

class Solution {
    public int maxProfit(int[] prices) {
        if(prices==null||prices.length==0) return 0;
        int min = prices[0];
        int max = 0;
        for(int i = 1; i<prices.length;i++){
            min = Math.min(min,prices[i]);
            max = Math.max(max,prices[i]-min);
        }
        return max;
    }
}