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

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

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

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

1被读作 "one 1" ("一个一") , 即 1111 被读作 "two 1s" ("两个一"), 即 2121 被读作 "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://anqwm.baihongyu.com/

你可能感兴趣的文章
手把手教你使用issue作为博客评论系统
查看>>
leetcode-674-Longest Continuous Increasing Subsequence
查看>>
JavaScript执行环境与作用域
查看>>
博客推荐
查看>>
小猿圈python学习-系统调用sys模块
查看>>
event 事件 坐标兼容
查看>>
C# 控件线程匿名委托定义
查看>>
python3接口测试(requests库)
查看>>
systemd服务管理--systemctl常用命令
查看>>
安装MySQL最后一步出现错误Error Nr.1045解决方法
查看>>
Extjs 下拉框下拉选项为Object object
查看>>
在 Android P 中使用默认 TLS 来保护您的用户
查看>>
SQL笔记
查看>>
HDU 3308 LCIS(线段树区间合并)
查看>>
行内元素的行高对布局也有影响
查看>>
桌面山寨版2048—游戏逻辑篇之移动方块的框架
查看>>
安裝手冊写法
查看>>
Miller-Rabin与二次探测
查看>>
[学习笔记]Dsu On Tree
查看>>
关于界面绘制过程多次回调ondraw()方法产生的问题
查看>>