LeetCode38.报数
生活随笔
收集整理的這篇文章主要介紹了
LeetCode38.报数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
報數序列是一個整數序列,按照其中的整數的順序進行報數,得到下一個數。其前五項如下:
1. 1 2. 11 3. 21 4. 1211 5. 1112211?被讀作??"one 1"??("一個一") , 即?11。
11?被讀作?"two 1s"?("兩個一"), 即?21。
21?被讀作?"one 2", ?"one 1"?("一個二"?,??"一個一")?, 即?1211。
給定一個正整數?n(1 ≤?n?≤ 30),輸出報數序列的第?n?項。
注意:整數順序將表示為一個字符串。
?
示例?1:
輸入: 1 輸出: "1"示例 2:
輸入: 4 輸出: "1211"答案參考: /*** @param {number} n* @return {string}*/ var countAndSay = function(n) {let ans = "1"let i = 1while(i < n) {ans = say(ans)i++}return ans };function say(s){let curChar = s[0]let curCount = 1let ans = ""for (let i = 1; i < s.length; i++){if (s[i] == curChar){curCount++} else {ans += curCount + curCharcurChar = s[i]curCount = 1}}ans += curCount + curCharreturn ans }
?
轉載于:https://www.cnblogs.com/lhh520/p/10392743.html
總結
以上是生活随笔為你收集整理的LeetCode38.报数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JAVA中整数类型数据溢出问题研究
- 下一篇: 苦了我一年的选择,现在却是我最回味的时光