38. Count and Say 题目解释

Posted 2020-12-26 mark2018

初看题目很迷，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