2019年1月21日
functiils.lru_cache缩短递归时间
摘要： 力扣上看到一道题： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 使用普通递归解决，超出时间限制： 添加lru_cache之后，缩短了时间 lru_cache的解释如下： 现在你已经看到了如何自 阅读全文
posted @ 2019-01-21 03:39 dmyHero 阅读(336) 评论(0) 推荐(0) 编辑