剑指 Offer 10- II. 青蛙跳台阶问题（简单）思路：代码：分解：
思路：此题与剑指offer 10-I一样，都有三种方法：i）递归ii）非递归： 1）动态规划dp数组 2）动态规划优化的常量存值具体代码可看博文：（https://blog.csdn.net/di_ko/article/details/115818352）代码：方法二：class Solution { public int numWays(int n) { int[] dp=new int[n]; if(n<2) retur...
