南宫雨雪

分类

剑指offer(1) 题解(12)

/ 注册

全部文章（共13篇）

矩阵覆盖问题

问题分析：对于很多递归问题，我们都可以通过归纳总结来找出他们的规律：当n=1时，way=1(横或竖)当n=2时，way=2(全横或全竖)当n=3时，way=3(全竖&横横竖&竖横横)当n=4时，way=5(全竖&全横&竖横横竖&竖竖横横&横横竖竖)当n...

2020-01-26

6 976

变态跳台阶

问题分析：对于这道题，我依旧采用的是归纳总结的方法；这个方法还是很有效的。以下是我的总结规律的过程：当n=1时，way=1;当n=2时，way=2(11&2);当n=3时，way=4(111&12&21&3);当n=4时，way=8(1111&22&1...

2020-01-25

1 620

跳台阶问题

问题分析：对于这道题，我采用的是数学里的归纳总结的方法：当n=1时，有way=1；当n=2时，有way=2(即1+1&&2);当n=3时，有way=3(即1+1+1&&1+2&2+1);当n=4时，有Way=5(即1+1+1+1&&2+2&am...

2020-01-25

8 944