第六天（5道）

1、扑克牌顺子

其实没有什么，就是一个一个的遍历，然后统计black

2、和为2的连续的正数序列

left++和right++的遍历，但是add==sum的时候不要忘记了left++,

昨天以为是牛客网的系统有问题，其实是自己的代码死循环了

3、跳台阶问题

思路：第一次跳一次的方法为f(n-1),跳两次的方法为f(n-2),所以最后为f(n-1)+f(n-2)

4、变态跳台阶

思路：

更加巧妙的方法：

每个台阶都有跳与不跳两种情况（除了最后一个台阶），最后一个台阶必须跳。所以共用2^(n-1)中情况,这是楼下的答案，这里的一行就是通过位移做乘法得到2^(n-1)的结果。

5、矩形覆盖

思路：

应为可以横着放或竖着放，多以f(n)可以是2*(n-1)的矩形加一个竖着放的2*1的矩形或2*(n-2)的矩形加2横着放的，即f(n)=f(n-1)+f(n-2) 当到了最后，f(1)=1,f(2)=2

个人今天刷题的github的链接：点击打开链接