首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    排列问题!

    46.全排列 力扣题目链接:https://leetcode-cn.com/problems/permutations/ 给定一个 没有重复 数字的序列,返回其所有可能的全排列。...我以[1,2,3]为例,抽象成树形结构如下: 46.全排列 回溯三部曲 递归函数参数 首先排列是有序的,也就是说[1,2] 和[2,1] 是两个集合,这和之前分析的子集以及组合所不同的地方。...但排列问题需要一个used数组,标记已经选择的元素,如图橘黄色部分所示: 46.全排列 代码如下: vector> result; vector path; void...当收集元素的数组path的大小达到和nums数组一样大的时候,说明找到了一个全排列,也表示到达了叶子节点。...而used数组,其实就是记录此时path里都有哪些元素使用了,一个排列里一个元素只能使用一次。

    65510
    领券