本文探讨了递归（深度优先搜索）与迭代（广度优先搜索）的不同之处，并通过具体实例展示了如何使用递归来实现逆序输出。特别提到了在实现过程中外层使用ArrayList而内层使用LinkedList的数据结构选择，以达到最优的时间复杂度。
其实递归就是DSF 层iterative就是BSF
这次用递归，用头插法保证逆序，
关键在结果的list<list>中外层用arraylist实现，内层用linkedlist实现，非常巧妙原因是
定位哪层属于查找，用数组能保证o（1）的复杂度，然后在那层插入元素采用链表也是为了保证o（1）的复杂度。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
