日本搞逼视频_黄色一级片免费在线观看_色99久久_性明星video另类hd_欧美77_综合在线视频

國內最全IT社區平臺 聯系我們 | 收藏本站
阿里云優惠2
您當前位置：首頁 > php開源 > 綜合技術 > leetcode 70 Climbing Stairs

leetcode 70 Climbing Stairs

來源：程序員人生   發布時間：2015-09-07 08:19:15 閱讀次數：3203次

Climbing Stairs
                     

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

Hide Tags
Dynamic Programming



這個題面試題還是比較常見的
討論的帖子：
https://leetcode.com/discuss/2809/easy-solutions-for-suggestions

原理：

This problem is a Fibonacci problem. F(n)=F(n⑴)+F(n⑵); Solving this problem by recursion ,we will do a lot of same recursion. Example: F(10)=F(9)+F(8); F(9)=F(8)+F(7); we calculate F(8) twice,when n is large,this will increase as a rate of n's exponent.

So a more efficient way to solve this problem is from Bottom to Top. Calculate F(0) ,F(1); then F(2).........

人生ac最快的代碼：
class Solution { public: int climbStairs(int n) { int stepone = 0; int steptwo = 1; int sum = 0; for(int i = 0;i<n;i++) { sum = stepone + steptwo; stepone = steptwo; steptwo = sum; } return sum; } };





DP算法求解：
https://leetcode.com/discuss/16275/my-dp-solution-using-c⑷-ms

簡潔的代碼：
https://leetcode.com/discuss/31848/1ms-in-c-and⑵ms-in-c-optimal-space-no-temp-value

遞歸：
https://leetcode.com/discuss/28383/simple-and-clear⑵ms-solution-in-c-without-recursion

python：

https://leetcode.com/discuss/25378/this-is-essentially-a-fibonacci-sequence

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
為碼而活
積分：4237
15粉絲
7關注
欄目熱點
關閉
程序員人生
主站蜘蛛池模板： 欧美日韩在线一区 | 欧美综合在线视频 | 1000部羞羞视频在线看视频 | 91看片王 | 国产精品久久久久久久久久ktv | 毛片免费网| 国产伦精品一区二区三区免费 | 午夜精品久久久久99热蜜桃导演 | 国产精品久久二区 | 国产剧情精品一区 | 99精品久久99久久久久 | 久久午夜视频 | 中文字幕乱视频 | 又黄又免费的视频 | 成人97| 久久精品国产一区二区 | 日本国产一区二区三区 | 国产一区二区三区视频在线 | 精品性高朝久久久久久久 | 叶山小百合av一区二区 | 亚洲精品美女视频 | 欧美日韩国产三区 | 国产欧美在线 | 亚洲成人三区 | 精品久久久久一区二区 | 91网在线观看 | 成人av在线网 | 一级二级在线观看 | 精品视频在线免费观看 | 国产精品亚洲成在人线 | 黄a视频| 91久久久久久久久久久久久 | 亚洲福利在线观看 | 国产网址 | 亚洲精品在线视频网站 | 亚洲高清福利 | 日韩和欧美一区二区 | 欧美在线一区二区三区四区 | 久久久精品网 | 国产乱码一区二区三区 | 日本高清视频在线 |