發表新討論
#31042: Python TLE 解題建議


jm168.fen@gmail.com (銘芬)

學校 : 不指定學校
編號 : 196588
來源 : [61.230.45.159]
最後登入時間 ：
2022-07-17 21:21:08
a229. 括號匹配問題 -- 名題精選百則 | From: [61.230.10.226] | 發表日期 : 2022-07-07 08:35
  1. 我是用DFS遞迴呼叫, 3個參數, (剩下左括號數, 剩下右括號數, 經過的路徑字串)
  2. 不合法的(右<左)就不用往下走
  3. 當左+右<=4就提早把所有可能輸出, 不遞迴到leaves
 
ZeroJudge Forum