[leetcode-38]count and say(java)
2015-07-30 09:44
260 查看
问题描述:
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 nth sequence.
Note: The sequence of integers will be represented as a string.
分析:这道题描述的实在太不清楚了,题意的意思是,我们有一个序列,然后输入一个index,返回该index处的字符串(index从1开始)。序列的构成类似于一个多米诺骨牌,当前字符串只能从前一个字符串推出。拿1211为例,它的下一个字符串构成为:1个1(11)1个2(12)2个1(21)拼成111221,依次下去。
还有一个小问题就是,如何存储临时的字符串(开多大空间)。如果直接开2*strLen的空间,那么会发生内存超界。比较好的方法是使用stringbuffer。类似于一个动态的list。
代码如下:200ms
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 nth sequence.
Note: The sequence of integers will be represented as a string.
分析:这道题描述的实在太不清楚了,题意的意思是,我们有一个序列,然后输入一个index,返回该index处的字符串(index从1开始)。序列的构成类似于一个多米诺骨牌,当前字符串只能从前一个字符串推出。拿1211为例,它的下一个字符串构成为:1个1(11)1个2(12)2个1(21)拼成111221,依次下去。
还有一个小问题就是,如何存储临时的字符串(开多大空间)。如果直接开2*strLen的空间,那么会发生内存超界。比较好的方法是使用stringbuffer。类似于一个动态的list。
代码如下:200ms
[code]public class Solution { public String countAndSay(int n){ String base = "1"; int baseIndex = 1; while(baseIndex<n){ int strLen = base.length(); StringBuffer nextBuffer = new StringBuffer(); int index = 0; while (index<strLen){ int count = 1; char prev = base.charAt(index); while(index+1<strLen&&base.charAt(index+1)==prev){ index++; count++; } nextBuffer.append((char)(count+48)); nextBuffer.append(prev); index++; } base = nextBuffer.toString(); baseIndex++; } return base; } }
相关文章推荐
- Java 动态生成 复杂 .doc文件
- Java构造和解析Json数据的两种方法详解一
- 关于初学Java注意事项一
- Java学习笔记-------JTable的使用之 00
- Step into Kotlin - 23 - 与 Java 交互
- Java性能优化
- JAVA常用的XML解析方法
- JAVA设计模式
- Android开发工具Eclipse+SDK+ADT下载网址
- Java 接口
- Java Collection
- 解决mac下eclipse字体模糊
- java 大数
- 解决maven不能升级为web 3.0和jdk版本因update回滚错误
- LeetCode108_Convert SortedArray to BinarySearchTree(将有序数组转成二叉排序树) Java题解
- 跪求,Java里面的线程同步是个啥意思?
- Spring入门学习初体验(2)----基于注解的AOP
- PC端 java 开发蓝牙所遇到的问题
- PC端 java 开发蓝牙所遇到的问题 分类: Java 2015-07-30 09:12 150人阅读 评论(0) 收藏
- Spring配置mysql读写分离动态加载