2019-11-06 20:10 字节跳动_西瓜视频_后台研发

关注

如果一行代码能解决，为啥不呢？

分析：
假设走 $n$ 阶楼梯有 $f(n)$ 种走法，则 $f(n)= f(n-1) + f(n - 2) + \cdots +f(0)$ 。

可知：
$f(0) = 1$
$f(1) = 1$
$f(2) = f(1) + f(0) = 2$
$f(3) = f(2) + f(1) + f(0) = 4$
$f(4) = f(3) + f(2) + f(1) + f(0) = 8$
$\cdots\cdots$
$f(n) = 2 \times f(n - 1) = 2^{n - 1}$

所以一行代码搞定

class Solution {
public:
    int jumpFloorII(int number) {
        return 1 << (number - 1);
    }
};

全部评论

推荐最新楼层

不愿透露姓名的神秘牛友

07-10 11:31

服了，面试还能通知错人。。。

简直是二次伤害了

点赞评论收藏

不愿透露姓名的神秘牛友

07-10 15:35

快手Java暑期实习体验分享

1️⃣ 入职当天发放公卡和mac pro，然后可以申请一个27寸4k的显示器（都想拿回家了），还能在设备柜里拿一些键盘鼠标插座数据线拓展坞之类的2️⃣ 待遇400/天➕双外房补1500/月。手子还是大方的2️⃣ 入职自带180餐券，工作日晚八点打卡发放30餐券，周末打卡满8h 60餐券（不用待在公司）。本人在元中心，整个b1全是吃的！还有七鲜超市，都是可以刷餐券的！3️⃣ 免费咖啡雪糕以及健身房（真的大）。4️⃣ 入职第一周主要是学习文档和代码，以及mentor布置写一些demo。还算顺利，但是文档写的太简洁和随意，这点要加强。（ps：一心想着看代码，没想到对写文档这么看重）5️⃣ 工作强度其...

投递快手等公司7个岗位

点赞评论收藏

06-23 11:43

门头沟学院 Java

这 hr 要干嘛

发完简历隔了快一个星期又来问我问题

allin校招的烤冷...：我靠，今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅

点赞评论收藏

不愿透露姓名的神秘牛友

07-09 12:10

花80改的简历，牛油们评价一下

直接上图

牛客13578115...：改得一般，不值80

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 实习生的蛐蛐区 #

58259次浏览 425人参与

# 如果公司给你放一天假，你会怎么度过？ #