论坛 › Python交流 › 12.外观数列

永恒的蓝色梦想 发表于 2020-3-17 21:44:57

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

效率还行{:10_327:}

_2_ 发表于 2020-3-31 12:55:35

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

永恒的蓝色梦想 发表于 2020-3-31 13:48:22

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

这题还是很简单的

查看完整版本: 12.外观数列