1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第一题

（1）题目
英文：
Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.
中文：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
（2）解法
① 使用enumerate（单循环）（耗时：1636ms，内存：14.5M）

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:for indx, num in enumerate(nums):if target - num in nums:if indx == nums.index(target - num):continuereturn [indx, nums.index(target - num)]

注意：
1.如果nums=[3,4,5],target=6,那么第一个6-3=3是它本身，而不是两个不同数，所以要排除掉这种情况，否则无法AC，当然这个还有个大前提是，nums没有重复的元素哦。
2.list类型的.index只会返回第一个index，要想返回所有的index，使用：

[i for i in range(len(list)) if list[i] == 某个数]

3.twoSum(self, nums: List[int], target: int) -> List[int]:
这里只是对输入变量和函数输出值类型的说明，并不会提示报错。

② 使用enumerate（双循环）（耗时：5384ms，内存：14.6M）

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:for indx1, num1 in enumerate(nums):for indx2 in range(indx1+1, len(nums)):if num1 + nums[indx2] == target:return [indx1, indx2]

注意：
1.这种结构就显然过滤掉了①中注意1.中的情况了，相当于排列组合

③ 使用hash map（字典dict）（耗时： 64ms，内存：15M）

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:hashmap = {}for indx, num in enumerate(nums):if target - num in hashmap:return [indx, hashmap[target - num]]hashmap[num] = indx

注意：
1.这种结构就显然也能过滤掉①中注意1.中的情况

本人现在的研究方向是：
图像的语义分割，如果有志同道合的朋友，可以组队学习
haiyangpengai@gmail.com qq:1355365561

leetcode python3 简单题1.Two Sum相关推荐

leetcode python3 简单题112. Path Sum
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百一十二题 (1)题目英文: Given a binary tree and ...
leetcode python3 简单题167. Two Sum II - Input array is sorted
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百六十七题 (1)题目英文: Given an array of intege ...
leetcode python3 简单题53. Maximum Subarray
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第五十三题 (1)题目英文: Given an integer array num ...
leetcode python3 简单题225. Implement Stack using Queues
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百二十五题 (1)题目英文: Implement the following ...
leetcode python3 简单题204. Count Primes
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百零四题 (1)题目英文: Count the number of prime ...
leetcode python3 简单题202. Happy Number
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百零二题 (1)题目英文: Write an algorithm to det ...
leetcode python3 简单题171. Excel Sheet Column Number
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百七十一题 (1)题目英文: Given a column title as ...
leetcode python3 简单题118. Pascal's Triangle
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百一十八题 (1)题目英文: Given a non-negative int ...
leetcode python3 简单题70. Climbing Stairs
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第七十题 (1)题目英文: You are climbing a stair ca ...

leetcode python3 简单题1.Two Sum

1.编辑器

2.第一题

leetcode python3 简单题1.Two Sum相关推荐

最新文章

热门文章