https://www.nowcoder.com/discuss/978398
作者：牛客6800171号
链接：https://www.nowcoder.com/discuss/978398
来源：牛客网

20 有效的括号【哈希表+栈】

32 最长有效括号【前后两趟遍历 / 栈 / 动态规划】

53 最大（连续）子数组和【贪心】

70 爬楼梯【动态规划（滚动数组）】

102 二叉树的层序遍历【队列】

213 打家劫舍Ⅱ【动态规划】

236 二叉树的最近公共祖先【后序遍历的递归变形】

268 丢失的数字【位元算异或 / 数学】

344 反转字符串【双指针】

409 最长回文串【贪心】

414 第三大的数【set / 滚动数组】

424 替换后的最长重复字符【滑动窗口】

687 最长同值路径【后序遍历的递归变形】

698 划分为k个相等的子集【DFS】

724 寻找数组的中心下标【前缀和】

1004 最大连续1的个数 Ⅲ（类似424）【滑动窗口】

1790 仅执行一次字符串交换能否使两个字符串相等【一次遍历】

剑指Offer 35 复杂链表的复制【链表】

剑指Offer 41 数据流的中位数【两个排序规则相反的优先级队列】

剑指Offer 56-Ⅱ 数组中数字出现的次数Ⅱ【位运算异或】