上次遇到了Facebook的Parentheses问题,发现很多大公司Facebook, google, amazon喜欢考察这类问题。但是这类问题一般设置时从简单到难。我总结一下这类问题。随后会一一分析这类问题的解决方法。
1. Valid Parentheses (easy)
https://leetcode.com/problems/valid-parentheses/
2. Generate Parentheses (medium)
https://leetcode.com/problems/generate-parentheses/
3.Longest Valid Parentheses (hard)
https://leetcode.com/problems/longest-valid-parentheses/
4. Remove Invalid Parentheses (hard)
https://leetcode.com/problems/remove-invalid-parentheses/
5. Check If Word Is Valid After Substitutions (medium)
https://leetcode.com/problems/check-if-word-is-valid-after-substitutions/