题解 | #矩形覆盖#

矩形覆盖

https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6

class Solution {
public:
    int rectCover(int number) {
        if(number == 0) return 0;//根据约定,返回0
        vector<int> dp(number+1, 1);
        dp[1] = 1;
        dp[2] = 2;
        for(int i = 3; i <= number; ++i)
        {
            dp[i] = dp[i-1] + dp[i-2];//找规律,当前的是上次和上上次的总和
        }
        //std::cout << dp[number] << std::endl;
        return dp[number];
    }
};

挤挤刷刷! 文章被收录于专栏

记录coding过程

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 12:11
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司7个岗位
点赞 评论 收藏
分享
06-05 19:46
已编辑
武汉大学 后端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务