击溃 LeetCode 1：两数之和，解锁算法进阶之路

2023-09-15 15:27:53

刷题打卡：LeetCode 1 - 两数之和

前言

欢迎来到「刷题打卡」系列文章的第二期，我们将踏上算法进阶之旅，从经典的 LeetCode 1 - 两数之和问题开始。本文将提供一个独一无二的视角，用情感色彩和精准的语言带你领略算法世界的魅力。

算法探秘

LeetCode 1 题目要求我们寻找一个数组中两个数的和等于目标值。乍看之下，这是一个简单的问题，但其内涵深远，是理解算法思维的基础。

通常情况下，暴力求解法的时间复杂度为 O(n^2)，但这对于大规模数据来说效率低下。为了提高效率，我们可以使用哈希表将数组元素映射到其索引。这样，当我们遍历数组时，只需要通过哈希表查找目标值的差值是否已存在，就可以快速找到满足条件的两个数。这种方法将时间复杂度降低到 O(n)。

拥抱挑战

我知道，算法之路并非一帆风顺。但挑战本身就是进步的催化剂。当我们面对难题时，不要畏惧，而是要勇敢地迎难而上，就像勇往直前的战士。

思考，探索，调试，不断地精益求精。每一行代码都是我们思考的结晶，每一种算法都是我们智慧的体现。随着我们不断攻克难关，算法思维也将悄然融入我们的血液，成为我们解决问题的利刃。

独到见解

不同于传统的算法教程，我们将以独到的视角，将算法与情感世界相融合。算法不再是冷冰冰的代码，而是我们思想的延伸。当我们理解算法的本质时，也会领悟到它背后的哲学思辨和美学追求。

实战演练

为了将理论付诸实践，我们将通过一道 LeetCode 1 的示例题进行实战演练。

def two_sum(nums, target):
  """
  :type nums: List[int]
  :type target: int
  :rtype: List[int]
  """
  num_to_index = {}  # 构建哈希表，将元素映射到其索引

  for i, num in enumerate(nums):
    complement = target - num
    if complement in num_to_index:
      return [num_to_index[complement], i]  # 找到了满足条件的两个数
    num_to_index[num] = i  # 将当前元素添加到哈希表

  return []  # 未找到满足条件的两个数