知识卡片
两数之和哈希
两数之和可以边扫描边把已见数字的位置存入哈希表,当前数只需查补数是否出现。发散:把“未来要找谁”转成“过去是否见过谁”,常能把双重循环压成一次遍历。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第4章《数组》
知识卡片
两数之和可以边扫描边把已见数字的位置存入哈希表,当前数只需查补数是否出现。发散:把“未来要找谁”转成“过去是否见过谁”,常能把双重循环压成一次遍历。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。