力扣刷题之简单题(一) python【两数之和】【整数反转】【回文数】【罗马数字转整数】【最长公共前缀】

最新推荐文章于 2022-05-07 08:58:12 发布

小小小肉脸

最新推荐文章于 2022-05-07 08:58:12 发布

阅读量502

点赞数

分类专栏：力扣刷题文章标签： leetcode 力扣简单题 python

本文链接：https://blog.csdn.net/qq_35532741/article/details/102136142

版权

本文介绍了使用Python解力扣（LeetCode）中的五道简单题目：两数之和、整数反转、回文数、罗马数字转整数、最长公共前缀。通过示例、解题思路和代码实现，详细解析了每个问题的解决方法。

摘要由CSDN通过智能技术生成

1. 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题思路

利用字典(也就是其他语言中的map)，遍历nums，target-nums[i]即我们要匹配的对象，若target-nums[i]不在字典中，则将nums[i]放入字典中。字典的key为nums[i]的值，value为nums[i]的索引。
举例说明，一开始字典为空，遍历nums，9-2=7不在字典中，将2存入字典，继续遍历，9-7=2在字典中，匹配成功。

代码示例

用时：20ms

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