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


jm168.fen@gmail.com (銘芬)

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