1.10 最大值减去最小值小于或等于num的子数组数量



import java.util.*;

public class getNum{
 public static void main(String[] args) { 
          int[] arr=getRandomArray(5); 
          int num=3; 
          printArray(arr); 
          System.out.println(getnum(arr, num)); 
      } 
   
      //for test 
      public static int[] getRandomArray(int len){ 
          if (len < 0) { 
              return null; 
          } 
   
          int[] arr=new int[len]; 
          for (int i=0;i<len;i++){ 
              arr[i]= (int) (Math.random()*10); 
          } 
          return arr; 
      } 
   
      //for test 
      public static void printArray(int[] arr){ 
          if (arr != null) { 
              for (int i=0;i<arr.length;i++){ 
                  System.out.print(arr[i]+" "); 
              } 
              System.out.println(); 
          } 
      } 

 public static int getnum(int[] arr , int num) {
  if(arr == null || arr.length == 0){
      return 0;
     }
     LinkedList<Integer> qmin = new LinkedList<Integer>();
     LinkedList<Integer> qmax = new LinkedList<Integer>();
     int i = 0;
     int j = 0;
     int res = 0;
     while (i < arr.length) {
      while (j < arr.length) {
       while (!qmin.isEmpty() && arr[qmin.peekLast()] >= arr[j]){
        qmin.pollLast();
       }
       qmin.addLast(j);
       while (!qmax.isEmpty() && arr[qmax.peekLast()] <= arr[j]){
    qmax.pollLast();
       }
       qmax.addLast(j);
       if (arr[qmax.getFirst()] - arr[qmin.getFirst()] > num){
        break;
       }
       j++;
      }
      if (qmin.peekFirst() == i){
       qmin.pollFirst();
       }
      if (qmax.peekFirst() == i){
       qmax.pollFirst();
       }
      res += j - i;
      i++;
      }
     return res;
     }
}