12.外观数列

永恒的蓝色梦想

#leetcode-cn.com/problems/count-and-say
def genHelper(n):
    if n:
        gen=genHelper(n-1)
        lastDigit=gen.__next__()
        count=1

        for i in gen:
            if i==lastDigit:
                count+=1
            else:
                yield count
                yield lastDigit
                lastDigit=i
                count=1
        
        yield count
        yield lastDigit
        

    else:
        yield 1
        

class Solution:
    def countAndSay(self, n: int) -> str:
        return ''.join(map(str,genHelper(n-1)))

18 / 18 个通过测试用例
状态：通过
执行用时：24 ms
内存消耗：13.4 MB

效率还行

_2_

本来我想提交的，结果你已经做了……

永恒的蓝色梦想

_2_ 发表于 2020-3-31 12:55
本来我想提交的，结果你已经做了……

这题还是很简单的