「外觀數列」是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下:
1. 1
2. 11
3. 21
4. 1211
5. 111221
1
被讀作"one 1"
("乙個一"
) , 即11
。
11
被讀作"two 1s"
("兩個一"
), 即21
。
21
被讀作"one 2"
, "one 1"
("乙個二"
,"乙個一"
) , 即1211
。
給定乙個正整數 n(1 ≤ n ≤ 30),輸出外觀數列的第 n 項。
注意:整數序列中的每一項將表示為乙個字串。
示例 1:
輸入:1輸出:"1"解釋:這是乙個基本樣例。
示例 2:
輸入:4輸出:"1211"解釋:當 n = 3 時,序列是 "21",其中我們有 "2" 和 "1" 兩組,"2" 可以讀作 "12",也就是出現頻次 = 1 而 值 = 2;類似 "1" 可以讀作 "11"。所以答案是 "12" 和 "11" 組合在一起,也就是 "1211"。
/*
* * [38] 外觀數列
*/// @lc code=start
// var say = function(n)else
// }
// };
/** * @param n
* @return
*/var countandsay = function(n) else
// console.log(n+" = " +rs);
let k=0;
for(;knewkey = rs.substr(k,1);
// console.log(k + " = " + newkey);
if(newkey!=oldkey)else
}cnt++;
// }else
}// cnt = k;
rstemp = rstemp + cnt + "" + newkey;
// console.log(n+" != " +rstemp);
return rstemp;
}// }
};
38 外觀數列
參考文獻 外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一...
38 外觀數列
外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 1211。給定乙個正整數...
38 外觀數列
難度 簡單 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 第一項是數字 1 描述前一項,這個數...