2022年6月3日
leetcode 46. Permutations 全排列(中等)
摘要： 使用回溯法解决此问题，对于每一个当前位置i，我们可以将其与之后的任意位置交换，然后继续处理位置i+1，直到处理到最后一位。为了防止我们每次遍历时都要新建一个子数组储存位置i之前已经交换好的数字，我们就利用回溯法，只对原数组进行修改，在递归完成后再修改回来。 阅读全文
posted @ 2022-06-03 23:10 okokabcd 阅读(61) 评论(0) 推荐(0)