496. 下一个更大元素 I

nums2 中找每个元素的下一个更大值,再按 nums1 查表。

难度:简单。题型:Monotonic Stack。

标签:单调栈、栈、哈希表

右→左单调栈:从右往左扫,单调栈维护下一个更大元素。 时间复杂度 O(n),空间复杂度 O(n)。