Leetcode编程题详解1

最新推荐文章于 2024-11-18 09:13:07 发布

认真学习的sy

最新推荐文章于 2024-11-18 09:13:07 发布

阅读量238

点赞数

分类专栏： Python

Python 专栏收录该内容

11 篇文章

订阅专栏

本文详细解析了经典的“两数之和”算法问题，提供了三种不同的解决方案：排序与双指针法、哈希表法及使用enumerate函数。通过实例演示了如何在Python中实现这些算法，帮助读者理解并掌握解决此类问题的技巧。

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

题目1两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

以下解答均为他山之石

解法1

先排序，再使用while循环一一从外往里搜寻解。

class Solution:###定义类
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        sorted_id = sorted(range(len(nums)), key=lambda k: nums[k])
        ##range(3)=0,1,2.lambda是匿名函数，表示把range(len(nums))按照nums里的值大小排序。
        head = 0
        tail = len(nums) - 1
        sum_result = nums[sorted_id[head]] + nums[sorted_id[tail]]
        ###最小的加最大的
        while sum_result != target:
            if sum_result > target:
                tail -= 1
            elif sum_result < target:
                head += 1
            sum_result = nums[sorted_id[head]] + nums[sorted_id[tail]]
        return [sorted_id[head], sorted_id[tail]]


nums=[1,2,5,4,8]
target=9
x=Solution()
x_sum=x.twoSum(nums,target)
print(x_sum)

解法2

使用字典

class Solution(object):
    def twoSum(self, nums, target):
        n = len(nums)
        result = {}
        ####定义字典
        if n <= 1:
            return False
        else:
            for i in range(n):
                if nums[i] in result:
                    return result[nums[i]], i
                else:
                    result[target - nums[i]] = i

解法3

使用enumerate函数生成列表索引

class Solution(object):
    def twoSum(self, nums, target):
        for ind, num in enumerate(nums):
###enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标
            if target-num in nums and nums.index(target-num) != ind:
                return [ind, nums.index(target-num)]
        return -1