tag

#parentheses

2 pages tagged

Practice › LeetCode › LeetCode (archived) › LeetCode 08xx ›

LeetCode 856: Score of Parentheses

Problem Restatement We are given a balanced parentheses string s . The score is defined by three rules: Form Score "()" 1 AB score(A) + score(B) (A) 2 * score(A) Here, A and B are balanced parentheses strings. We need to return the score of s . Input and Output Item Meaning Input A balanced parentheses string s Output The integer score of s Constraint 2 <= s.length <= 50...

Practice › LeetCode › LeetCode (archived) › LeetCode 03xx ›

LeetCode 301: Remove Invalid Parentheses

Problem Restatement We are given a string s containing parentheses and letters. We need to remove the minimum number of invalid parentheses so that the remaining string becomes valid. Return all unique valid strings that can be produced with the minimum number of removals. The answer may be returned in any order. A valid parentheses string means: Every ( has a matching ) . Every ) matches some earlier (...