[Leetcode with python] 1. Two Sum (# Hash table)

山上之城

于 2019-01-29 18:15:43 发布

阅读量208

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode python 编程语言

本文链接：https://blog.youkuaiyun.com/weixin_37683979/article/details/86693719

Leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文详细解析了LeetCode经典题目“两数之和”的解决方案，通过使用Python实现，介绍了如何通过字典查找目标元素，从而快速找到两个数的下标。此方法大大提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

https://leetcode.com/problems/two-sum/
在这里插入图片描述

解题思路

第一次写技术博客，有点小兴奋！

代码

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        d = {}
        for i in range(len(nums)):
            if target - nums[i] in d:
                return [d[target-nums[i]], i]
            d[nums[i]] = i