题目链接思路：模拟+双指针分析：其实一共就是五种情况为了文字简洁，这里规定一下firstList中的当前段这里叫fdu吧secondList中的当前段叫sdu吧第一：fdu和sdu没有交集第二：第三：第四：第五：区分这四种情况也就是更新最后那个的左边界即可。代码：class Solution {public int[][] intervalIntersection(int[][] firstLis

题目链接思路：单调栈+动态规划分析：132首先13也就是要找到每个数左边是否存在小于等于自己的，这个可以用一个数组dp来记录dp[0] = nums[0]，因为0号元素左边没有元素，然后dp[i] = min(nums[i],dp[i-1])，更新dp这样也就拿到了每个元素左边包括自己，的最小的元素此时我们应该有两个数组，nums和dp然后我们再分析，132，也就是右边出现了一个介于当前元素和当前