weixin_45221477的博客

解题思路单调栈问题 具体可以看题解的动画演示https://leetcode-cn.com/problems/trapping-rain-water/solution/yi-miao-jiu-neng-du-dong-de-dong-hua-jie-o9sv/代码class Solution { public int trap(int[] height) { if (height.length<3){ return 0; }

解题思路遍历num2,利用单调栈找出每个数字的右边有没有大于本身的数字,利用Map记录对应关系因为num1是num2子集所以不用担心数字不存在的问题代码class Solution { public int[] nextGreaterElement(int[] nums1, int[] nums2) { Map<Integer,Integer> map = new HashMap<>(); LinkedList<Integer&g