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);
    }
};

全部评论

推荐最新楼层

我是栗栗呀

04-28 11:53

Java

华为OD-Java面经-2年经验

背景2024.03.13 非目标，一本大学，因为想投od，于是在牛客上搜到了栗栗，便私聊了栗栗。没想到栗栗就直接和我发信息了，于是后面加上了，开始沟通。一开始，我把我的一些需求和想法发给了栗栗，然后栗栗问方不方便发一下简历，看看具体情况。我觉得这点很专业，毕竟没有一上来就说都能满足，而是结合具体情况进行分析。发完简历之后，栗栗很快就打了电话过来进行沟通。沟通完之后，栗栗马上就发了题库和资料过来。包括经典题目编号，牛客上的华为题，以及栗栗自己买的题库（PS：栗栗免费提供）机考（当天查分数--233分）2024.03.25 约机试2024.03.26 机试（PS：收到邮件后，如果感觉没有准备好，...

点赞评论收藏

转发

程序员猪皮

04-29 14:26

武汉理工大学电子信息类

微众暑期实习，邮件后有佬联系上hr吗

入职系统挂了 邮件里的电话也联系不上 怕被咕咕

投递微众银行等公司10个岗位 >

点赞评论收藏

转发

牛客324797429号

03-12 14:21

门头沟学院机械类

兄弟们，被骂醒了

点赞评论收藏

转发

03-31 21:52

江西师范大学计算机类

g了，Java找不到工作了，求锐评简历

二本本科，双非一本硕，投了将近一个月的简历了，也算投了三百多份了，但总共就十来个要简历的，而且这十来个要简历的也没有一个有后续面试的，看完就不回消息了。麻了，找不到工作了，求狠狠的锐评简历😭

点赞评论收藏

转发

04-19 00:01

格力内推-格力春招

4月份基本上快投满了，还在犹豫的赶紧完善好简历投一下，千万不要一直捏在手里，早投占hc！！别搞得后面面试都没了记得将简历完善好，投递后就不好修改了内推链接：https://gree.m.zhiye.com/#/RewardJob?shareid=ed7249f8-8af0-4904-a90d-739033f550ee&token=48e6abf258a341a723f8a86c4d197891&RewardJob=1内推码：ES3YH2内推后可评论区留言 岗位+姓名缩写 我可以及时跟进#格力##内推##机械##春招##校招#

投递格力等公司8个岗位 >

点赞评论收藏

转发

1 收藏评论

全站热榜

正在热议

# 牛客帮帮团来啦！有问必答 #

468611次浏览 8458人参与

# 找不到好工作选择GAP真的丢人吗 #

8738次浏览 88人参与

# 互联网没坑了，还能去哪里？ #

343895次浏览 5492人参与

# 华为开奖那些事 #

654830次浏览 5717人参与

# 你想对下半年说点什么 #

5578次浏览 134人参与

# 2022届毕业生现状 #

293613次浏览 4164人参与

# 非技术薪资爆料 #

66260次浏览 968人参与

69031次浏览 1495人参与

# 双非本科求职如何逆袭 #

182816次浏览 2709人参与

# 我的失利项目复盘 #

188781次浏览 4155人参与

# 非技术岗是怎么找实习的 #

67446次浏览 1321人参与

# 在找工作求抱抱 #

292007次浏览 5602人参与

# 没有实习经历，还有机会进大厂吗 #

281741次浏览 5850人参与

# 实习好累，可以辞职全力准备秋招吗 #

4161次浏览 81人参与

# Offer比较，你最看重什么？ #

44052次浏览 442人参与

# 工作两年想退休了 #

12770次浏览 121人参与

# 参加过提前批的机械人，你们还参加秋招么 #

9640次浏览 305人参与

# 找工作时遇到的神仙HR #

160126次浏览 1654人参与

# 想实习转正，又想准备秋招，我该怎么办 #

91909次浏览 1054人参与

# 产品薪资爆料 #

30825次浏览 525人参与

牛客网
牛客企业服务