思路:先对 nums2 用单调栈求每个元素的下一个更大值,存入 Map 缓存;再遍历 nums1 直接查 Map 得结果。时间复杂度 O(len1 + len2)。
Robert PlummerBusiness reporter,这一点在服务器推荐中也有详细论述
Amu說,身邊的越南同事為了償還仲介債務,幾乎不眠不休,每天僅睡兩小時,假日也不出門,只要雇主要求便立刻上班,靠藥物與補品支撐體力。,详情可参考旺商聊官方下载
if (n <= 1) return;
// 栈空 → 无更大元素,返回-1;栈非空 → 取栈顶(第一个更大值)