文章目錄

• • • 題目描述
    • 我的解法
    • 其他思路
    • 總結(jié)
    • Github

題目描述

報數(shù)序列是一個整數(shù)序列，按照其中的整數(shù)的順序進行報數(shù)，得到下一個數(shù)。其前五項如下：

1

11

21

1211

111221

1 被讀作 “one 1” (“一個一”) , 即 11。
11 被讀作 “two 1s” (“兩個一”）, 即 21。
21 被讀作 “one 2”, “one 1” （“一個二” , “一個一”) , 即 1211。

給定一個正整數(shù) n（1 ≤ n ≤ 30），輸出報數(shù)序列的第 n 項。

注意：整數(shù)順序?qū)⒈硎緸橐粋€字符串。

示例 1:

輸入: 1
輸出: “1”

示例 2:

輸入: 4
輸出: “1211”

---

我的解法

public String countAndSay(int n) {StringBuilder initString = new StringBuilder("1");//初始化的字符串,注：已經(jīng)初始化，代表第一步已經(jīng)完成,之后遍歷到n-1即可char[] initStringCharArray = null;int count = 1;for(int i=0; i<n-1; i++){initStringCharArray = initString.toString().toCharArray();StringBuilder resultString = new StringBuilder();//接受改變之后的結(jié)果的字符串for(int j=0; j<initStringCharArray.length; j++){//選擇分情況討論的方法if(j<initStringCharArray.length-1 && initStringCharArray[j] == initStringCharArray[j+1]){count++;}else{resultString.append(count).append(initStringCharArray[j]);count = 1;//每次遍歷完將count置為初始值}}initString = resultString;}return initString.toString();}

用時：3 ms
擊敗：93.95%

---

其他思路

提供一個LeetCode上跑分2ms的，思路差不多，沒有讓人眼前一亮的感覺，而且調(diào)用了其他函數(shù)增加了系統(tǒng)棧開銷。我本機是跑出了5ms，所以僅供參考。

public String countAndSay1(int n) {String a="1";for (int i = 1; i < n; i++) {a=changString(a);}return a;}private String changString(String a) {char[] chars=a.toCharArray();char cur=' ';StringBuilder builder=new StringBuilder();int num=0;for (int i = 0; i < chars.length; i++) {if(cur==chars[i]){num++;}else {if (num!=0){builder.append(num);builder.append(cur);}num=1;cur=chars[i];}}builder.append(num);builder.append(cur);return builder.toString();}

---

總結(jié)

一定要明確自己程序取值的邊界（區(qū)間開閉），以及循環(huán)的次數(shù)

本題目不難，值得一說的是在于審題審半天，一定讀明白了再編程

---

Github

LeetCode刷題筆記

總結(jié)

以上是生活随笔為你收集整理的LeetCode-38 报数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。