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

程序员代码面试指南（左程云）读书笔记（9）

第一章

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

题目：

 如果数组长度问N,请实现时间复杂度为O（N）的解法

package cn.chen.mystack;

import java.util.LinkedList;


public class Stack_10 {
  public static void main(String[] args) {
 Stack_10 s=new Stack_10();
 int[] a={2,5,4,7,36,7,4,2,9};
 s.getNu