121.买卖股票的最佳时机

力扣地址：121. 买卖股票的最佳时机 - 力扣（LeetCode）

法一：暴力求解

就是相当于遍历两回，找出两个差值最大的数赋给max，然后返回。时间复杂度o(n2)

class Solution {
    public int maxProfit(int[] prices) {
        int max = 0;//用来记录最大的利润
        //开始两轮遍历找出最大的利润
        for (int i = 0; i < prices.length; i++) {
            for (int j = i + 1; j < prices.length; j++) {
                int price = prices[j] - prices[i];
                if (price > max) {
                    max = price;
                }
            }
        }
        return max;
    }
}

不过这种方法运行时间超时

法二：遍历一次

寻找出最小的值，然后一点点往上找谁减他最大

class Solution {
    public int maxProfit(int[] prices) {
        int max = 0;//用来记录最大的利润
        int min = Integer.MAX_VALUE;//这个用来记录最小的值数组中的,你给他复制的时候就往大里赋值

        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < min) {
                min = prices[i];
            } else if (prices[i] - min > max) {
                max = prices[i] - min;
            }
        }
        return max;
    }
}