单调栈-Java
在一个数组arr[N]中,给定一个数num,分别求解各arr[i]左边比num小的距离其最近的和右边比num小的距离其最近的数,使得其时间复杂度为****O(N)****.
方法一暴力向右遍历
//O(N^2)暴力遍历
public static int[][] rightLessWay(int[] arr){
int[][] res = new int[arr.length][2];
for (int i = 0; i < arr.length; i++){
int leftLessIndex = -1;
int rightLessIndex = -1;
int cur = i - 1;
while (cur >=