一颗闪闪发亮的马路星

题解

/ 注册

全部文章 / 题解（共12篇）

【小白也能懂】Permutation 万能解法之字符串的排列

题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。首先读题我们发现，这种从固定的数组/String 里的取出元素进行排列组合，是经典的permutation题目。然后我们...

Java permutation

2020-02-10

55 4335

【小白也能懂】二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 首先我们可以发现，我们需要遍历整个二叉树，所以我们需要一个辅助function来帮助我...

DFS Java 二叉树

2020-02-09

8 1776