【文件属性】:
文件名称:两两认识leetcode-Leetcode_record:Leetcode_record
文件大小:10KB
文件格式:ZIP
更新时间:2021-06-30 22:10:42
系统开源
两两认识leetcode
Leetcode_record
:oncoming_fist:
获得offer
:penguin:
和
:grinning_face_with_smiling_eyes:
已审查的问题:18
方法一
Hashmap
class
Solution
:
def
twoSum
(
self
,
nums
:
List
[
int
],
target
:
int
)
->
List
[
int
]:
#
method
1
using
hash
map
num_pair
=
{}
for
i
,
num
in
enumerate
(
nums
):
if
target
-
num
in
num_pair
:
#line
6
return
[
num_pair
[
target
-
num
],
i
]
num_pair
[
num
]
=
i
#line
8
return
None
第
6
行和第
8
行之间的逻辑:
我们必须知道我们正在记录数字及其索引。
所以我们需要先检查它的补码是否在哈希映射中。
一旦哈希映射中有补码,我们就分别返回它们的索引。
否则我们记录
num
及其索引。
如果第
8
行在第
6
行之前,那么如果例如
[1,1,4,5],
target
=
2:它
【文件预览】:
Leetcode_record-master
----By_Tag()
--------Binary_Search.md(6KB)
--------Sorting.md(3KB)
--------DFS.md(711B)
--------Math.md(1KB)
--------Linked_List.md(5KB)
----README.md(17KB)