day06 代码随想录算法训练营 1. 两数之和

发布时间 2024-01-02 16:12:38作者: 山雨欲來風滿楼

题目:1. 两数之和

我的感悟:

  • 梦开始的地方

理解难点:

  • map究竟是什么
  • 存放已经遍历的元素值
  • 什么时候需要用map? 遍历一边,这里面的元素值,后面都有可能要用就存起来。

代码难点:

  • 掌握enumerate用法 [ɪ'njuːməreɪt]
  • e + numer + ate
  • 助记: e-出 + numer-数 + -ate, 表动词 → 按数列出 → 列举。

总结概括:

代码示例:

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        mapper ={}  # 难点:map里面的key究竟是什么
        for index,value in enumerate(nums):
            if target - value in mapper:
                # 如果找到了,返回2个下标
                return [mapper[target - value],index]
            else:   # 没找到就存进去map
                mapper[value] = index

通过截图:

资料:

题目链接/文章讲解/视频讲解:https://programmercarl.com/0001.%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C.html