知识卡片

专业/工作

两数之和哈希

理解等级:未标注

两数之和可以边扫描边把已见数字的位置存入哈希表,当前数只需查补数是否出现。发散:把“未来要找谁”转成“过去是否见过谁”,常能把双重循环压成一次遍历。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《图解LeetCode初级算法(Python版)》第4章《数组》