买卖股票的最佳时机||

• 题目：

买卖股票的最佳时机2.png

• 题解：

  从数组的最前面开始遍历数组，利用双指针，当前面一个数字比后面一个数字小的时候，就让前面的数字进行购买，然后再从后面找一个最大的数字，把他比作卖出。更好理解的就是：如果把他比作为单调函数的话，一开始是单调递减的话，那么就当开始递增的那个点就肯定是最小的，那个点就购买，然后再递减了的那个点就是局部最大，所以那个点就卖出，这样两个点的差值就最大。

买卖股票题解.png

• 代码:

   MyAnswer{
     public int maxProfit(int[] prices) {
     if(prices==null||prices.length<2){
     return 0;
     }
     int sum =0, index=0,n=prices.length;
     while(index<n){
     //当一直递减就找到最小的值
     while(index<n-1 && prices[index]>=prices[index+1]){
     index++;
     }
     int min = prices[index];
     //找到递增的最大值
     while(index<n-1 && prices[index]<=prices[index+1]){
     index++;
     }
     sum += prices[index++]-min;
     }
     return sum;
     }
    }