Almost 30,000 pieces of debris are calculated to be free-floating in space, created when rockets break up in space or satellites disintegrate.
思路:先对 nums2 用单调栈求每个元素的下一个更大值,存入 Map 缓存;再遍历 nums1 直接查 Map 得结果。时间复杂度 O(len1 + len2)。
,详情可参考WPS下载最新地址
Grammarly helps you check uploaded documents
MaryLou CostaTechnology Reporter