給定乙個正整數 n ，輸出外觀數列的第 n 項。
「外觀數列」是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。
你可以將其視作是由遞迴公式定義的數字字串序列：
countandsay(1) = 「1」
countandsay(n) 是對 countandsay(n-1) 的描述，然後轉換成另乙個數字字串。
前五項如下：
111211211111221第一項是數字 1
描述前一項，這個數是 1 即 「 一 個 1 」，記作 「11」
描述前一項，這個數是 11 即 「 二 個 1 」 ，記作 「21」
描述前一項，這個數是 21 即 「 一 個 2 + 一 個 1 」 ，記作 「1211」
描述前一項，這個數是 1211 即 「 一 個 1 + 一 個 2 + 二 個 1 」 ，記作 「111221」
採用遞迴 + 雙指標
遞迴函式中
當 n 為 1 時直接返回 「1」
否則遞迴取出 n - 1 時的結果 pre
然後定義字串準備拼接結果 result
遍歷 pre, 定義快慢指標, start停留在"相同字串行"的開頭, i尋找"相同字串行"的結尾
比如 11222 中 11 和 222 是兩個"相同字串序列"
當快指標越界(也就是遍歷完字串)或者遇到不同字元時, result 拼接 (i - start) 和 pre.charat(start)
i - start 表示個數, pre.charat(start) 表示重複的字元
class
solution
// 拿到上一層的字串
string pre =
countandsay
(n -1)
; stringbuilder result =
newstringbuilder()
;// 定義快慢指標, start停留在"相同字串行"的開頭, i尋找"相同字串行"的結尾
for(
int i =
1, start =
0; i <= pre.
length()
; i++)}
return result.
tostring()
;}}
leetcode 外觀數列 c
外觀數列 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 111221 第一項是數字 1 描述前一項，這個數是 1 即 乙個 1 ...
leetcode38 外觀數列
外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 12...
LeetCode0038 外觀數列
外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1 1121 1211 111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 1211。給定乙個正整數 ...