38. 外觀數列
給定乙個正整數示例 1:n
,輸出外觀數列的第n
項。「外觀數列」是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。
你可以將其視作是由遞迴公式定義的數字字串序列:
前五項如下:
1. 1例如,數字字串2. 11
3. 21
4. 1211
5. 111221
第一項是數字 1
描述前一項,這個數是 1即 「 一 個 1 」,記作 "11"
描述前一項,這個數是 11即 「 二 個 1 」 ,記作 "21"
描述前一項,這個數是 21即 「 一 個 2 + 一 個 1 」 ,記作 "1211"
描述前一項,這個數是 1211即 「 一 個 1 + 一 個 2 + 二 個 1 」 ,記作 "111221"
要描述乙個數字字串,首先要將字串分割為最小數量的組,每個組都由連續的最多相同字元組成。然後對於每個組,先描述字元的數量,然後描述字元,形成乙個描述組。要將描述轉換為數字字串,先將每組中的字元數量用數字替換,再將所有描述組連線起來。
"3322251"
的描述如下圖:
輸入:n = 1輸出:"1"解釋:這是乙個基本樣例。示例 2:
輸入:n = 4輸出:"1211"解釋:countandsay(1) = "1"countandsay(2) = 讀 "1" = 一 個 1 = "11"
countandsay(3) = 讀 "11" = 二 個 1 = "21"
countandsay(4) = 讀 "21" = 一 個 2 + 一 個 1 = "12" + "11" = "1211"
計數判斷就好了,要注意的是哪個cnt和fz[k]好像不能同時加
class solution
k++;
}vec.push_back(temp);
}return vec[n-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...
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 乙個二 乙個一...
leetcode 38 外觀數列
38.外觀數列 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 111221 第一項是數字 1 描述前一項,這個數是 1 即 乙個...