一道Leetcode上的题-接雨水 算法 编写了两种实现，一种是遍历数组，采用双指针，时间复杂度为O(N^2);一种是采用单调栈的实现，时间复杂度为O(N):package com.me.leetcode;import java.util.Stack;public class Rain {public static void main(St
【编程题】给定一个不含有重复值的数组arr，找到每一个i位置左边和右边离i位置最近，且值比arr[i] 小的位置。返回所有位置相应的信息。 算法 使用单调栈解决寻找数组指定位置两边离它最近的数的位置信息。
