首页 > 其他 > 详细

38. Count and Say 题目解释

时间:2018-07-29 11:35:25      阅读:168      评论:0      收藏:0      [点我收藏+]

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

38. Count and Say 题目解释

原文:https://www.cnblogs.com/mark2018/p/9384663.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!