LeetCode38.報數(shù)

xiguadada 發(fā)布于2019-08-23 15:17 / 1208人閱讀

摘要：報數(shù)序列是一個整數(shù)序列，按照其中的整數(shù)的順序進行報數(shù)，得到下一個數(shù)。其前五項如下被讀作一個一即。給定一個正整數(shù)，輸出報數(shù)序列的第項。注意整數(shù)順序將表示為一個字符串。示例輸入輸出示例輸入輸出答案參考

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

1211

111221

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

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

注意：整數(shù)順序將表示為一個字符串。

示例 1:

輸入: 1
輸出: "1"

示例 2:

輸入: 4
輸出: "1211"

答案參考：

/**
 * @param {number} n
 * @return {string}
 */
var countAndSay = function(n) {
    let ans = "1"
    let i = 1
    while(i < n) {
        ans = say(ans)
        i++
    }
    return ans
};

function say(s){
    let curChar = s[0]
    let curCount = 1
    let ans = ""
    for (let i = 1; i < s.length; i++){
        if (s[i] == curChar){
            curCount++
        } else {
            ans += curCount + curChar
            curChar = s[i]
            curCount = 1
        }
    }
    ans += curCount + curChar
    return ans
}

云服務器 GPU云服務器 LeetCode 38美元 ip38查詢 LeetCode_String

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉載請注明本文地址：http://www.ezyhdfw.cn/yun/101808.html

6-9月技術文章匯總

摘要：分布式的管理和當我在談論架構時我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結構運用場景說說你常用的命令為什么要有包裝類面向對象的特征是啥是啥有什么好處系統(tǒng)設計工程在線診斷系統(tǒng)設計與實現(xiàn)索引背后的數(shù)據(jù)結構及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談論RestFul架構時我在談啥？...

miya 2019-07-30 18:03 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月上半月匯總（55 題攻略）

摘要：微信公眾號記錄截圖記錄截圖目前關于這塊算法與數(shù)據(jù)結構的安排前。已攻略返回目錄目前已攻略篇文章。會根據(jù)題解以及留言內容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權之外的使用權限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一目錄不...

warmcheng 2019-08-26 10:09 評論0 收藏0
環(huán)形報數(shù)-約瑟夫環(huán)

摘要：問題描述已知個人編號圍坐在一張圓桌周圍。從編號為的人開始報數(shù)，數(shù)到的那個人出列他的下一個又從開始報數(shù)，數(shù)到的那個人又出列依次規(guī)律重復下去，直到圓桌周圍的人全部出列。請編寫一個程序，給定計算出列人員先后順序。問題描述已知n個人（編號1、2、..n）圍坐在一張圓桌周圍。從編號為1的人開始報數(shù)，數(shù)到m的那個人出列；他的下一個又從1開始報數(shù)，數(shù)到m的那個人又出列；依次規(guī)律重復下去，直到圓桌...

biaoxiaoduan 2019-08-16 15:30 評論0 收藏0
Josephus Problem的詳細算法及其Python、Java實現(xiàn)

摘要：然而和他的朋友并不想遵從，要他的朋友先假裝遵從，他將朋友與自己安排在第個與第個位置，于是逃過了這場死亡游戲。問最后一個人的最開始的編號是幾先是筆者的樸素想法。這種想法雖然素樸，比較容易實現(xiàn)，但是時間復雜度為接著是數(shù)學方法。 ??筆者昨天看電視，偶爾看到一集講述古羅馬人與猶太人的戰(zhàn)爭——馬薩達戰(zhàn)爭，深為震撼，有興趣的同學可以移步：http://finance.ifeng.com/a/20...

big_cat 2019-08-16 11:08 評論0 收藏0
Josephus Problem的詳細算法及其Python、Java實現(xiàn)

摘要：然而和他的朋友并不想遵從，要他的朋友先假裝遵從，他將朋友與自己安排在第個與第個位置，于是逃過了這場死亡游戲。問最后一個人的最開始的編號是幾先是筆者的樸素想法。這種想法雖然素樸，比較容易實現(xiàn)，但是時間復雜度為接著是數(shù)學方法。 ??筆者昨天看電視，偶爾看到一集講述古羅馬人與猶太人的戰(zhàn)爭——馬薩達戰(zhàn)爭，深為震撼，有興趣的同學可以移步：http://finance.ifeng.com/a/20...

yimo 2019-07-31 11:07 評論0 收藏0