ListerCi的博客

我的简书：东方未曦 一、回溯算法与DFS回溯算法是暴力求解的一种，它能系统地搜索一个问题的所有解或者任意解。它通过深度优先搜索递归地遍历所有可能的解。遍历到解空间的某个分支时，如果确定当前分支不满足条件，那么就退回到上一步尝试别的分支。这种回退到上一步的方式就是“回溯”，判断分支是否有解就是“剪枝”。 如果你是一名新手，看完回溯的定义，你是心怀期待呢还是心乱如麻呢？其实回溯法是算法学...

我的简书：东方未曦 一、二叉树与递归二叉树与递归有着千丝万缕的联系，二叉树在定义时就使用了递归的概念：一棵二叉树可能是空树，如果不是空树，那么它的左右子树都是二叉树。我们一般这样定义二叉树的节点TreeNode，它包含三个成员：该节点的值，该节点的左子树和该节点的右子树。TreeNode的构造函数在新建节点时会将它的左右子树都赋值为空。struct TreeNode { i...