496. 下一个更大元素 I
nums2 中找每个元素的下一个更大值,再按 nums1 查表。
难度:简单。题型:Monotonic Stack。
标签:单调栈、栈、哈希表
右→左单调栈:从右往左扫,单调栈维护下一个更大元素。 时间复杂度 O(n),空间复杂度 O(n)。
nums2 中找每个元素的下一个更大值,再按 nums1 查表。
难度:简单。题型:Monotonic Stack。
标签:单调栈、栈、哈希表
右→左单调栈:从右往左扫,单调栈维护下一个更大元素。 时间复杂度 O(n),空间复杂度 O(n)。