LeetCode 38 题外观数列,递归巧妙解决
鲁迅曾说,我以前很讨厌刷题,但在二哥这里我找到了刷题的快乐,他写的每一个题解我都能轻松掌握,这可太棒了。
题意
「外观数列」是一个数位字符串序列,由递归公式定义:
- countAndSay(1) = "1"
- countAndSay(n) 是 countAndSay(n-1) 的行程长度编码。
行程长度编码(RLE)是一种字符串压缩方法,其工作原理是通过将连续相同字符(重复两次或更多次)替换为字符重复次数(运行长度)和字符的串联。
例如,要压缩字符串 "3322251" ,我们将 "33" 用 "23" 替换,将 "222" 用 "32" 替换,将 "5" 用 "15" 替换并将 "1" 用 "11" 替换。因此压缩后字
真诚点赞 诚不我欺
回复