LeetCode - 481. Magical String

解题代码:

classSolution {

public:

    int magicalString(int n) {

        if(n<=0)

            return 0;

        else if(n<=3)

            return 1;

        int count=1,j=3,last=2;

        string str="122";

        for(int i=2;j<n;i++){

            if(str[i]=='1'){

                if(last==1){

                    str+="2";

                    last=2;

                    j++;

                }

                else{

                    str+="1";

                    last=1;

                    count++;

                    j++;

                }

            }

            else{

                if(last==1){

                    str+="22";

                    last=2;

                    j+=2;

                }

                else{

                    str+="11";

                    last=1;

                    if(j+2>n){

                        count++;

                        j+=2;

                    }

                    else{

                        count+=2;

                        j+=2;

                    }

                }

            }

        }

        return count;

    }

};

解题思路:

根据题目要求,输出前n位的magicalstring中1的数量。重点在于了解magicalstring的构造方法。因此若n为1到3之间的数,返回1,若n大于3,构造字符串“122”,根据magicalstring的规则,第三位为“2”,则后面需要添加连续的两个相同的数“11”,然后看第四位为“1”,因此后面需要添加一个数“2”;以此类推,直到构造出长度为n的magicalstring为止,同时可以算出前n位“1”的个数。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值