LeetCode题解java算法： 121. 买卖股票的最佳时机

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

示例 1：

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

示例 2：

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

提示：

1 <= prices.length <= 105
0 <= prices[i] <= 104

暴力解法：

class Solution {
   public int maxProfit(int[] prices) {
       int minPrice=0,len=prices.length;
       if(len<2){
           return 0;
       }
        for (int i = 0; i <len ; i++) {
            for (int j = i; j <len; j++) {
                minPrice= Math.max(minPrice,prices[j]-prices[i]);
            }
        }
       return minPrice;
    }
}

虽然运算方法可以正常执行 ，但是由于O(N^2) 时间超出限制
双指针解法：

class Solution {
   public int maxProfit(int[] prices) {
            //双指针  两个指针只用一直前进就行  因为买的价格 肯定比卖的低  而且必须是先买后卖这个顺序  不可以存在别的顺序。
            /**
             * i  表示卖出的价格
             * j  表示买入的价格
             */

            //设置最小价格值为0，len代表数组的长度，j表示的是最小数的下标
            int minPrice=0,len=prices.length,j=0;
            //如果小于2  则表示缺乏数据 没法进行
            if(len<2){
                return  0;
            }
            for (int i = 1; i < len ; i++) {
                if(prices[i]>prices[j]){
                    //取最大值
                    minPrice=Math.max(minPrice,prices[i]-prices[j]);
                }else{
                    j=i;
                }
            }
            return minPrice;
        }
}