![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
晋级的程序员
这个作者很懒,什么都没留下…
展开
-
排序算法总结
1、归并排序//入口 public static void mergeSort(int[] array){ mergeSort(array, 0, array.length-1); }//递归 private static void mergeSort(int[] array, int low, int high) { if(low == high){ }else { int p = low + (hi原创 2021-09-24 16:15:13 · 75 阅读 · 0 评论 -
LeetCode:所有可能的路径(深度优先搜索/广度优先搜索)
题目描述:给一个有n个结点的有向无环图,找到所有从0到n-1的路径并输出(不要求按顺序)二维数组的第 i 个数组中的单元都表示有向图中 i 号结点所能到达的下一些结点(译者注:有向图是有方向的,即规定了 a→b 你就不能从 b→a )空就是没有下一个结点了。示例1:输入:graph = [[1,2],[3],[3],[]]输出:[[0,1,3],[0,2,3]]解释:有两条路径 0 -> 1 -> 3 和 0 -> 2 -> 3示例2:...原创 2021-07-15 10:49:10 · 899 阅读 · 0 评论