2022年11月18日
每日算法之跳台阶扩展问题
摘要： JZ71跳台阶扩展问题 描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 数据范围：1 \le n \le 201≤n≤20 进阶：空间复杂度 O(1)O(1) ， 时间复杂度 O(1)O(1) 方法1 动态规划 思路 阅读全文
posted @ 2022-11-18 08:43 loongnuts 阅读(78) 评论(0) 推荐(0)