LeetCode初探

1

a = [2,7,11,15]

target = input("the target")
target = int(target)

for i in range(len(a)):
​    for j in range(len(a)):
​        d = (a[i] + a[j] == target)
​        c = a[i] + a[j]
​        if (a[i] + a[j] == target):
​            print(i,j)

1. list 的一些方法

   1. len()
   2. for i in range(len(list))
   3. (boolen) x in list
   4. list(seq) 元组转列表
   5. min() max()

2. a = input(“please input some”) 默认为str

   1. a=int(input(“请输入一个整数”))
   2. a=eval(input(“请输入一个整数”))（自动类型转换）

3. print(a,b)

4. 小优化， for j in range(i+1, len(a)):
   时间复杂度：两层 for 循环，O（n²）
   空间复杂度：O（1）

5. Python range() 函数用法
   range(start, stop[, step])
   step：步长，默认为1。例如：range（0， 5） 等价于 range(0, 5, 1)、

6. python 字典（哈希表）

2

a = [2, 4, 3]
b = [5, 6, 4]
c = []
carry = 0

for i in range(len(a)):
    halfadd = a[i] + b[i]
    if (halfadd >= 10):
        c.append(halfadd - 10 + carry)
    else:c.append(halfadd + carry)
    if (halfadd >= 10):
        carry = 1
    else:carry = 0
c = list(reversed(c))
print(c)

1. 第二题其实还有很多可以去思考，
   比如ALU？
   逐行加法的特殊，提高速度
   比如两数列长度不一 比如 如果不需要c
2. 感受到对python越来越熟而对java却全部忘掉， 试图重看
3. ps： 所有功能，python一定考研实现 就是我不会罢了

3

def killTheRepeat(str):
    for i in range(len(str)):
        if(i >= len(str)):
                break
        for j in range(i+1, len(str)):
            if(j >= len(str)):
                break
            if(str[i] == str[j]):
                str.pop(j)
    return str
                
# if  __name__  == __main__ :
str = input("giving a stringn-------")
str = list(str)
print(killTheRepeat(str))

1. list的很多方法很重要 比如list.pop(index)
2. input 读入为str 类型 要转换为 list(str)
3. list index out of range 错误要预防
4. 尽量更多写成函数