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

import java.util.LinkedList;
//最大值减去最小值小于或等于num的子数组数量
public class getAllSubArray{

//获得子数组的数量
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); //新的最小值加入qmin队列尾

while(!qmax.isEmpty()&&arr[qmax.peekLast()]<=arr[j])
{
qmax.pollLast();
}
qmax.addLast(j);//新的最大值加入qmax队列尾

if(arr[qmax.getFirst()]-arr[qmin.getFirst()]>num)
{
break;
}
j++;
}
if(qmin.peekLast()==i)
{
qmin.pollFirst();
}
if(qmax.peekFirst()==i)
{
qmax.pollFirst();
}

res+=j-i; //记录总的子数组的个数
i++;
}

return res;
}

//获得随机的数组
public static int [] getAarry(int leng)
{
if(leng==0)
{
return null;
}
int arr[]=new int[leng];

for(int i=0;i<leng;i++)
{

arr[i]=(int)(Math.random()*10);
}

return arr;

}

//打印获得的随机数组
public static void printAarry(int[]arr)
{

if(arr!=null)
{

for(int i=0;i<arr.length;i++)
{

System.out.print(arr[i]+" ");
}
}
}
public static void main(String[] args)
{
、
int []arr=getAarry(2);
printAarry(arr);
//获得满足条件的子数组的数量
System.out.println(" ");
System.out.println("子数组数量: "+getNum(arr,3));

}
}