Leetcode 38报数

Posted 2022-06-23 Bug挖掘机

题目描述

补充说明一下题目的意思

解法一：

class Solution:
    def countAndSay(self, n: int) -> str:
        prev_person = 1
        for i in range(1,n):
            next_person, num, count = , prev_person[0], 1
            for j in range(1,len(prev_person)):
                if prev_person[j] == num:count += 1
                else:
                    next_person += str(count) + num
                    num = prev_person[j]
                    count = 1
            next_person += str(count) + num
            prev_person = next_person
        return prev_person

参考链接
​​​ https://leetcode-cn.com/problems/count-and-say/solution/ji-su-jie-bu-di-gui-zhi-ji-lu-qian-hou-liang-ren-p/​​