网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程