數數並說 Count And Say

2021-08-19 00:23:33 字數 806 閱讀 2431

報數序列是指乙個整數序列,按照其中的整數的順序進行報數,得到下乙個數。其前五項如下:

1.     1

2. 11

3. 21

4. 1211

5. 111221

給定乙個正整數 n ,輸出報數序列的第 n 項。

注意:整數順序將表示為乙個字串。

解法一:亂糟糟版

public string countandsay(int n) 

else

}start.delete(0, start.length());//4 start = result

system.err.println("result="+result);

for(int z = 0; z < result.length() ; z++)

system.err.println("start="+start);

} return result.tostring();

}

解法二:優化版

public string countandsay_2(int n) 

return result;

}private string getstring(string result)

else

} system.out.println(sb);

return sb.tostring();

}

LeetCode 數數並說

github 數數並說序列是乙個整數序列,第二項起每一項的值為對前一項的計數,其前五項如下 1.1 2.11 3.21 4.1211 5.111221 6.312211 7.13112221 8.1113213211 9.31131211131221 10.132113111231131122111...

LeetCode 數數並說

1.1 2.11 3.21 4.1211 5.1112211被讀作 one 1 乙個一 即11。11被讀作 two 1s 兩個一 即21。21被讀作 one 2 one 1 乙個二 乙個一 即1211。給定乙個正整數 n 輸出報數序列的第 n 項。注意 整數順序將表示為乙個字串。示例 1 輸入 1輸...

Leetcode演算法 38 數數並說

數數並說序列是乙個整數序列,第二項起每一項的值為對前一項的記數,其前五項如下 111 211211 111221 1 讀作 1個1 即 11 11 讀作 兩個1 即 21 21 讀作 乙個2,乙個1 即 1211 給定乙個整數n,1 n 30,生成數數並說序列的第 n 項。備註 該整數序列的每一項都...