2021年10月26日
单调栈
摘要： 当题目出现「找到最近一个比其大(小)的元素」的字眼时，自然会想到「单调栈」。 具体的，由于我们目标是找到某个数其在 nums2 的右边中第一个比其大的数，因此我们可以对 nums2进行逆序遍历。 我们在遍历 nums2 时，实时维护一个单调栈，当我们遍历到元素 nums2[i] 时，可以先将栈顶中比 阅读全文
posted @ 2021-10-26 13:31 刚刚好。 阅读(1) 评论(0) 推荐(0) 编辑