hongjunxin

分类

题解(5)

/ 注册

全部文章（共1篇）

跳台阶

解题思路动态规划：f(n) = f(n-1) + f(n-2)因为每一阶只需要维护一个状态，所以采用三个变量向后滚动就足够了，从而优化存储空间。代码 class Solution { public: int jumpFloor(int number) { if (numb...

动态规划

2020-12-11

0 453