题解 | #矩形覆盖#

矩形覆盖

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

力扣滚动数组

public class Solution {
    public int rectCover(int target) {
        if (target == 0) {
            return 0;
        }

        int p = 0, q = 1, r = 1;

        for (int i = 1; i < target; i++) {
            p = q;
            q = r;
            r = p + q;
        }

        return r;
    }
}
全部评论

相关推荐

01-12 17:45
门头沟学院 Java
985废物一枚:就是问问你能不能接受北京的房租,hr也知道公司工资不高,大概率是要贴钱的
找实习记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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