[LeetCode]--38. Count and Say

最新推荐文章于 2024-10-20 09:49:14 发布

杜鲁门

最新推荐文章于 2024-10-20 09:49:14 发布

阅读量586

点赞数

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode 算法计数算法字符串计数新奇的算法

本文链接：https://blog.csdn.net/bug_moving/article/details/52725144

版权

LeetCode算法分析同时被 2 个专栏收录

115 篇文章 1 订阅 ¥9.90 ¥99.00

订阅专栏

LeetCode

126 篇文章 0 订阅

订阅专栏

本文介绍了LeetCode中第38题——数说序列的生成。该序列从1开始，如1, 11, 21, 1211, 111221等。题目要求根据给定的整数n生成对应的序列字符串。理解题意的关键在于，每个数是根据前一数中各数字出现的次数来描述的。递归和非递归两种解法被讨论，其中非递归解法使用了双层循环来实现。" 123303688,10438249,使用OpenXml高效导出.NET大数据到Excel,"['.NET开发', '数据导出', 'OpenXML', 'Excel处理']

摘要由CSDN通过智能技术生成

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, …

1 is read off as “one 1” or 11.
11 is read off as “two 1s” or 21.
21 is read off as “one 2, then one 1” or 1211.
Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

这个题目理解起来真是太难了，尤其是英文又不好，只能参看下别人的资料，理解下规则。终于理解，题意是n=1时输出字符串1；n=2时，数上次字符串中的数值个数，因为上次字符串有1个1，所以输出11；n=3时，由于上次字符是11，有2个1，所以输出21；n=4时，由于上次字符串是21，有1个2和1个1，所以输出1211。依次类推，写个countAndSay(n)函数返回字符串。