day06 代码随想录算法训练营 1. 两数之和
题目: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