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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM