超级会员免费看
本文聚焦于回溯算法在Java面试中的应用，重点讨论全排列、全排列含重复元素、子集组合及字符串回溯等问题。通过LeetCode上的经典题目，解析算法思路和实现，涉及时间、空间复杂度分析，并给出关键点如回溯、剪枝等。
一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目，本篇主要聊聊回溯算法，主要就是排列组合问题，所以放到一篇Blog中集中练习
| 题目 | 关键字 | 解题思路 | 时间 | 空间 |
|---|---|---|---|---|
| 全排列 | 回溯算法 | 【元素无重不可复选】构造全排列树，用使用标记数组剪枝，终止条件为结果大小等于数组长度 | O(n * n!) |
O(n * n!) |
| 全排列II | 回溯算法 +排序+元素相对位置不可变 |
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
