【LeetCode】外观数列 Java 题解
题目描述
给定一个正整数 n ,输出外观数列的第 n 项。
「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。
你可以将其视作是由递归公式定义的数字字符串序列:
复制代码
思路分析
今天的算法每日一题,是字符处理题目。题干的核心是从数字 1 开始,序列中的每一项都是对前一项的描述。。将字符串分割为 最小 相同数量的组,并统计个数。
在代码实现过程中,可以使用迭代的思想处理问题,每次动态更新前一个字符。具体代码如下:
通过代码
复制代码
总结
上述算法的时间复杂度是 O(n * n), 空间复杂度是 O(1)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/062c27413c2430e3b41a018df】。文章转载请联系作者。
评论