Dva清流

摘要： 算法： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],] 回溯算法的基本写法: 组合是有序的，1,2 和2,1算作一个结果。 所以如果判断n个数取k 阅读全文

摘要： 算法部分： 复习一下二叉树的题目： 简单的前中后序遍历： 解二叉树的题目的逻辑：1.确定入参和返参 2.确定终止条件 3.确认每层的逻辑 例如简单的后续遍历。 后续遍历是左右中。 那么入参和返参根据题目来做。 终止条件是： 遍历下去，遍历到的根节点为null 每层的逻辑是：左右中 代码如下，前中序列 阅读全文