链表、队列、栈、递归 复习刷题

链表、队列、栈、递归 复习刷题

面试题 02.02. 返回倒数第 k 个节点
剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 35. 复杂链表的复制
面试题 02.03. 删除中间节点
leetcode 445. 两数相加 II
leetcode 143. 重排链表
面试题 02.08. 环路检测
leetcode 707. 设计链表
剑指 Offer 18. 删除链表的节点
leetcode 725. 分隔链表
面试题 02.04. 分割链表
leetcode 779. 第K个语法符号
剑指 Offer 10- I. 斐波那契数列

class Solution:
    def fib(self, n: int) -> int:
        self.hashmap = {}
        self.hashmap[0] = 0
        self.hashmap[1] = 1
        self.mod = 1000000007
        def calc(n):
            if n in self.hashmap:
                return self.hashmap[n]
            else:
                self.hashmap[n] = calc(n-1) % self.mod + calc(n-2) % self.mod
                return self.hashmap[n]
        return calc(n) % self.mod
1
2
3
4
5
6
7
8
9
10
11
12
13