leetcode —— 38. 外观数列

「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：

1->1
2->11
3->21
4->1211
5->111221

2中的11表示前一个序列1是由1个1表示的；3中的21表示2中的11是由2个1表示的，依次类推；

解题思路：使用递归，要求第n个整数的输出，需要知道第n-1个数的序列，要知道第n-1个数的序列，需要知道第n-2个数的序列，以此类推，直到n=1，返回’1’。

具体解题代码如下：

# Python3
class Solution:def countAndSay(self, n: int) -> str:if n == 1:return "1"string = self.countAndSay(n-1)  # 使用递归ans = ""nums = 1temp = string[0]for s in string[1:]:if s == temp:nums += 1else:ans += (str(nums) + str(temp))temp = snums = 1ans += (str(nums) + str(temp))return ans

# C++
class Solution {public:string countAndSay(int n) {if (n == 1)return "1";string strs = countAndSay(n-1);int length = strs.size();int nums = 1;char temp = strs[0];string ans = "";for(int i=1;i<length;++i){if(strs[i]!=temp){ans += ('0'+nums);ans += temp;temp = strs[i];nums = 1;}elsenums += 1;}ans += ('0'+nums);ans += temp;return ans;}
};

leetcode —— 38. 外观数列相关推荐

LeetCode 38外观数列39组合总和
维护公众号:bigsai 回复bigsai分享一些学习资源! 本周上篇 LeetCode 36有效的数独&37解数独(八皇后问题) 外观数列给定一个正整数 n(1 ≤ n ≤ 30),输出外 ...
Leetcode 38.外观数列 (每日一题 20210702)
给定一个正整数 n ,输出外观数列的第 n 项.「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述.你可以将其视作是由递归公式定义的数字字符串序列:countAndSay( ...
leetcode 38.外观数列
题目「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述.前五项如下: 1 11 21 1211 111221 1 被读作 "one 1" (" ...
leetcode 38. 外观数列「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下
1.思路: 从1开始遍历,求出后面每一个转化后的数.依次求下一个. string countAndSay(int n) {string res = "1";for (int i = ...
LeetCode 38外观数列
力扣思路:打表由于n<=30,用数组记录每个数 class Solution { public:string countAndSay(int n) {vector<string> ...
力扣刷题之路 38. 外观数列 Python解
给定一个正整数 n ,输出外观数列的第 n 项. 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述. 你可以将其视作是由递归公式定义的数字字符串序列: countAndS ...
38外观数列（循环遍历）
1.题目描述「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述.前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. ...
Leetcode 外观数列
外观数列题目描述: 给定一个正整数 n ,输出外观数列的第 n 项.「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述.你可以将其视作是由递归公式定义的数字字符串序列:c ...
外观数列Python解法
给定一个正整数 n ,输出外观数列的第 n 项. 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述. 你可以将其视作是由递归公式定义的数字字符串序列: countAndS ...

leetcode —— 38. 外观数列

leetcode —— 38. 外观数列相关推荐

最新文章

热门文章