提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
许久没有更新csdn博客,之前考研以及毕设花了不少时间,现在基本完成的差不多,就开始对研究生内容进行一定的学习,首先就是对python的回顾,接下来的时间就是每天刷一道leetcode保持对python的记忆
一、题目
二、思路分析
1.理解题意
因为题目中给到了我们是数组,我们可以考虑通过两层for循环,通过下标索引,进行判断两个相加之和是否与target一致,若一致,以列表形式返回
2.编写代码
代码如下(示例):
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
length=len(nums)
for i in range(length-1):
for j in range(i+1,length):
if nums[i]+nums[j]==target:
return [i,j]
总结
效率:
之后,会进一步捣鼓时间效率更高的算法