Leetcode刷题第一天

一、今天刷的题目是

我的代码是

class Solution:
    def twosum(self,nums,target):
        lens=len(nums)
        for i in range(lens):
            for j in range(i+1,lens):
                if nums[i]+nums[j]!=target:
                    continue
                return [i,j]
        return []
Solution().twosum([1,3,2,6],7)  

二、解释一下时间复杂度、空间复杂度
参考文章：https://mp.weixin.qq.com/s/1crt5oevFWhhPRz7y4FDng
时间复杂度并不是用来真实代表算法的执行时间，它是用来表示代码执行时间的增长变化趋势的。
空间复杂度程序运行时占用内存的大小

j=1
for i in range(int(input())):
    j=j+i
a=1

此时空间复杂度为O(1)
因为无论我们input的值多大，所需开辟的内训空间也不会随着input的变化而变化，当然它代表的也不是真实的所占用的内存空间
例如

i=1
j=2
m=3

等等，此时空间复杂度还是O(1)
但是

a=[]
for i in range(int(input())):
    a.append(i+1)
m=1

消耗空间和input数据保持线性增长，此时空间复杂度为O(n)