Count and Say
来源:互联网 发布:php高级工程师 编辑:程序博客网 时间:2024/06/06 03:55
LeetCode
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.
题目的大意就是找到第N个序列的字符串。
1、首先我们发现每一个后面的字符串都严重依赖前面一个字符床,我们想到完全可以通过递归解决的,83.80%。
public class Solution { public String countAndSay(int n) { if(n == 1) { return "1"; }else{ String ret = countAndSay(n-1); StringBuffer sb = new StringBuffer(); int count = 1; int i = 0; for(i = 0;i < ret.length()-1;i++){ if(ret.charAt(i) == ret.charAt(i+1)){ count ++; continue; }else{ sb.append(count); sb.append(ret.charAt(i)-'0'); count = 1; } } sb.append(count); sb.append(ret.charAt(i)-'0'); return sb.toString(); } }}
2、当然如果可以递归一般都可以不需要递归解决的。战胜了43.38% , 竟然没有递归快
public class Solution { public String countAndSay(int n) { String ret = "1"; for(int j = 1;j<n;j++){ int count = 1; int i = 0; StringBuffer sb = new StringBuffer(); for(i = 0;i < ret.length()-1;i++){ if(ret.charAt(i) == ret.charAt(i+1)){ count ++; continue; }else{ sb.append(count); sb.append(ret.charAt(i)-'0'); count = 1; } } sb.append(count); sb.append(ret.charAt(i)-'0'); ret = sb.toString(); } return ret; }}
0 0
- LeetCode: Count and Say
- [LeetCode]Count and Say
- LeetCode Count and Say
- [Leetcode] Count and Say
- Count and Say
- Leetcode: Count and Say
- [LeetCode] Count and Say
- LeetCode Count and Say
- Count and Say
- [38]Count and Say
- Count and Say
- Count and Say
- Count and Say
- [LeetCode]Count and Say
- Count and Say
- Count and Say
- [LeetCode] Count and Say
- LeetCode-Count and Say
- linux-内存空间分配
- php-fpm 启动参数及重要配置详解
- TensorRT 深度学习前向推理简单介绍
- 初学Android,使用Bundle在Activity间交换数据
- HDU 4405 Aeroplane chess(一维概率dp)
- Count and Say
- android----对listview设置动画
- 【Hadoop】HBase部署入门指南
- php即时聊天(反ajax)
- 组装字符串
- stm8s_STVD生成interrupt_vector.c问题
- 不用file_get_contents,用curl时。接口调用数据获取
- 2016——让一切都终结
- 关于日期处理的工具类