Leetcode--买卖股票的最佳时机--JAVA

废话不多说直接上代码，时间复杂度O(n^2)

public class 股票{
    public static void main(String[] args) {
		int [] a= {7,6,4,3,1};
	   System.out.println(maxProfit(a)) ;
	}
  public static int maxProfit(int[] prices) {
	   //判断数组是否为空或者为空数组
        if (prices == null||prices.length<1) {
			return 0;                 
		}else {
			//两次for循环遍历，求出卖出减去买入的最大利润。就是求出数组中索引大的减去索引小的最大差值。
			int max = 0 ;
			for (int i = 0; i < prices.length; i++) {
				for (int j = i+1; j < prices.length; j++) {
					if (max<prices[j]-prices[i]) {
						max = prices[j]-prices[i];
					}
				}
			}
			return max;
		}
    }
}

时间复杂度O(n)的解法，min用来维护数组中的最小值，max用来维护最大收益。只用一重循环就完成了功能，这里min和max在一次遍历中更新的思想

public class 买股票的最佳时机 {
    public static void main(String[] args) {
		int [] a = {7,2,4,1};
		System.out.println(maxProfit(a));
	}
    public static int maxProfit(int[] prices) {
    	if (prices == null ||prices.length<1) {
			return 0;
		}else {
			int max= 0;          //记录最大值
			int min= prices[0];  //记录最小值
			for (int i = 0; i < prices.length; i++) {
				if (prices[i]<min) {
					min = prices[i];  //更新最小值
				}
				if (max<prices[i]-min) {
					max = prices[i]-min;  //更新最大差值
				}
			}
			return max;
		}
		
	}
}