剑指offer
文章平均质量分 64
羽缘的小窝
a student who want to be a best person. I think that you will success as long as you are better than yesterday.
展开
-
剑指offer--矩形覆盖
题目: 思路: 矩形有2中状态:设横放的时候为0,竖放的时候为1. 把对题的解法转为0,1排列问题。从下往上。 特别注意竖放的时候要2个一起。即1必须是连续的2个1在一起。 则n为1时:0 n为2时:0 0,11 【注意0 1,和1 0都不行,1要2个连续一起】。 n为3时:0 0 0,1 1 0, 0 1 1 可以看到当增加到k位时,0随便往原创 2015-04-25 23:17:18 · 356 阅读 · 0 评论 -
剑指offer--跳台阶
跳台阶1:题目: 思路: 递归思想:可以理解为前面m步的情况加上最后一步的情况,前面m步理解为,m-1步加上最后一步的情况。 最后一步分为2中情况,上1级和上2级。代码如下:class Solution { public: int jumpFloor(int number) { if(number==1) return 1; i原创 2015-04-25 23:08:36 · 380 阅读 · 0 评论