Leetcode. 1. 两数之和
两数之和
python 解法
牺牲空间提升速度
两数的和已经告知,便利待搜索列表的时候,可以寻找其余数是否也在列表之中;
创建一个hash表,使这个表能够保存两层信息,一个是余数信息,一个是余数的索引号,利用hash表将其保存下来
如果后续的遍历之中,出现了已经保存的余数信息,那么就是答案了
def twoSum(self, nums: list[int], target: int) -> list[int]:
hash = {}
for idx,item
原创
2022-04-04 21:20:23 ·
401 阅读 ·
0 评论