LeetCode题目38:外观数列
时间:2022-07-23
本文章向大家介绍LeetCode题目38:外观数列,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
原题描述
+
给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。
注意:整数序列中的每一项将表示为一个字符串。
「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:
1. 1
2. 11
3. 21
4. 1211
5. 111221
第一项是数字 1
描述前一项,这个数是 1 即 “一个 1 ”,记作 11
描述前一项,这个数是 11 即 “两个 1 ” ,记作 21
描述前一项,这个数是 21 即 “一个 2 一个 1 ” ,记作 1211
描述前一项,这个数是 1211 即 “一个 1 一个 2 两个 1 ” ,记作 111221
示例 1
输入: 1
输出: "1"
解释:这是一个基本样例。
示例 2
输入: 4
输出: "1211"
解释:当 n = 3 时,序列是 "21",其中我们有 "2" 和 "1" 两组,
"2" 可以读作 "12",也就是出现频次 = 1 而值 = 2;
类似 "1" 可以读作 "11"。
所以答案是 "12" 和 "11" 组合在一起,也就是 "1211"。
原题链接:https://leetcode-cn.com/problems/count-and-say
思路解析
+
从题目描述就知道这是一个基于前次结果迭代的过程。
做统计时要注意,连续出现的数字要一次性统计完再生成结果。关于如何统计连续出现的数字,只需要两个首尾指针begin和end,并且不断后移end并统计次数即可。
我做这道题的时候竟然卡在了怎么把数字转字符串这件事上,想想真是太无聊了。
像这种简单的题目大概率不会出现在面试题中,就当做一个消遣吧~
C++参考代码
+
class Solution {
public:
string countAndSay(int n) {
string res = "1";
for (int i = 1; i < n; ++i) {
string next_res = "";
int begin = 0, end = 0;
while (end < res.size()) {
int count = 0;
while(res[end] == res[begin] && end < res.size()) {
++count;
++end;
}
int val = res[begin];
if (end < res.size()) begin = end;
next_res += count + '0';
next_res += val;
}
res = next_res;
}
return res;
}
};
讲技术,也谈风月,更关注程序员的生活状况,欢迎联系二少投稿你感兴趣的话题。
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- CentOS下安装Memcached和PHP Memcached扩展
- Mac中文件权限查看和设置详解
- linux下open-vswitch安装卸载操作
- CentOS7安装GUI界面及远程连接的实现
- Centos7.4环境安装lamp-php7.0教程
- iOS摄像头推流(2)
- ubuntu 16.04LTS 开机启动自动更换壁纸的实现方法
- linux中Centos7的LVM磁盘扩容问题
- 如何禁止网站内容被搜索引擎收录的几种方法讲解
- Apache由http自动跳转到https的多种方法
- CentOS服务器中安装FFmpeg的完整步骤
- linux中Centos7增加swap分区详解
- CentOS7如何重置root密码的方法
- Linux下RPM打包制作过程
- linux ssh端口转发的三种方式