【Leetcode】NO.509&NO.1137 斐波那契数(Python)[动态规划]
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 n if n == 2: return 1 dp = [0] * (n+1) dp[0] = 0 dp[1] = 1 dp[2] = 1 for i in range(3, n+1): dp[i] = dp[i-3] + dp[i-2] + dp[i-1] return dp[n]
这篇关于【Leetcode】NO.509&NO.1137 斐波那契数(Python)[动态规划]的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04Python外包有哪些常见的主要库-icode9专业技术文章分享
- 2024-10-02基于深度学习的钢铁缺陷检测系统(yolov8、注意力机制、PyQt5界面、Python)
- 2024-10-01怎么用python搭建一个系统-icode9专业技术文章分享
- 2024-09-30Python基础入门教程
- 2024-09-30获取参数学习:Python中的基础教程
- 2024-09-30Python编程基础详解
- 2024-09-29点击加载学习:Python编程基础教程
- 2024-09-29数据科学五大Python前端库:第二部分
- 2024-09-27使用python 将ETH账户的资产打散
- 2024-09-26Python编程基础