tomatocream
1dec88aaf2
Add populate-notes.mjs that fetches problem descriptions and Python/C++ code stubs from LeetCode's GraphQL API. Populated all 197 NeetCode 150 note files with: - Problem description (examples, constraints) - Python code stub (function signature) - C++ code stub (function signature + includes) API responses cached in leetcode/.cache/leetcode/ for instant re-runs.
1.3 KiB
1.3 KiB
TODO 0678. Valid Parenthesis String medium
Given a string s containing only three types of characters: '(', ')' and '*', return true if s is valid.
The following rules define a valid string:
- Any left parenthesis
'('must have a corresponding right parenthesis')'. - Any right parenthesis
')'must have a corresponding left parenthesis'('. - Left parenthesis
'('must go before the corresponding right parenthesis')'. '*'could be treated as a single right parenthesis')'or a single left parenthesis'('or an empty string"".
Example 1:
Input: s = "()"
Output: trueExample 2:
Input: s = "(*)"
Output: trueExample 3:
Input: s = "(*))"
Output: trueConstraints:
1 <= s.length <= 100s[i]is'(',')'or'*'.
TODO Approach
Write your approach here.
TODO Python
class Solution:
def checkValidString(self, s: str) -> bool:TODO C++
class Solution {
public:
bool checkValidString(string s) {
}
};