leetcode算法笔记

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