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