leetcode
E_N_T_J
这个作者很懒,什么都没留下…
展开
-
递归 回溯
递归 回溯总结:树的题目很多都可以需要通过递归来解决,而很多问题虽然直观上看不是一个树的问题,但是考虑一下其本质是一个树形问题,可以转化为一课树,然后通过递归解决,关键在于观察得到递归关系;回溯法是一种暴力解法的一个主要实现手段,通过剪枝可以让回溯法提升一些性能,当循环遍历不要暴力解决时,通过回溯法可以方便的暴力解决。1. 17 电话号码的字母组合字符串的合法性,1对应什么字母?空字符串如...原创 2019-10-15 20:57:10 · 269 阅读 · 0 评论 -
leetcode_二叉树_递归
二叉树 递归总结:二叉树具有天然的递归结构,因为二叉树的定义本身就是个递归地定义过程,而递归我们需要把握住三点,第一是递归函数及其传参的含义(就像数组的边界定义,链表的所有引用的含义一样重要);第二是递归的终止条件;第三是递归过程(递归过程可能涉及递归函数的调用以及其它的计算)。需要注意的是,如果递归有返回值,可以通过返回值进行很多处理,可以替代一些传参,往往一些比较简单的递归这么去做逻辑比较...原创 2019-10-05 20:36:50 · 268 阅读 · 0 评论 -
二叉树的非递归遍历总结
二叉树的非递归遍历总结/** * * *非递归遍历 * * */ public class BinaryTree{ //先序遍历,且为根左右 public void preOrder(Node root){ if(root == null) return; Stack<Node> stack = new Stack<>(); stac...原创 2019-10-05 20:47:04 · 229 阅读 · 0 评论