首页 > TAG信息列表 > JZ10
2021.10.09 - JZ10.II.青蛙跳台阶问题
文章目录 1. 题目2. 思路(1) 迭代 3. 代码 1. 题目 2. 思路 (1) 迭代 斐波那契数列的应用，修改初始条件即可。 3. 代码 public class Test { public static void main(String[] args) { } } class Solution { public int numWays(int n) { if (n <JZ10 矩形覆盖
原题链接 描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，从同一个方向看总共有多少种不同的方法？ 示例 输入：4 返回值：5 思路 从头开始递推，2*1 只有一种，2*2有两种（全横向或者全纵向），2*3有3种，这样很容易总结出：2*n的大矩牛客JZ10 矩阵覆盖
我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？ 比如n=3时，2 * 3的矩形块有3种覆盖方法： 思路：这种题目先找个规律，再判断怎么写吧。 n = 2：有2种，横2、竖2 n = 3：3种，如题 n = 4：5种，如下（1代表竖着的，=代剑指offer———JZ10、矩形覆盖
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 示例1 输入 4 返回值 5 解题思路 逆向分析 2*n的矩形，一直填充2*1的矩形，2*1可能横着也可能竖着，那