LeetCode 经典考题

知识点 rolling state：遇到"(" +1，遇到")" -1，来判断是否平衡。中间任意时刻平衡被破坏（state < 0）都invalid。 不同类型括号 or 找invalid括号的ind

Palindrome直接暴力解 一般采用 双指针 或者 reverse做比较，来判断是否为palindrome 680. 验证回文字符串 Ⅱ（Easy） Solu： 因为最多只能删除一个，排除掉左右可

2-Sum系列解法： 2-Sum： hashMap（O(N)） 双指针 3-Sum / 4-Sum： 双指针（本质上都可以简化成2-Sum） K-Sum： 递归 2-Sum 170. 两数之和 III