44-Count and Say
来源:互联网 发布:seo综合查询 编辑:程序博客网 时间:2024/06/06 04:36
- Count and Say My Submissions QuestionEditorial Solution
Total Accepted: 79863 Total Submissions: 275285 Difficulty: Easy
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.
Submission Details
18 / 18 test cases passed.
Status: Accepted
Runtime: 0 ms
beats:69.03%
思路:看懂题目即可,后一个数由前一个数根据规则生成
class Solution {public: string countAndSay(int n) { vector<char> vec; int i=2; string pres("1"); if(n<=1)return pres; pres="11"; while(i++<n){ int count=1; string s; for(int j=0;j<pres.size();++j) if(pres[j]==pres[j+1]&&count<9)count++;//<9不知会不会出现大于9个一样数的情况 else{ s.push_back(count+'0'); s.push_back(pres[j]); count=1; } pres = s; } return pres; }};
0 0
- 44-Count 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
- Count and Say
- Count and Say
- [LeetCode] Count and Say
- CentOS 7Install Zabbix Monitoring Server and Agent
- 23种设计模式(3):工厂方法模式
- HDU-ACM2031
- [BZOJ2154]Crash的数字表格(莫比乌斯反演)
- 【Python学习笔记】 lambda表达式学习
- 44-Count and Say
- HDU-ACM2032--杨辉三角
- CentOS 7.x PhpMyAdmin Install and Configure with Nginx
- 使用ReentrantLock实现线程同步
- makefile中的赋值
- 袁腾飞——殷商六百年
- C++连接数据库一
- CoreThink主题开发(六)使用H-ui开发博客主题之首页友情链接标签混排
- HDU-ACM2033