题目:

【leetcode系列】【py3】【简单】外观数列

原题链接: https://leetcode-cn.com/problems/count-and-say/

 

解题思路:

第一行已知为'1'

从第二行开始,递归遍历处理上一行字符串

直到第n行

 

代码实现:

class Solution:
    def countAndSay(self, n: int) -> str:
        result_str, floor = '1', 1
        
        while floor < n:
            num, tmp_str = 1, ""
            for index in range(1, len(result_str)):
                if result_str[index] == result_str[index - 1]:
                    num = num + 1
                else:
                    tmp_str += str(num) + result_str[index - 1]
                    num = 1
                    
            tmp_str += str(num) + result_str[-1]
            result_str = tmp_str
            floor += 1
            
        return result_str

相关文章:

  • 2022-01-17
  • 2021-05-30
  • 2021-07-24
  • 2022-12-23
  • 2021-06-19
  • 2022-03-07
  • 2021-12-21
  • 2021-12-31
猜你喜欢
  • 2021-11-15
  • 2021-04-11
  • 2021-12-21
  • 2021-05-15
  • 2021-05-04
  • 2021-12-20
  • 2021-05-04
相关资源
相似解决方案