1. 程式人生 > >38. Count and Say 題目解釋

38. Count and Say 題目解釋

註意 ron 輸出 n-1 tail .net -a 字符 描述

初看題目很迷,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 題目解釋