(算法分析Week4)Count and Say[Easy]
来源:互联网 发布:对方qq网络状态准确吗 编辑:程序博客网 时间:2024/06/10 13:06
38. Count and Say
Description
The count-and-say sequence is the sequence of integers with the first five terms as following:
1. 12. 113. 214. 12115. 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: 1Output: "1"
Example 2:
Input: 4Output: "1211"
Solution
这道题题意个人感觉不是很清晰,实际上是想让你根据已经给出的string构造新的string,构造规则就是count and say.当输入为6的时候,应该根据5“111221”构造新的“three one two two one one”即312211.了解了题目的意思之后就很简单了,从第二个string开始构造,每次循环重复,不是难题,具体还是看代码。
Complexity analysis
O(n²)
Code
class Solution {public: string countAndSay(int n) { if (n == 1) return "1"; string result = "1"; for (int i = 1; i < n; i++) { string temp = ""; char count = '1'; for (int j = 1; j < result.size(); j++) { if (result[j] == result[j-1]) { count++; } else { // temp += count + result[j-1]; //这里遇到了坑...忘记优先级,卡了很久 temp += count; temp += result[j-1]; count = '1'; } } result = temp + count + result[result.size() - 1]; } return result; }};
Result
阅读全文
0 0
- (算法分析Week4)Count and Say[Easy]
- 38. Count and Say Easy
- 算法第15周Count and Say[easy]
- [Leetcode 38, Easy] Count and Say
- <LeetCode><Easy> 38 Count and Say
- Easy-题目50:38. Count and Say
- 38. Count and Say [easy] (Python)
- Leetcode 38. Count and Say (Easy) (cpp)
- Easy 38题 Count and Say
- Easy 11 Count and Say(38)
- Easy 12 Count and Say(53)
- Count and say[easy on LeetCode]
- [LeetCode] 038. Count and Say (Easy) (C++/Python)
- LeetCode-38-Count and Say(String/递归)-Easy
- Leet Code OJ 38. Count and Say [Difficulty: Easy]
- LeetCode算法题之Count and Say
- 15算法课程 38. Count and Say
- LeetCode: Count and Say
- Conversion to Dalvik format failed with error 1 异常
- spring data使用
- [ffmpeg]显示视频尺寸
- 简单计算器
- 错误提示:apr-style L-file ERROR 5010
- (算法分析Week4)Count and Say[Easy]
- C语言之回调函数
- 《利用Python进行数据分析》--时间序列
- Windows环境下免安装版MySQL的配置方法
- 4大数据实战系列-hive安装配置优化
- Java课后简答题
- 15算法课程 27. Remove Element
- caffe 里eltwise layer 的用法
- 不借助任何变量进行变量交换