第六天(5道)

    xiaoxiao2023-09-19  2

    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的链接:点击打开链接

    转载请注明原文地址: https://ju.6miu.com/read-1279110.html
    最新回复(0)