1.队列头尾可以通过[-1][0]来获取
2.需要注意没有输入这种情况,或者是空输入
3.如果需要保存最大值我们可以使用list来保存,只需要判断最新的输入的是否比maxlist列表中的top要大,如果是则append到maxlist中,如果不是则不用管。当然这只适合保存一个出口的,如果可以左右出我们就需要使用deque来保存最大值,其他基本类似。
4.string有isdigit函数来判断是否为数字
5.‘list’ object is not callable
# 剑指offer 10-1
def fib(n: int) -> int:
f = [0, 1, 1]
for i in range(0, n + 1):
if not i < 3:
# 这一行出现了这个问题,问题在于f(i - 1)->f[i-1]
f.append(f(i - 1) + f(i - 2))
return f[n]
IndexError: list assignment index out of range
def fib1(n: int) -> int:
f = [1, 1, 2]
if n < 3:
return f[n]
for i in range(3, n+1):
# 问题出在这一行,本身f数组只有0,1,2这三个序列,f[3]是不存在的下标越界,修改:f.append
f[i] = f[i-1]+f[i-2]
return f