互助金融网站制作,网站建设费摊销,开发什么网站,巨量算数关键词查询1. 题目解析
题目链接#xff1a;38. 外观数列 这个问题的理解其实相当简单#xff0c;只需看一下示例#xff0c;基本就能明白其含义了。
2.算法原理
所谓“外观数列”#xff0c;其实只是依次统计字符串中连续且相同的字符的个数。依照题意#xff0c;依次模拟即 可。…1. 题目解析
题目链接38. 外观数列 这个问题的理解其实相当简单只需看一下示例基本就能明白其含义了。
2.算法原理
所谓“外观数列”其实只是依次统计字符串中连续且相同的字符的个数。依照题意依次模拟即 可。用双指针来模拟依次统计字符串中连续且相同的字符的个数。
3.代码编写
class Solution
{
public:string countAndSay(int n) {string ret 1;for(int i 1; i n; i){string tmp;int len ret.size();for(int l 0, r 0; r len;){while(r len ret[l] ret[r]) r;tmp to_string(r - l) ret[l];l r;}ret tmp;}return ret;}
};
The Last
嗯就是这样啦文章到这里就结束啦真心感谢你花时间来读。
觉得有点收获的话不妨给我点个赞吧
如果发现文章有啥漏洞或错误的地方欢迎私信我或者在评论里提醒一声~
