Re: [閒聊] 每日leetcode

作者: DJYOMIYAHINA (通通打死)   2024-07-11 08:36:51
好像就先用stack照做
不知道有沒有其他騷作法
有空來看看
def reverseParentheses(self, s: str) -> str:
stk = []
for c in s:
if c == ")":
tmp = []
while stk[-1] != "(":
tmp.append(stk.pop())
stk.pop()
stk += tmp
else:
stk.append(c)
return "".join(stk)
作者: smart0eddie (smart0eddie)   2024-07-11 08:38:00
大師
作者: DJYOMIYAHINA (通通打死)   2024-07-11 08:39:00
我看到O(N)的作法了 點點點
作者: SecondRun (雨夜琴聲)   2024-07-11 08:40:00
大師
作者: rainkaras (rainkaras)   2024-07-11 08:43:00
通勤刷題大師

Links booklink

Contact Us: admin [ a t ] ucptt.com