題目:
題目描述:
1. 1
2. 11
3. 21
4. 1211
5. 111221
6. 312211
7. 13112221
8. 1113213211
9. 31131211131221
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"
思路:這題的思路其實很簡單,但是操作起來有點技巧性。剛好我沒有,思路是:遇到相同連續的值 統計記錄下個數 和值。變成【個數】【值】這樣的字串。如果沒遇到連續且相同的就變成【1(個數)】【值】。
class solution
// 追加連續位數到結果中
// 追加連續位數的值到結果中
}result = builder.tostring();
}return result;
}}//解法2:
class solution
string str = countandsay(n-1);
stringbuilder result = new stringbuilder();
for (int i=1,k=0;i<=str.length();i++)
}return result.tostring();
}}//解法3:真.暴力破解法。
class solution
return null;
}}
Leetcode題解之字串(2)顛倒整數
題目 題目描述 顛倒整數 給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123輸出 321示例 2 輸入 123輸出 321示例 3 輸入 120輸出 21注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 2 31,2 31 1 根據這個假設,如果反轉後的整數溢...
Leetcode題解之字串(5) 驗證回文字串
題目 題目描述 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false思路 先把字母都轉換...
字串 題解
字串 小熊有乙個由小寫英文本母組成的字串s s ss 1 s ss 2 snsn sn。小熊想要計算s ss中有多少子串包含字串 bea rbear bear 也就是找出滿足字串x i,j sisi sis isi si 1 sjsj sj包含至少乙個字串 bea rbear bear 的 i ii...