会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
okokabcd
博客园
首页
新随笔
联系
订阅
管理
2022年6月3日
leetcode 46. Permutations 全排列(中等)
摘要: 使用回溯法解决此问题,对于每一个当前位置i,我们可以将其与之后的任意位置交换,然后继续处理位置i+1,直到处理到最后一位。为了防止我们每次遍历时都要新建一个子数组储存位置i之前已经交换好的数字,我们就利用回溯法,只对原数组进行修改,在递归完成后再修改回来。
阅读全文
posted @ 2022-06-03 23:10 okokabcd
阅读(48)
评论(0)
推荐(0)
编辑
公告