算法题-最大值减去最小值小于或等于 num 的子数组数量

【题目】 
给定数组 arr 和整数 num,共返回有多少个子数组满足如下情况: 
max(arr[i..j]) - min(arr[i..j]) <= num 
max(arr[i..j])表示子数组 arr[i..j]中的最大值,min(arr[i..j])表示子数组 arr[i..j]中的最 小值。 
【要求】 
如果数组长度为 N,请实现时间复杂度为 O(N)的解法。

import java.util.LinkedList;

/**
 * Created by 糖糖 on 2017/8/2.
 */
public class getnum33 {
    public static  int getnum(int arr[],int num){
        LinkedList<Integer> qmin=new LinkedList<>();
        LinkedList<Integer> qmax=new LinkedList<>();
        int res=0;
        int i=0;
        int j=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.peekFirst()]-arr[qmin.peekFirst()]>num)
                    break;
                j++;
            }

            if(i==qmin.peekFirst())
                qmin.pollFirst();
            if(i==qmax.peekFirst())
                qmax.pollFirst();
            res+=j-i;
            i++;

        }
        return  res;
    }
    public  static void main(String args[]){
        int arr[]={3,4,5,1,7,8};
        System.out.print(getnum(arr,2));
    }
}