LeetCode Hot 100:Two Sum 图解 JavaScript 解法

用哈希表把 Two Sum 的「找另一半」压到常数时间,并用 JavaScript 完整实现。

本期讲 LeetCode Hot 100 里的经典题「Two Sum」。重点不是背答案,而是看懂为什么哈希表能把「找另一半」从线性查找变成常数时间查找。
讲解顺序:
  • 题目真正考察什么
  • 为什么暴力枚举会变成平方级
  • nums = [2, 7, 11, 15]target = 9 推导哈希表过程
  • JavaScript 逐行实现
  • 时间复杂度与空间复杂度
参考来源:

Related content

  • Sign in to comment.
More from this channel