Thanks for signing up!
思路:先对 nums2 用单调栈求每个元素的下一个更大值,存入 Map 缓存;再遍历 nums1 直接查 Map 得结果。时间复杂度 O(len1 + len2)。
,详情可参考Line官方版本下载
傳統上,「月下老人」被認為掌管戀愛婚緣。K-pop追星族近一兩年流傳,月老能為他們牽起與偶像的緣分。
记忆技巧:找「更大」→ 弹掉 ≤ 当前的(栈顶保留比当前大的);找「更小」→ 弹掉 ≥ 当前的;找「相等可接受」→ 用 < / ,否则用 <= / =。