领扣LintCode算法问题答案-420. 报数

420. 报数

报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：

1, 11, 21, 1211, 111221, …

1 读作 “one 1” -> 11

11 读作 “two 1s” -> 21

21 读作 “one 2, then one 1” -> 1211

给定一个整数 n, 返回第 n 个顺序。

样例 1：

输入：1
输出：“1”

样例 2：

输入：5
输出：“111221”

public class Solution {/*** @param n: the nth* @return: the nth sequence*/public String countAndSay(int n) {// write your code hereif (n <= 0) {return "";}String ret = "1";while (--n > 0) {StringBuilder sb = new StringBuilder();char currentChar = 0;int count = 0;for (char c : ret.toCharArray()) {if (currentChar == 0) {currentChar = c;count++;} else if (currentChar != c) {sb.append(count).append(currentChar);currentChar = c;count = 1;} else {count++;}}if (count > 0) {sb.append(count).append(currentChar);}ret = sb.toString();}return ret;}
}

原题链接点这里

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。
欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

领扣LintCode算法问题答案-420. 报数相关推荐

领扣LintCode算法问题答案-83. 落单的数 II
领扣LintCode算法问题答案-83. 落单的数 II 目录 83. 落单的数 II 描述样例 1: 样例 2: 题解鸣谢 83. 落单的数 II 描述给出 3 * n + 1 个非负整数,除 ...
领扣LintCode算法问题答案-1438. 较大分组的位置
领扣LintCode算法问题答案-1438. 较大分组的位置目录 1438. 较大分组的位置描述样例 1: 样例 2: 样例 3: 题解鸣谢 1438. 较大分组的位置描述在一个由小写字母 ...
领扣LintCode算法问题答案-175. 翻转二叉树
领扣LintCode算法问题答案-175. 翻转二叉树目录 175. 翻转二叉树鸣谢 175. 翻转二叉树翻转一棵二叉树.左右子树交换. 样例 1: 输入: {1,3,#} 输出: {1,#,3 ...
领扣LintCode算法问题答案-514. 栅栏染色
领扣LintCode算法问题答案-514. 栅栏染色目录 514. 栅栏染色题解鸣谢 514. 栅栏染色我们有一个栅栏,它有n个柱子,现在要给柱子染色,有k种颜色可以染. 必须保证不存在超过2 ...
领扣LintCode算法问题答案-82. 落单的数
领扣LintCode算法问题答案-82. 落单的数目录 82. 落单的数鸣谢 82. 落单的数给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例 1: ...
领扣LintCode算法问题答案：56. 两数之和
56. 两数之和描述给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 ...
【精】领扣LintCode算法问题答案：336. 文本压缩
336. 文本压缩描述给你一个只含有可见字符(ASCII 码范围 32 至 126)文本文件,文件中可能出现一些重复的单词,你需要对它们进行压缩. 压缩规则如下: 如果原文件中的字符不是英文字符, ...
领扣LintCode问题答案-2. 尾部的零
领扣LintCode问题答案-2. 尾部的零目录 2. 尾部的零鸣谢 2. 尾部的零设计一个算法,计算出n阶乘中尾部零的个数样例 1: 输入: 11 输出: 2 样例解释: 11! = 399 ...
领扣LintCode问题答案-58. 四数之和
领扣LintCode问题答案-58. 四数之和目录 58. 四数之和鸣谢 58. 四数之和给一个包含n个数的整数数组S,在S中找到所有使得和为给定整数target的四元组(a, b, c, d) ...

领扣LintCode算法问题答案-420. 报数

目录

420. 报数

鸣谢

领扣LintCode算法问题答案-420. 报数相关推荐

最新文章

热门文章