二叉树 栈的解法不一定快于迭代解法。morris解法的本质,是利用中序下的前驱结点信息,找到任意序下的后序结点。 困难题目: 538. 把二叉搜索树转换为累加树。 动态规划 10. 正则表达式匹配32. 最长有效括号。动态规划、栈、双指针。312. 戳气球410. 分割数组的最大值363. 矩形区域不超过 K 的最大数值和198. 打家劫舍 回溯法 困难题目: 301. 删除无效的括号。选择列表是,是否删除当前要处理的字符。437. 路径总和 III。选择列表是,是否将当前结点加入路径。