美文网首页
481. Magical String

481. Magical String

作者: matrxyz | 来源:发表于2018-01-15 14:25 被阅读0次

这道题介绍了一种神奇字符串,只由1和2组成,通过计数1组和2组的个数,又能生成相同的字符串。而让我们求前n个数字中1的个数说白了其实就是让我们按规律生成这个神奇字符串,只有生成了字符串的前n个字符,才能统计出1的个数。其实这道题的难点就是在于找到规律来生成字符串,这里我们就直接说规律了,因为博主也没有自己找到,都是看了网上大神们的解法。根据第三个数字2开始往后生成数字,此时生成两个1,然后根据第四个数字1,生成一个2,再根据第五个数字1,生成一个1,以此类推,生成的数字1或2可能通过异或3来交替生成,在生成的过程中同时统计1的个数即可

https://leetcode.com/problems/magical-string/discuss/96413

相关文章

  • 481. Magical String

    这道题介绍了一种神奇字符串,只由1和2组成,通过计数1组和2组的个数,又能生成相同的字符串。而让我们求前n个数字中...

  • LeetCode笔记:481. Magical String

    问题: A magical string S consists of only '1' and '2' and o...

  • Magical String

    题目来源题目的意思比较难以解释,还是自己看题目去吧。没想明白应该怎么做。然后就看答案了。这个解法比较巧妙,利用到了...

  • [刷题防痴呆] 0481 - 神奇字符串 (Magical St

    题目地址 https://leetcode.com/problems/magical-string/[https:...

  • // magical

    最近和朋友聊天,正好理了理自己实习到工作,两年来的经历 自己也很意外的发现,我原来真的是一个感性占据行为原动力的人...

  • Magical Record 全面解析

    Magical Record是用来操作Core Data的一个第三方工具,在介绍Magical Record 之前...

  • 2

    I always think that the university is a magical place,At ...

  • 好歌分享

    The world is full of magical things patiently waiting for...

  • 【算法】Nth Magical Number 第N个神奇数字

    题目 A positive integer is magical if it is divisible by ei...

  • 郭妈妈每日一练  6.20

    481. applause n. 鼓掌,掌声 482. appliance n. 器具,器械 483. conse...

网友评论

      本文标题:481. Magical String

      本文链接:https://www.haomeiwen.com/subject/yezroxtx.html