会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
荧惑微光
博客园
首页
新随笔
联系
管理
订阅
2022年3月6日
力扣top100-46.全排列-节省visit辅助数组的开销
摘要: ###背景 在访问元素的时候,经常会用到一个辅助数组visit[nums.length]来记录元素的访问状态 特别是在图,树的深度遍历,要记录元素是否已经访问过了 在答案树的回溯过程中,经常需要剪枝来删除一些答案,比如要求是不重复的元素 ###问题 那么使用visit数组,会开辟额外的空间 ###解
阅读全文
posted @ 2022-03-06 19:37 荧惑微光
阅读(58)
评论(0)
推荐(0)
公告