题解 | #矩形覆盖#

矩形覆盖

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

画画图就明白了
本质上还是斐波那契数列的变形

import java.util.*;
public class Solution {
    public int rectCover(int target) {
        if (target == 0) {
            return 0;
        }
        int temp1 = 0, temp2 = 1, result = 0;
        for (int i = 1; i <= target; ++i) {
            result = temp1 + temp2;
            temp1 =temp2;
            temp2 = result;
        }
        return result;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 14:00
不想多说了,什么逆天HR,还要教我礼貌😂
机械打工仔:这不纯傻卵吗,他还操心上别人老板了
投递BOSS直聘等公司7个岗位
点赞 评论 收藏
分享
Lorn的意义:你这标个前端是想找全栈吗?而且项目确实没什么含金量,技术栈太少了,边沉淀边找吧 现在学院本想就业好一点四年至少得高三模式两年加油吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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