LeetCode OJ-- Count and Say
2024-08-29 22:38:34
https://oj.leetcode.com/problems/count-and-say/
求经过n次变换后,变成了什么。
1 11 21 1211 111221
ps. 3 变成 ‘3’,为 3 + '0'
class Solution {
public:
string countAndSay(int n) {
string ans_str;
vector<int> input;
input.push_back(); // the first time
vector<int> output;
for(int i = ;i<n;i++)
{
fun(input,output);
input = output;
} for(int i = ;i<input.size();i++)
ans_str.push_back(''+input[i]);
return ans_str;
}
void fun(vector<int> input,vector<int> &output)
{
output.clear();
int itr = ;
while(itr<input.size())
{
int value = input[itr];
int times = ;
while(itr<input.size()&&input[itr]==value)
{
times++;
itr++;
}
output.push_back(times);
output.push_back(value);
}
}
};
最新文章
- 【Java心得总结一】Java基本类型和包装类型解析
- javascript判断iphone/android手机横竖屏模式的函数
- form 表单用php来跳转页面
- MySQL中的FEDERATED引擎
- PHP 开发 APP 接口 学习笔记与总结 - JSON 结合 XML 方式封装通信接口
- FJNU 1151 Fat Brother And Geometry(胖哥与几何)
- 学习笔记之Linux内核编译过程
- Java in ACM/ICPC
- rk3288的SDK修复cm3218光敏驱动bug
- 入门2:PHP相关的名词解释
- oninput,onpropertychange,onchange的用法和区别
- JS自执行函数的几种写法
- iOS上传图片详解
- LeetCode OJ 297. Serialize and Deserialize Binary Tree
- hdu5145 NPY and girls
- Integer.valueOf()与Integer.parseInt()区别
- 31 ArcGIS中后缀一览表(持续更新中……)
- [转载]URI、 URL 和 URN 的区别
- python 脚本之 获取远程主机的hostname
- 【dfs】p1731 生日蛋糕
热门文章
- 日志收集系统Flume及其应用
- Python 枚举类源码解析
- A1009 Product of Polynomials (25)(25 分)
- 笔记-python-standard library-8.1 data types-datetime
- laravel5.2总结--csrf保护
- 虚拟架构就绪 | 谈谈Windows Server 2012 R2迁移这件小事
- CMD 下运行python的unittest测试脚本无输出
- Wordpress 作者模板页中的自定义帖子类型分页问题
- python学习_常用语句
- Leetcode 630.课程表III