由于本人目前还没有学习过算法相关的知识,所以解体的代码有些烂,不过有一点是,本人写的这种代码比较容易让人看懂,嘿嘿~
废话不多说,我们开始解决力扣算法的第一题,两数之和。
题目描述:
看完这个题目描述,我们首先整理一下,大体的意思就是说:
- 一个列表 nums 里面的元素是整型
- 一个目标值 target
- 在列表中找到两个数相加,相加之后的结果和目标数相等,就可以输出这两个数的下标。
解决思路:
看到这个题,我的第一想法是——直接暴力遍历就完了!
我们让列表的第一个数分别和后面的数相加去和目标数判断,没有就让第二个数和后面的数相加判断……
大家有好的算法可以在评论区交流学习一下哟~嘿嘿~
代码展示:
class Solution(object):
def twoSum(self, nums, target):
result1=[] #这个空列表用来储存最后的结果
c=len(nums) #计算输入列表长度
for i in range(0,c-1):
for j in range(i+1,c):
result=nums[i]+nums[j]
if result== target: #进行数值判读
result1.append(i)#将结果存储在列表中
result1.append(j)
break
return result1
这里一些基础知识,我就不介绍了,当然如果我以后学的好了,会再写文对Python里面的基础介绍滴。
存在的问题:
这块儿代码虽然能通过力扣的输入检测,但是有一个问题,比如说:
nums = [1,2,3,4]
target = 3
这块代码会遍历完所有情况之后再返回结果。很费时间……
所以我又加了一句
class Solution(object):
def twoSum(self, nums, target):
result1=[] #这个空列表用来储存最后的结果
c=len(nums) #计算输入列表长度
for i in range(0,c-1):
for j in range(i+1,c):
result=nums[i]+nums[j]
if result== target: #进行数值判读
result1.append(i)#将结果存储在列表中
result1.append(j)
break
if result== target:
break
return result1
这样虽然能比上面快一点点,但是整个程序又大了一点……
结语:
今天的分享就到这里,未来我会不定时的分享我的刷题想法,望大家批评指正。谢谢~
大家有好的想法记得在评论区留言分享哦~