1. 两数之和（简单）- LeetCode

最新推荐文章于 2024-03-07 13:01:27 发布

不学无术的小镇做题家

最新推荐文章于 2024-03-07 13:01:27 发布

阅读量97

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/karty9/article/details/112937735

版权

LeetCode 专栏收录该内容

52 篇文章 1 订阅

订阅专栏

题目描述

在这里插入图片描述

解法

使用哈希表，一次遍历即可。时间复杂度 $O (n)$ ，空间复杂度 $O (n)$ 。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        d = {}
        for i,num in enumerate(nums,0):
            if target-num in d.keys():
                return d[target-num],i
            d[num] = i
        return []

优惠劵

不学无术的小镇做题家

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
1. 两数之和（简单）- LeetCode

题目描述解法使用哈希表，一次遍历即可。时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n)。class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: d = {} for i,num in enumerate(nums,0): if target-num in d.keys(): ret
复制链接

扫一扫