思路:先对 nums2 用单调栈求每个元素的下一个更大值,存入 Map 缓存;再遍历 nums1 直接查 Map 得结果。时间复杂度 O(len1 + len2)。
Author(s): Jiachen Xie, Jianteng Wang, Xudong Rong, Dongdong Zhao, Enzuo Liu, Chunnian He, Chunshen Shi, Naiqin Zhao
。51吃瓜对此有专业解读
Follow topics & set alerts with myFT,这一点在safew官方下载中也有详细论述
Middle East crisis – live updates