博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode38.报数
阅读量:6964 次
发布时间:2019-06-27

本文共 779 字,大约阅读时间需要 2 分钟。

报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:

  1. 1
  2. 11
  3. 21
  4. 1211
  5. 111221

1 被读作 "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 = 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}

欢迎关注

转载地址:http://osbsl.baihongyu.com/

你可能感兴趣的文章
JAVA安装包制作神器install4j 版本更新至v6.1.5,密码字段选项添加新属性|附下载...
查看>>
【原创翻译】文件与文件夹
查看>>
Spring mvc-kaptcha 验证码
查看>>
SSH 远程连接原理及故障排错详解
查看>>
svn import无法上传库文件lib.a
查看>>
Redis实现参数的集中式管理
查看>>
MySQL:Database connections will be migrated官方说明
查看>>
ubuntu 突然不能 sudo成功,报错su: Authentication failure
查看>>
车间AP无法接入故障分析处理
查看>>
python私有函数
查看>>
windows 2008+Oracle 11g R2 故障转移群集配置
查看>>
C#数组
查看>>
spring集成xmemcached
查看>>
ubuntu 安装eclipse neon版本
查看>>
优化内核报错及解决方法
查看>>
【高危】Strurs2又现高危漏洞(附Poc&Exp)
查看>>
3人小公司1年的创业成本
查看>>
debian update error
查看>>
40 Excellent jQuery Plugins To Work With Data Presentation and Grid Layout
查看>>
设置 HTTP HEADER 字段来提高 Web 安全性
查看>>