随笔分类 -  回溯

摘要:无重复数字的全排列 思路:回溯算法进行遍历,采用vis数组记录访问情况,防止后续加入的元素与之前的元素重复,当遍历到数组末尾时,加入新的排列到最终结果中。 输入:[1,2,3] 输出:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] 初始 / | \ 1 阅读全文
posted @ 2021-08-22 17:53 什么名字比较好 阅读(105) 评论(0) 推荐(0)