Count and Say leetcode java

题目：

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...

1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.

Given an integer n, generate the n^th sequence.

Note: The sequence of integers will be represented as a string.

题解：

题目说的实在是太不明白了。。。

解释一下就是，输入n，那么我就打出第n行的字符串。

怎么确定第n行字符串呢？他的这个是有规律的。

n = 1时，打印一个1。

n = 2时，看n=1那一行，念：1个1，所以打印：11。

n = 3时，看n=2那一行，念：2个1，所以打印：21。

n = 4时，看n=3那一行，念：一个2一个1，所以打印：1211。

以此类推。(注意这里n是从1开始的）

所以构建当前行的字符串要依据上一行的字符串。“小陷阱就是跑完循环之后记得把最后一个字符也加上，因为之前只是计数而已。”

代码如下：

1 public String countAndSay(int n) {
2     if(n<=0)
3         return "";
4     String curRes = "1";
5     int start = 1;//从1开始算
6     while(start < n){
7         StringBuilder res = new StringBuilder();
8         int count = 1;
9         for(int j=1;j<curRes.length();j++){
10             if(curRes.charAt(j)==curRes.charAt(j-1))
11                 count++;
12             else{
13                 res.append(count);
14                 res.append(curRes.charAt(j-1));
15                 count = 1;
16             }
17         }
18         res.append(count);
19         res.append(curRes.charAt(curRes.length()-1));
20         curRes = res.toString();
21         start++;
22     }
23     return curRes;
24 }

Reference：http://blog.csdn.net/linhuanmars/article/details/20679963

Count and Say leetcode java相关推荐

Sqrt(int x) leetcode java
Reference: http://blog.csdn.net/lbyxiafei/article/details/9375735 题目: Implement int sqrt(int x). Co ...
[剑指offer]面试题第[67]题[Leetcode][JAVA][第8题] 字符串转换整数 (atoi)[字符串]
[问题描述] 请你来实现一个 atoi 函数,使其能将字符串转换成整数.首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止.接下来的转化规则如下:如果第一个非空字符为正或者 ...
[Leetcode][JAVA][第912题][排序算法]
[问题描述] 给你一个整数数组 nums,将该数组升序排列. 示例 1: 输入:nums = [5,2,3,1] 输出:[1,2,3,5] [解答思路] 1.插入排序(熟悉) 每次将一个数字插入一个有 ...
leetcode java输入输出方法,有关IntelliJ IDEA中LeetCode插件配置问题
最初目的是在实验室电脑和笔记本电脑上同时配置好这个刷题插件,并且git互联,并锻炼自己debug以及输入输出. 前面的可以参考教程: 首先是在intellij上面下载安装好leetcode插件, 然后 ...
leetcode java 大厂基础面试题附答案（二）
目录 1. GC root 有哪些?(华为) 2. 传统 I/O 跟 NIO 的区别?(华为) 3. KAFKA 是什么?主要应用场景有哪些?(腾讯) 4. MYSQL 索引分类?(腾讯) 5. 了解 ...
leetcode java 大厂基础面试题附答案（四）
目录 1. 说一下泛型原理,并举例说明.(京东) 2. 讲下 Kafka.RabbitMQ.RocketMQ 之间的区别是什么?(京东) 3. 介绍下 MySQL 聚簇索引与非聚簇索引的区别(Inno ...
leetcode:java.T018_4Sum---给定一个整数数组，找出a + b + c + d = target的唯一解,不能有重复元素组
<span style="color:#ff4635">敬请关注博客,后期不断更新优质博文,谢谢</span> package leetcode.T018_ ...
【1月每日一题】leetcode Java + c++版（12 完结）
目录 2351.第一个出现两次的字母 2042. 检查句子中的数字是否递增 - 字符串模拟 1.c++ 纯模拟 2.c++ stringstream 分隔法 3.java split 2185. 统计 ...
c语言count函数的用法,java count函数用法
java count函数用法 [2021-02-11 06:55:28] 简介: 在excel中count函数的功能是:计算数字的个数,对给定数据集合或者单元格区域中数据的个数进行计数.COUNT函 ...

Count and Say leetcode java

Count and Say leetcode java相关推荐

最新文章

热门文章