LeetCode in Python 38. Count and Say - Michelle小梦想家

这道题要给个赞

我递归做就超时了233刚想说学着用递归。这个算是迭代的思想？

請問背景音樂是？

开始有背景音乐了 😆😆

清晰明了 谢谢！

喜欢 你的讲解 感觉越看 套路开始懂得多 懂得也开始快了 谢谢

这题根本不easy。

讲的太清晰了

希望不要有背景音乐，在快速播放的时候非常distractive

My running time is 32 ms but only beat 72% 😆😆

这声音也太好听了吧

講得很棒哇！可以麻煩不添加音樂嗎 聽著聽著就聽偏了。還是很感謝分享！！

可以问个傻问题吗？为什么不需要先写好getNext() 再run getNext()？ Python可以自己在code里寻找function，就算它在code底部?

too many string concatenations, maybe you can improve it using a list of character

Nice solution, though you don't need to use nested while loop in getNext(). I do a little adjustment base on your solution.
感谢讲解，我稍微修改了下, getNext()里面可以只用一个循环。

Try this, it is more faster.
···
class Solution:
def countAndSay(self, n):
if n == 1: return "1"

ans = "1"
for i in range(1, n):
ans = self.getNext(ans)
return ans

def getNext(self, s):
c = s[0]
count = 1
seq = ""
for i in range(1, len(s)):
if s[i] != c:
seq += str(count) + c
c = s[i]
count = 1
else:
count += 1
seq += str(count) + c
return seq
···

你这一讲 我终于看懂了题

这道题有点滑动窗口, 但又不是...