摘要: 下一个更大元素1 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ,下标从 0 开始计数,其中nums1 是 nums2 的子集。 对于每个 0 <= i < nums 阅读全文
posted @ 2022-05-21 12:02 Arthurma 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 单调栈:顾名思义,单调栈指栈内元素满足单调性的栈结构。单调递增or单调递减。下面以单调递增栈为例进行阐述 单调递增栈:就是栈内元素满足单调递增,假设当前元素为$x$, 若栈顶元素$<=x$, 则将$x$入栈,否则不断弹出栈顶元素,直至栈顶元素$<=x$。 以3,1,4,5,2,7为例,入栈结束后,栈 阅读全文
posted @ 2022-05-21 10:02 Arthurma 阅读(60) 评论(0) 推荐(0) 编辑