Leetcode 70.爬楼梯

2024-03-21 00:14:04
开发
18

心路历程：

这道题是之前学院的一道复试题，大家都没怎么刷过算法题，只记得当年凭借几次试错自己把这道题做出来了，当时也不知道动态规划之类的。
正常来讲，这种找不到循环结构的题一般都是递归解决。

注意的点：

1、注意返回值种加号的含义

解法：动态规划

class Solution:
    def climbStairs(self, n: int) -> int:
        # dp
        @cache  # 不加这个装饰器甚至无法AC
        def dfs(i):
            if i <= 2:
                return i
            return dfs(i-1) + dfs(i-2)
        return dfs(n)

原文地址:https://blog.csdn.net/weixin_43483381/article/details/136851771 本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：https://www.suanlizi.com/kf/1770483956068782080.html 如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！

阅读全部

Leetcode 70.爬楼梯

心路历程：

注意的点：

解法：动态规划

相关推荐

最近更新

热门阅读