博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
每日一道算法题--leetcode 509--斐波那契数(动态规划)--python
阅读量:5968 次
发布时间:2019-06-19

本文共 305 字,大约阅读时间需要 1 分钟。

【题目描述】

【代码思路】 自底向上的动态规划,避免了采用递归浪费空间以及重复计算。
【源代码】

class Solution(object):    def fib(self, N):        """        :type N: int        :rtype: int        """        nums=[0,1]        for i in range(2,N+1):            nums.append(nums[i-1]+nums[i-2])        return nums[N]复制代码

做完这道题,可以再做一下第70题,爬楼梯,思路类似,做个检验吧!

转载地址:http://dihax.baihongyu.com/

你可能感兴趣的文章
Android环境下通过C框架层控制WIFI【转】
查看>>
不再任人欺负!手游安全的进阶之路
查看>>
卷积转换为矩阵运算中填充数的计算-GEMM
查看>>
WPF Calendar 日历控件 样式自定义
查看>>
vue-自定义组件传值
查看>>
十个 Laravel 5 程序优化技巧
查看>>
R12.1.3 & R12.2.X 注册客户化应用
查看>>
[日常] 算法-旋转字符串-暴力移位法
查看>>
类选择器选择非唯一属性无法精确取值的问题
查看>>
如何查看机器是否为vmware虚拟机
查看>>
graphcool-framework 一个基于graphql的后端开发框架
查看>>
微服务实践分享(4)配置中心
查看>>
下面代码打印的结果?
查看>>
当 position:sticky 遇到 bootstrap 浮动布局时候的踩坑记录
查看>>
一文看懂https如何保证数据传输的安全性的
查看>>
(转)Paper list of Meta Learning/ Learning to Learn/ One Shot Learning/ Lifelong Learning
查看>>
Android 接入支付宝支付实现
查看>>
WPF - Group分组对ListBox等列表样式的约束
查看>>
WPF使用X:Static做多语言支持
查看>>
不同的域名可以指向同一个项目
查看>>