to support these cards was the very first of the midrange line, the 1969
思路:先对 nums2 用单调栈求每个元素的下一个更大值,存入 Map 缓存;再遍历 nums1 直接查 Map 得结果。时间复杂度 O(len1 + len2)。
。业内人士推荐safew官方版本下载作为进阶阅读
Source: Computational Materials Science, Volume 266
siftDown(arr, i, 0); // 对剩余i个元素重新建堆