補一下昨天的 乖乖stack 速度很慢 def minAddToMakeValid(self, s: str) -> int: stk = [] for c in s: if c == ')': if len(stk)>0 and stk[-1]=='(': stk.pop() else: stk.append(c) else: stk.append(c) return len(stk) 今天的 對不起 我沒想到 姆咪我好爛 def maxWidthRamp(self, nums: List[int]) -> int: stk = [] for idx,num in enumerate(nums): if len(stk)==0 or num<stk[-1][0]: stk.append((num,idx)) ans = 0 for idx in range(len(nums)-1, -1, -1): while len(stk)>0 and stk[-1][0]<=nums[idx]: _, pop_idx = stk.pop() ans = max(ans, idx-pop_idx) return ans -- ※ 發信站: 批踢踢實業坊(pttbestweb.org.tw), 來自: 125.229.37.69 (臺灣) ※ 文章網址: https://pttbestweb.org.tw/Marginalman/M.1728571562.A.5C4

→ RinNoKareshi: 別卷了 10/10 22:46

推 NTUtriangle: 大師 10/10 22:46