Solution1 DFS

  1. traverse s, get matched left and right parentheses count

  2. dfs, delete corresponding left and right parenthese, and see if is valid

Previous0301_Remove_Invalid_ParenthesesNext0303_Range_Sum_Query_-_Immutable

Last updated