38. Count and Say 题目解释

初看题目很迷,Google看了各大神的解释,才明白

  1. 原题连接:https://leetcode.com/problems/count-and-say/description/
  2. 题目解释:原题的意思就是用一个新的字符串描述上一个字符串,用数字表示上一个:
    当n=1时:输出1;
    当n=2时,解释1,1读作1个 ,表示为11;
    当n=3时,解释上一个11,读作2个1,表示为21;(注意相同数字的描述)
    当n=4时,解释上一个21,读作1个2,一个1,表示为1211;
    当n=5时,解释上一个1211,读作1个1,1个2,2个1,表示为111221;
    当n=6时,解释上一个111221,读作3个1,2个2,1个1,表示为312211;
    ......
  3. 而且有大神证明序列的连续数字不会超过4个,具体参见:https://leetcode.com/discuss/6762/how-to-proof-the-count-is-always-less-than-10

参考博客:https://blog.csdn.net/coder_orz/article/details/51702322

posted on 2018-07-29 11:01  Mark2018  阅读(2307)  评论(1编辑  收藏  举报

导航