大胆八宝粥

文章
5
资源
0
加入时间
2年10月21天

【数据结构】Leetcode——回溯算法:排列问题/棋盘问题

1 全排列(46)题目:     给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:思路:     排列是有序的,即[1, 2] 与[2, 1]是两个不同的集合,故不需要参数startIndex参数了、     使用vector<bool>& used数组来标记集合中的元素是否使用过。class Solution {private: vector<int> path; vector<ve