44-Count and Say
2024-09-08 13:32:24
- 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;
}
};
最新文章
- git 高级命令
- 【转】利用optimize、存储过程和系统表对mysql数据库表进行批量碎片清理释放表空间
- oracle 备份和还原还有创建用户、表空间、授权
- php5.5新函数array_column
- HashSet 读后感
- Linear Regreesion
- Solr6.6 Tomcat8部署
- 选择排序—简单选择排序(Simple Selection Sort)
- Linux 技巧:让进程在后台可靠运行的几种方法【转】
- Xshell利用lrzsz工具上传下载
- 接口测试之——Charles抓包及常见问题解决(转载自https://www.jianshu.com/p/831c0114179f)
- synchronized中判断条件用while而不是if
- composer windows安装,使用新手入门
- php模板引擎之blade
- 结构体变量的sizeof计算
- 【动态规划】CDOJ1692 这是一道比CCCC简单题更有想象力的中档题
- hdu2647(拓扑排序)
- mysql中int(M) tinyint(M)中M的作用
- Winform ObservableCollection 添加删除修改无效
- Spark Streamming 基本输入流I(-) :File/Hdfs