qq_53414224的博客

原创 爬楼梯问题的三种解法

Leetcode 70-爬楼梯以下是爬楼梯问题的三种解法，三种解法的本质都是将大问题拆解成为小问题，比如说如果还有二十层台阶，那么如何走完20层呢？可以一步走两个台阶，也可以一步走一个台阶，所以说时19阶的全部可能+18阶的全部可能。新手入门，大佬勿喷~简单的递归这是第一种方法，直接递归，直接递归无法通过测试，当数据样本等于45时，会显示超时。public: int climbStairs(int n) { if (n == 1 || n == 2)return n; return c