摘要：
接口和抽象类 ==接口==：主要定义方法，让子类去实现，作为标准 只有方法，方法都是public ，修饰符都被省去 没有构造器 使用implement关键字继承 只能定义静态常量 ==抽象类==：父类不实现逻辑，让子类去实现 有成员属性 有protect修饰的构造器 有抽象方法 有成员属性 ==st 阅读全文
摘要：
回溯算法也叫回溯搜索法，其本质是穷举，也可以加上剪枝操作进行优化 回溯是递归的副产品，只要有递归就存在回溯的思想 回溯算法可以抽象为树形结构 回溯法解决如下问题： 组合问题，无序 排列问题，有序 切割问题 子集问题 棋盘问题 回溯算法套路 void backtracking(参数){ //终止条件 阅读全文
摘要：
树的中序遍历有三种解法，包括： 递归 （好理解，代码简单，但效率不高） 借助栈的迭代方法 莫里斯遍历 1.递归 List<Integer> res = new ArrayList<>(); //前序 public List<Integer> preorderTraversal(TreeNode ro 阅读全文