控球强迫症

摘要： 题目链接 257. 二叉树的所有路径 题目描述 解题思路 最直观的方法是使用深度优先搜索。在深度优先搜索遍历二叉树时，我们需要考虑当前的节点以及它的孩子节点。 如果当前节点不是叶子节点，则在当前的路径末尾添加该节点，并继续递归遍历该节点的每一个孩子节点。 如果当前节点是叶子节点，则在当前路径末尾添加 阅读全文

摘要： 题目链接 60. 第k个排列 题目描述 解题思路 1.普普通通回溯法 直接看代码即可。 2.回溯+减枝 参考大哥 使用该方法相当于在一大堆答案中，直接找到唯一的可行，所以是不需要回溯的 基于以下几点考虑： 所求排列 一定在叶子结点处得到，进入每一个分支，可以根据已经选定的数的个数，进而计算还未选定的 阅读全文