秀秀的奇妙旅行

void backtracking(){//一般回溯法的递归函数没有返回值//参数要根据具体情况进行确定 if(终止条件) { 收集结果 //子集问题每一个节点都要去收集结果，组合排列等叶子节点是收集结果 return }for(集合的元素集，类似子节点的个数) { 处理结点 递归函数； 回溯操作 （撤销处理结点12， 2撤销 ，13 撤销3， 14） }}...

LeetCode如何构建链表和树的测试用例 * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } * public class Tre

树剑指 Offer 68 - II. 二叉树的最近公共祖先BST中两节点的最近公共祖先 67 子树最大深度55 最小深度111平衡二叉树55另一个树的子树 572树的子结构 26镜像二叉树子树和子结构，都是写一个函数 判断子树和root节点二叉树的锯齿形层次遍历（按之字顺序打印二叉树） 103二叉树的层序遍历（把二叉树打印成多行 二维数组输出） 102需要具体到每层，size for循环 两个容器即可 二叉树的层次遍历 II（从底向上依次按行输出各层节点）107..

stack和queue法List< Integer> list = new ArrayList< Integer>();List<List< Integer>> res = new ArrayList<>();Queue< TreeNode> queue = new LinkedList< TreeNode>();stack用法总结Stack< TreeNode> stack = new S

转载于动态规划0/1背包问题转载于动态规划完全背包问题转载于一次搞定多种背包问题0/1背包问题

从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”递归：重复调用函数自身实现循环称为递归（例如：if else 调用自己，并在合适时机退出）递归实际上不断地深层调用函数，直到函数有返回才会逐层的返回，递归是用栈机制实现的，每深入一层，都要占去一块栈数据区域，因此，递归涉及到运行时的堆栈开销（参数必须压入堆栈保存，直到该层函数调用返回为止），所以有可能导致堆栈溢出的错误...

斐波那契数 509剑指offer 10 矩形覆盖跳台阶 70剑指offer 9 变态跳台阶 打家劫舍 I 198打家劫舍 II 213 打家劫舍 III 337

剑指Offer(二)：替换空格剑指Offer（四十三）：左旋转字符串剑指Offer（四十四）：翻转单词顺序序列剑指Offer（三十四）：第一个只出现一次的字符剑指Offer（五十三）：表示数值的字符串...

二分查找数组中是否有某节点 704

1 判断回文链表2 删除链表的倒数第 n 个节点删除排序链表中的重复元素删除排序链表中的重复元素 II3 两两交换链表中的节点//反转链表4 合并两个有序链表合并k个排序链表...

二叉搜索树（BST）1 验证树为BST2 BST树中的两数之和为给定值3 修剪BST 使之值位于给定最大值最小值之间4 把BST转化为累加树5 BST最小绝对差6 有序数组转化为平衡的BST有序链表转化为平衡的BST 7 BST搜索节点BST插入节点BST删除节点8 BST中两节点的最近公共祖先剑指offer补充二叉搜索树的后序遍历序列二叉搜索树与双向链表二叉搜索树的...