首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
团跑专题
小黑跟认识了十一年的老同学们少又一次的聚齐,大年初一团跑南二环,初三龙年跑,跟尚香看电影吃火锅跟深沉吃烤肉的leetcode之旅:38. 外观数列
小黑代码 class Solution:# 缓存字典map_ = {1: '1'}def countAndSay(self, n: int) -> str:# 看是否在缓存中if n in self.map_:return self.map_[n]# 递归向下n_1_res = self.countAndSay(n-1)# 回溯pre_ = None# 记录前一个字符的个数count = 0#
阅读更多...