技术栈

【模拟】Leetcode 外观数列

皮蛋的小世界2024-04-21 19:48

题目讲解

38. 外观数列


算法讲解

我们可以看到将相同的划分为一组,使用双指针然后遍历区间

cpp 复制代码
class Solution {
public:
    string countAndSay(int n) {
        string ret = "1";
        while(--n)
        {
            string temp;
            int left = 0, right = 0;
            //相同的归为一组
            for(; right < ret.size(); left = right)
            {
                while(right < ret.size() && ret[left] == ret[right])right++;
                temp += to_string(right - left) + ret[left];
            }
            ret = temp;
        }
        return ret;
    }
};
上一篇:持续集成和持续部署
下一篇:【正则表达式】正则表达式基本语法元素
相关推荐
宁清明
41 分钟前
【小宁的学习日记2 C语言】C语言判断
c语言·学习·算法
2401_84149564
2 小时前
【数据结构】基于Prim算法的最小生成树
java·数据结构·c++·python·算法·最小生成树·prim
祈祷苍天赐我java之术
4 小时前
解析常见的限流算法
java·数据结构·算法
Shinom1ya_
4 小时前
算法 day 34
算法
啊董dong
4 小时前
课后作业-2025-10-26
c++·算法·noi
liu****
4 小时前
1.模拟算法
开发语言·c++·算法·1024程序员节
小猪咪piggy
4 小时前
【算法】day10 分治
数据结构·算法·排序算法
又是忙碌的一天
4 小时前
算法学习 13
数据结构·学习·算法
June`
4 小时前
前缀和算法:高效解决区间和问题
算法·1024程序员节
再卷也是菜
4 小时前
算法基础篇(9)倍增与离散化
c++·算法
热门推荐
01GitHub 镜像站点02BongoCat - 跨平台键盘猫动画工具03UV安装并设置国内源04Linux下V2Ray安装配置指南05GitLab 零基础入门指南:从安装到项目管理全流程06Burp与其他安全工具联动及代理设置教程07Pycharm+Neo4j红楼梦人物关系图谱08NVIDIA显卡驱动、CUDA、cuDNN 和 TensorRT 版本匹配指南09jdk21下载、安装(Windows、Linux、macOS)10Labelme从安装到标注:零基础完整指南