38. 外观数列

Ling_Ze

已于 2023-08-22 14:01:43 修改

阅读量39

点赞数

分类专栏：力扣文章标签： python 数据结构算法

于 2023-08-22 14:01:20 首次发布

本文链接：https://blog.csdn.net/Ling_Ze/article/details/132426578

版权

力扣专栏收录该内容

49 篇文章 0 订阅

订阅专栏

先生成一个二维数组，里面包含n个列表，然后再用双指针往每个列表中添加相应的元素，最后取出二维数组中的最后一个列表

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        res = [[] for _ in range(0, n)]
        res[0].append('1')
        for i, j in enumerate(res):
            if i == len(res)-1:
                break
            else:
                length = len(j)
                if length == 1:
                    res[i+1].append('1')
                    res[i+1].append('1')
                else:
                    left = 0
                    right = 0
                    while right < length-1:
                        if j[right+1] == j[left]:
                            right += 1
                        else:
                            res[i+1].append(str(right-left +1))
                            res[i+1].append(res[i][left])
                            right += 1
                            left = right
                    if right >= length-1:
                        res[i + 1].append(str(right - left + 1))
                        res[i + 1].append(res[i][left])
                        right += 1
                        left = right


        return "".join(res[-1])