2sumleetcode 2SUM:使用先前地图的最快二和O(N)

yxj40570 1 0 zip 2024-09-16 18:09:12

2sum leetcode 2SUM使用以前的地图最快的2Sum O(N)。使用unordered_mapmap快。以前的地图 là gì? 简单来说就是地图,但是我们不再需要使用一个循环for来初始化地图,而是直接初始化上一张地图。


for (int i = 0; i <; nums.size(); i++) { 

  int 恭维 = target - nums[i]; 

  if (prev_map.count(compliment)) { 

    return {prev_map[compliment], i}; 

  } 

  prev_map[nums[i]] = i; 

}

该代码片段展示了如何通过 prev_map 查找与目标值匹配的元素。

用户评论
请输入评论内容
评分:
暂无评论