LeetCode38.報(bào)數(shù)

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

摘要：報(bào)數(shù)序列是一個(gè)整數(shù)序列，按照其中的整數(shù)的順序進(jìn)行報(bào)數(shù)，得到下一個(gè)數(shù)。其前五項(xiàng)如下被讀作一個(gè)一即。給定一個(gè)正整數(shù)，輸出報(bào)數(shù)序列的第項(xiàng)。注意整數(shù)順序?qū)⒈硎緸橐粋€(gè)字符串。示例輸入輸出示例輸入輸出答案參考

報(bào)數(shù)序列是一個(gè)整數(shù)序列，按照其中的整數(shù)的順序進(jìn)行報(bào)數(shù)，得到下一個(gè)數(shù)。其前五項(xiàng)如下：

1211

111221

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

給定一個(gè)正整數(shù) n（1 ≤ n ≤ 30），輸出報(bào)數(shù)序列的第 n 項(xiàng)。

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

示例 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云服務(wù)器云服務(wù)器 LeetCode 38美元 ip38查詢 LeetCode_String

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/101808.html

相關(guān)文章

6-9月技術(shù)文章匯總

摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時(shí)我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請(qǐng)求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場(chǎng)景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計(jì)工程在線診斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時(shí)我在談啥？...

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

摘要：微信公眾號(hào)記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會(huì)根據(jù)題解以及留言內(nèi)容，進(jìn)行補(bǔ)充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 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 評(píng)論0 收藏0
環(huán)形報(bào)數(shù)-約瑟夫環(huán)

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

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

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

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

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

yimo 2019-07-31 11:07 評(píng)論0 收藏0