思路:先对 nums2 用单调栈求每个元素的下一个更大值,存入 Map 缓存;再遍历 nums1 直接查 Map 得结果。时间复杂度 O(len1 + len2)。
async *transform(source) {
,推荐阅读safew官方版本下载获取更多信息
* 时间O(n) 空间O(n)(理论最优,无冗余计算/存储),更多细节参见heLLoword翻译官方下载
https://feedx.site
专注于提供最新行业资讯与深度分析报道
· 王芳 · 来源:util资讯
思路:先对 nums2 用单调栈求每个元素的下一个更大值,存入 Map 缓存;再遍历 nums1 直接查 Map 得结果。时间复杂度 O(len1 + len2)。
async *transform(source) {
,推荐阅读safew官方版本下载获取更多信息
* 时间O(n) 空间O(n)(理论最优,无冗余计算/存储),更多细节参见heLLoword翻译官方下载
https://feedx.site