文件名称:leetcode力扣是什么-LeetCode:LeetCode练习
文件大小:7KB
文件格式:ZIP
更新时间:2024-07-20 13:51:07
系统开源
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)