Leetcode 38,Count and say

转载 2016年05月31日 14:01:10
//思路:两重循环,第一重循环循环个数,第二重循环判断已生成字符,或者增加数量,或者把数字和字符加上。
//答案用这个http://huntfor.iteye.com/blog/2059877(以下只是把ij换了下位置)。
public static String countAndSay(int n) {
	if (n <= 0) {
		return null;
	}
	String str = "1";
	int num = 1;
	for (int i = 0; i < n - 1; i++) {
		StringBuilder sb = new StringBuilder();
		//generate countAndSay based on sb
		for (int j = 0; j < str.length(); j++) {
			if (j + 1 < str.length() && str.charAt(j) == str.charAt(j + 1)) {
				num++;
			} else {
				sb.append(num + "" + str.charAt(j));
				num = 1;
			}
		}
		str = sb.toString();
	}
	return str;
}

【LeetCode-面试算法经典-Java实现】【038-Count and Say(计数和表述)】

【038-Count and Say(计数和表述)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  The count-and-say sequence is the se...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月28日 05:59
  • 2275

【Leetcode 动态规划】 买卖股票 I II III IV 冷却,共5题

买卖股票问题
  • Dr_Unknown
  • Dr_Unknown
  • 2016年07月18日 09:26
  • 4520

leetcode 204题求素数个数

Description: Count the number of prime numbers less than a non-negative number, n   提示晒数法: http://e...
  • wangyaninglm
  • wangyaninglm
  • 2015年04月28日 22:20
  • 2118

【LEETCODE】38-Count and Say

The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221...
  • aliceyangxi1987
  • aliceyangxi1987
  • 2015年12月23日 19:50
  • 238

leetcode38 Count and Say

package leetcode38; import java.util.ArrayList; /** * The count-and-say sequence is the sequence ...
  • fanyanqin65
  • fanyanqin65
  • 2015年10月21日 16:24
  • 171

LeetCode 38 Count and Say(计数与报数)

翻译计数报数序列按如下规律开始递增: 1,11,21,1211,111221,……1 读作“1个1”或11. 11 读作“2个1”或21. 21 读作“1个2,1个1”或1211.给定一个整数n,生成...
  • NoMasp
  • NoMasp
  • 2015年12月03日 10:32
  • 4034

LeetCode 38 Count and Say(字符串生成)

The count-and-say sequence is the sequence of integers with the first five terms as following: 1. ...
  • qq_26658823
  • qq_26658823
  • 2017年07月08日 08:47
  • 575

LeetCode 38 Count and Say(C,C++,Java,Python)

Problem: The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 2...
  • runningtortoises
  • runningtortoises
  • 2015年05月19日 21:36
  • 2103

[leetcode-38]Count and Say

自动生成序列的一道题,想起来昨天比赛里遇见的另一道题,问C_∞序列第N位是多少,昨天死磕到最后也就是写了个垃圾代码,然后输入N>10就不能运行,觉得这类题的要点是要开两个序列,一个生成另一个后,然后拷...
  • yehuobumie1995
  • yehuobumie1995
  • 2017年01月09日 12:04
  • 120

<LeetCode OJ> 38. Count and Say(测试案例或有错)

38. Count and Say My Submissions Question Total Accepted: 66138 Total Submissions: 243196 Diffic...
  • EbowTang
  • EbowTang
  • 2016年01月05日 10:12
  • 805
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode 38,Count and say
举报原因:
原因补充:

(最多只允许输入30个字)