解题思路其实这跟基础的爬楼梯题目是差不多的，只不过基础的爬楼梯的题目是每次只能爬一阶或者两阶，现在只能爬一阶或者三阶 class Solution(): def JumpFloor(self,n): if n==1: return 1 if n<=3: return n-1 pre1,pre2,pre3=2,1,1#pre1,pre2,pre3分别表示爬上n-1,n-2,n-3阶台阶的方案 for i in range(4,n+1): cur=p...

"首先声明本测试代码由于运行时间并未能通过，但在本机上测试通过"解题思路 由于每次跳跃只能跳一个台阶或者两个台阶，所以我们可以跟踪跳2个台阶的次数来求解相应问题，其实这个问题可以理解为台阶数n可以有多少种不同有1，2相加的方案。我们可以来看具体的案例 案例一 台阶数为3 由于是由1和2相加，所以3最多只能由一个2和一个1组成，如果是两个2则大于3，下面就有第一种情况1，2（此种情况有两种排列方案1，2和2，1），如果此时将2拆分成两个1，则又有一种方案1，1，1，由此我们可以得出只要确定每种方案中2的个数在求相应的排列组合即可得到相应的结果。 所以我们的总的解题思路就是...