FreeDrama

摘要： 理论基础 回溯法（回溯搜索法） 回溯函数就是递归函数 本质是穷举 解决的问题 组合问题（不强调元素顺序，需去重） 切割问题 子集问题：一个N个数的集合里有多少符合条件的子集 排列问题（强调元素顺序） 棋盘问题：N皇后 回溯法模板（可抽象为树形结构——N叉树 来解决问题） 递归返回值以及参数（一般为v 阅读全文

摘要： 669. 修剪二叉搜索树 669. 修剪二叉搜索树 class Solution { public TreeNode trimBST(TreeNode root, int low, int high) { if(root==null) return null; //处理节点值<low 的情况：当前节 阅读全文