leetcode--外观数列

最新推荐文章于 2022-06-25 09:43:28 发布
最新推荐文章于 2022-06-25 09:43:28 发布
阅读量217 收藏
点赞数
文章标签： c语言 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/navylhjjlh/article/details/124081534
版权

题目：给你一个正整数n，要求你输出n项的外观数列

解释：外观数列是一个整数数列，数列是从1开始的，后一个数列是对前一个数列的描述

大家先动手写一下代码

如果有同学还是想不出来的话，我在这里给你一点思路，既然后一项是对前一项的描述，是不是有点像递归呢，把n==1作为递归的结束条件。

完成下面函数

char * countAndSay(int n){

}

答案：

先计算连续相同字符的数量

解释：

zero to 0
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【简单】Leetcode-外观数列
冷眼看world的博客
05-06 255
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。 给...
tesla-peer#LeetCode-Python-#0038. 外观数列1
07-25
0038. 外观数列标签：字符串难度：简单题目大意给定一个正整数 n，$(1 \le n \le 30)$，要求输出外观数列的第 n 项。将 ans 设为 "1
leetcode 38. 外观队列
zhpf225的博客
11-22 349
题目描述 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11”
力扣38外观数列-js
Vevean2545116309的博客
11-01 309
要 描述 一个数字字符串，首先要将字符串分割为 最小 数量的组，每个组都由连续的最多 相同字符 组成。然后对于每个组，先描述字符的数量，然后描述字符，形成一个描述组。要将描述转换为数字字符串，先将每组中的字符数量用数字替换，再将所有描述组连接起来。 以后会学习如下： {哈希表 正则表达式 递归+双指针} 我用的是递归加遍历，代码如下: <script> var countAndSay = function(n){ if(n===1) return '1';
LeetCode:外观数列
hxl
10-13 124
题目内容： 给定一个正整数 n（1 ≤n≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 第一项是数字 1 描述前一项，这个数是 1 即 “一个 1 ”，记作 11 描述前一项，这个数是 11 即 “两个 1 ” ，记作 21 描述前一项，这个数是 21...
leetcode - 外观数列
lingle1的博客
02-25 393
文章目录题目基本思路解法1解法2 题目 外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , ...
itcharge#LeetCode-Py#0038. 外观数列1
07-25
0038. 外观数列标签：字符串难度：简单题目大意给定一个正整数 n，$(1 \le n \le 30)$，要求输出外观数列的第 n 项。将 ans 设为 "1
丢失的最小正整数leetcode-LeetCode:力码
06-30
外观数列 41 缺失的第一个正数 53 最大子序列和 58 最后一个单词的长度 63 不同路径 II 66 加一 67 二进制求和 69 x的平方 70 爬楼梯 83 删除排序链表中的重复元素 108 将有序数组转换为二叉搜索树 112 路径总和 125...
leetcode双人赛-leetcode-go:leetcode-go
06-30
外观数列 接雨水 合并区间 螺旋矩阵 II 加一 搜索二维矩阵 颜色分类 组合 柱状图中最大的矩形 合并两个有序数组 杨辉三角 杨辉三角 II 买卖股票的最佳时机 II 寻找旋转排序数组中的最小值 两数之和 II - 输入有序...
leetcode跳跃-leetcode-practise:leetcode学习算法
06-30
38.外观数列 【字符串】—— 53.最大子序和 【数组|分治算法|动态规划 】—— 69.x 的平方根 【数学|二分查找 】—— 70.爬楼梯 【动态规划 】—— 101.对称二叉树 【树|深度优先搜索|广度优先搜索 】—— 110.平衡...
LeetCode外观数列
whuzhang16的博客
08-21 143
给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 第一项是数字 1 描述前一项，这个数是 1 即...
Leetcode——外观数列
Yawn
07-07 107
1. 题目 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 要 描述 一个数字字符串，首先要将字符串分割为 最小 数量的组，每个组都由连续的最多 相同字符 组成。然后对于每个组，先描述字符的数量，然后描述字符，形
leetcode 外观数列
whcs47的博客
03-05 155
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。 给...
Leetcode 外观数列
一夜星尘
01-31 1918
外观数列 题目描述： 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 第一项是数字
【leetcode】外观数列c++
mie haha
11-21 347
给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11” 描述前一
LeetCode-算法-外观数列
we_tian的博客
03-14 207
力扣题目地址：https://leetcode-cn.com/problems/count-and-say/ 首先看题目： 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1” (“两个一”）...
leetcode解题之外观数列
l888c的专栏
01-03 769
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"）, 即 21。 21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。 ...
LeetCode高频题38. 外观数列
weixin_46838716的博客
06-25 297
1）定义递归函数f(n)，返回n时刻生成的描述字符串，它描述的是n-1那个字符串的情况，n-1要去找n-2……直到f找1返回“1”； 递归回来处理 2）每次都要从i开始统计i字符连续相同的有多少个？然后记住j下次i从j才开始找，反正统计count个i字符，把count和i放入结果拼接起来 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。...
有空就看看的leetcode10——搜索插入位置&&外观数列（c++版）
Bubbliiiing的学习小课堂
01-06 765
有空就看看的leetcode10——搜索插入位置&&外观数列（c++版）学习前言题目1、搜索插入位置2、外观数列解法1、搜索插入位置2、外观数列 学习前言 明天就要考试啦，考神保佑。 题目 1、搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [...
idea leetcode-edito乱码
最新发布
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值