0038_Count and Say
来源:互联网 发布:珠海广电网络营业厅 编辑:程序博客网 时间:2024/06/16 20:24
The count-and-say sequence is the sequence of integers with the first five terms as following:
- 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 term of the count-and-say sequence.
Note: Each term of the sequence of integers will be represented as a string.
Example 1:
Input: 1
Output: “1”
Example 2:
Input: 4
Output: “1211”
JAVA
方法一
直接使用循环来做,注意控制好循环次数以及每次count的初始值即可。时间效率在1/2左右。
public class Solution { public String countAndSay(int n) { if (n < 1) { return ""; } String s = "1"; StringBuffer temp; int count; for (int i = 1; i < n; i++) { temp = new StringBuffer(); count = 1; for (int j = 1; j < s.length(); ++j) { if (s.charAt(j - 1) == s.charAt(j)) { ++count; } else { temp.append(count); temp.append(s.charAt(j - 1)); count = 1; } } temp.append(count); temp.append(s.charAt(s.length() - 1)); s = temp.toString(); } return s; }}
阅读全文
0 0
- 0038_Count and Say
- leetcode第一刷_Count and Say
- LOOK AND SAY
- 3438 Look and Say
- 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
- linux的权限复习
- 258. Add Digits
- 异常的规则
- PAT--1068. Find More Coins
- C++任务队列与多线程
- 0038_Count and Say
- [问题]Ubuntu如何升级git
- php ajax数据传输和响应
- GIT学习
- 探索前端页面所需要的响应数据格式
- DFS&BFS专题(一)
- input输入框type=text触发的相关事件
- springMVC工作原理
- 风力摆控制系统赛题分析