热门标签
更多>
搜索结果
查询Tags标签: NO.1137,共有 2条记录-
【Leetcode】NO.509&NO.1137 斐波那契数(Python)[动态规划]
题目:斐波那契数 思路 动态思想的简单题,直接版本是创建一个动态数组存储; 优化版本是只保存最终的结果;空间复杂度从O(n) 减到O(1); 代码class Solution:def tribonacci(self, n: int) -> int:if n<2:return nif n == 2:return 1dp = [0] * (n+1)dp[0] = 0d…
2022/1/13 12:05:12 人评论 次浏览 -
【Leetcode】NO.509&NO.1137 斐波那契数(Python)[动态规划]
题目:斐波那契数 思路 动态思想的简单题,直接版本是创建一个动态数组存储; 优化版本是只保存最终的结果;空间复杂度从O(n) 减到O(1); 代码class Solution:def tribonacci(self, n: int) -> int:if n<2:return nif n == 2:return 1dp = [0] * (n+1)dp[0] = 0d…
2022/1/13 12:05:12 人评论 次浏览