链表、队列、栈、递归 复习刷题
面试题 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
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/76895.html
