LeetCode难题集

二叉树

• 栈的解法不一定快于迭代解法。
• morris解法的本质，是利用中序下的前驱结点信息，找到任意序下的后序结点。

困难题目：

• 538. 把二叉搜索树转换为累加树。

动态规划

• 10. 正则表达式匹配
• 32. 最长有效括号。动态规划、栈、双指针。
• 312. 戳气球
• 410. 分割数组的最大值
• 363. 矩形区域不超过 K 的最大数值和
• 198. 打家劫舍

回溯法

困难题目：

• 301. 删除无效的括号。选择列表是，是否删除当前要处理的字符。
• 437. 路径总和 III。选择列表是，是否将当前结点加入路径。