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

全部评论

推荐最新楼层

11-20 17:00

柠檬微趣_人力资源_HR

柠檬微趣25内推

目前很多同学已经被逼签了，局势其实已经开始变化了，各个厂子都有被鸽的岗位，很多hr开始线下捞人，只能说风险和收益并存，趁着11月hr还有捞人指标，没有投的赶紧，最后一波福利期了！中国游戏厂商出海收入前15名，合成手游赛道全球收入最高发行商！实习岗位：策划类：策划实习生运维类：网络运维实习生、主机运维实习生后台开发类：AI实习生、后台实习生(C++)客户端开发类：C++游戏开发实习生(客户端)Unity游戏客户端实习生【正式岗位】1. 客户端类：C++客户端、U3D客户端2. 后端类：C++服务器、Java服务器3. 数据类：大数据开发、数据分析工程师、游戏数据分析师4. 运维类：Linu...

投递柠檬微趣等公司10个岗位 >

点赞评论收藏

分享

昨天 08:35

湖南大学 Java

华为实习一月体验

首先，工位超大，双屏办公。再说伙食，真的很好吃，很对我的胃口。公司凝聚力很强，很团结。团队氛围也特别好，大家都很有活力也很专业，互相帮助。加班的话，也是有的，具体看项目和工作的进度。园区环境很漂亮，设施这些应该算顶配了，显得时候下来散散步很舒服

italentmailsys：你是说那个没有绿豆的绿豆汤吗

华为工作强度 810人发布

点赞评论收藏

分享

09-26 12:42

重庆理工大学汽车设计

佬们，客观评价一下好不好，有知道的吗，HR说有3-6月年终奖，双非的第一个offer #讯强电子#  #惠州#

讲义气的悲伤蛙G了：垃圾听说是画二维图的

点赞评论收藏

分享

11-15 13:21

广西科技师范学院软件测试

初筛都过不了，求指教

尊嘟假嘟点击就送：加v细说，问题很大

点赞评论收藏

分享

不愿透露姓名的神秘牛友

11-21 17:16

求帮选校招Offer：科大讯飞、金山办公

科大讯飞算法工程师 28.0k*14.0, 百分之三十是绩效，惯例只发0.9

点赞评论收藏

分享

1 收藏评论

全站热榜

正在热议

# 25届秋招总结 #

299329次浏览 2647人参与

# 如果不工作真的会快乐吗 #

58912次浏览 515人参与

# 阿里云管培生offer #

16864次浏览 294人参与

# 地方国企笔面经互助 #

3730次浏览 9人参与

# 美团求职进展汇总 #

1326784次浏览 12446人参与

# 选完offer后，你后悔学本专业吗 #

19691次浏览 143人参与

# 百度开奖 #

161426次浏览 970人参与

# 正在实习的你，几点下班 #

51670次浏览 387人参与

# 国央企薪资爆料 #

8077次浏览 67人参与

# 如何一边实习一边秋招 #

991920次浏览 12638人参与

# 提前批简历挂麻了怎么办 #

146366次浏览 1948人参与

# 学历or实习经历，哪个更重要 #

50883次浏览 401人参与

# 海康威视求职进展汇总 #

398687次浏览 3405人参与

# 米哈游求职进展汇总 #

175811次浏览 1458人参与

# 投递实习岗位前的准备 #

1178959次浏览 18392人参与

# 面试体验感最好的是哪家？ #

85027次浏览 845人参与

# 实习生应该准时下班吗 #

167365次浏览 1159人参与

# 得物求职进展汇总 #

66168次浏览 682人参与

# 求职遇到的搞笑事件 #

70713次浏览 576人参与

# 网申一定要掌握的小技巧 #

5310次浏览 53人参与

# 0offer是寒冬太冷还是我太菜 #

897936次浏览 8009人参与

# 腾讯求职进展汇总 #

195721次浏览 1641人参与

牛客网
牛客企业服务