剑指 Offer 63. 股票的最大利润

        假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？

        示例 1:

        输入: [7,1,5,3,6,4]
        输出: 5
        解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
        示例 2:

        输入: [7,6,4,3,1]
        输出: 0
        解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

        限制：

        0 <= 数组长度 <= 10^5

引用力扣的剑指 Offer 63. 股票的最大利润

        根据上述问题的描述，我的第一个想法是将所有的数据按照数组的下标作为突破点，寻找最大的利润，后面经过自己的编码最终只能通过164个用例（总共200个用例），然后一直寻找不到对应的错误点，后实在找不到突破点，打开了题解顿时就茅塞顿开。最后得出一个结论，在这种计算数值最大最小的时候，要善于使用Math这个方法类。

        接下来我将我编写的代码思想阐述一下：我的想法是将前面和最后面的数值开始比较，然后一步一步的++和--，一直将数组中的数值比对完并且计算出对应的数差，然后使用TreeSet将求出的数差add进去，利用Set的有序性，我们最后返回最后的那个数值就是我们需要的最大利润，我的编码如下：

public int maxProfit(int[] prices) {
        int i = 0, j = prices.length - 1;
        Set<Integer> set = new TreeSet<>();
        while (i < j) {
            if (prices[i] > prices[j]) {
                if (i < j) {
                    if (prices[j - 1] > prices[j]) {
                        j--;
                    } else {
                        set.add(prices[j] - prices[j - 1]);
                        i++;
                    }
                }
            }
            if (prices[i] <= prices[j]) {
                set.add(prices[j] - prices[i]);
                if (i < j) {
                    if (prices[i] > prices[i + 1]) {
                        i++;
                    } else {
                        set.add(prices[i + 1] - prices[i]);
                        j--;
                    }
                }
            }
        }
        if (set.size() > 0) {
            return ((TreeSet<Integer>) set).last();
        } else {
            return 0;
        }
    }

        正确的代码如下：

    public int maxProfit(int[] prices) {
        int cost = Integer.MAX_VALUE, profit = 0;
        for(int price : prices) {
            cost = Math.min(cost, price);
            profit = Math.max(profit, price - cost);
        }
        return profit;
    }

        最终的结论就是要善于Java提供现有的API。

        以上是个人对股票的最大利润这个题目的理解，希望大佬指正。