12.外观数列

永恒的蓝色梦想

1. #leetcode-cn.com/problems/count-and-say
   
2. def genHelper(n):
   
3.     if n:
   
4.         gen=genHelper(n-1)
   
5.         lastDigit=gen.__next__()
   
6.         count=1
   
7. 
   
8.         for i in gen:
   
9.             if i==lastDigit:
   
10.                 count+=1
    
11.             else:
    
12.                 yield count
    
13.                 yield lastDigit
    
14.                 lastDigit=i
    
15.                 count=1
    
16.         
    
17.         yield count
    
18.         yield lastDigit
    
19.         
    
20. 
    
21.     else:
    
22.         yield 1
    
23.         
    
24. 
    
25. class Solution:
    
26.     def countAndSay(self, n: int) -> str:
    
27.         return ''.join(map(str,genHelper(n-1)))

复制代码

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

效率还行

_2_

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

永恒的蓝色梦想

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

这题还是很简单的