Leetcode 38. Count and Say
来源:互联网 发布:免费网络宣传 编辑:程序博客网 时间:2024/05/19 02:28
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.
s思路:
1. 规律已经有了,直接产生。
class Solution {public: string countAndSay(int n) { // if(n<1) return ""; string res="1"; int count=1; while(--n){ string cur=""; for(int i=0;i<res.size();i++){ if(i+1<res.size()&&res[i]==res[i+1]) count++; else{ cur+=(to_string(count)+res[i]); count=1; } } res=cur; } return res; }};
0 0
- [LeetCode]38.Count and Say
- LeetCode --- 38. Count and Say
- LeetCode 38.Count and Say
- [Leetcode] 38. Count and Say
- 38. Count and Say LeetCode
- Leetcode 38. Count and Say
- leetcode 38. Count and Say
- [leetcode] 38. Count and Say
- LeetCode-38.Count and Say
- LeetCode *** 38. Count and Say
- leetcode 38. Count and Say
- LeetCode-38. Count and Say
- LeetCode 38. Count and Say
- LeetCode 38. Count and Say
- Leetcode - 38. Count and Say
- LeetCode 38. Count and Say
- Leetcode 38. Count and Say
- LeetCode 38. Count and Say
- opensns源码学习(1)
- Leetcode 36.Valid Sudoku
- CCF201503-1 图像旋转(100分)
- 股票入门基础知识48:什么是交易中的隐性背离
- CENTOS: Docker几个常用的语句
- Leetcode 38. Count and Say
- 构造函数与析构函数
- TestNG 入门指导——理解testng.xml执行/不执行某个包,某个类,某个方法
- NASA告诉你四翼飞行器的飞行原理
- 汇编修改精灵注解之按键微调功能的使用方法:
- 252. Meeting Rooms
- Android广播(BroadCast)
- struts2中上传与下载文件
- html5和CSS3的编码规范