【文件属性】：
文件名称：leetcode力扣是什么-LeetCode:LeetCode练习
文件大小：7KB
文件格式：ZIP
更新时间：2021-06-30 20:04:27
系统开源
leetcode力扣是什么
从头更新吧，之前单纯的复制题目感觉没有作用，对题目还是应该多思考一些
2020/4/25
46.
全排列
给定一个
没有重复
数字的序列，返回其所有可能的全排列。
示例:
输入:
[1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
此题应用回溯
算法求解，对其进行深度优先遍历。对于回溯算法应该弄明白三点：
怎么前进（进入下一状态）
怎么回退（回到上一个状态）
什么时候停止
其中比较重要的是：采取何种方式处理好状态的前进和回退。在本题中，在前进时，需要查看当前数字是否已经在组合的路径中，也就是要回避非法状态；在回退时，要将当前数字从组合的路径中删除，以达到回溯、不影响进入到下一个状态的目的。
Java
里面都是值传递，对于列表对象来说，复制的是
path
这个变量的地址，所以是值传递。也就是说add的时候确实是满着的，不过递归结束就变空了，整个过程都用的一份path。
2020/4/26
23.
合并
k
个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。
示例:
【文件预览】：
LeetCode-master
----README.md(14KB)
----coder(971B)