Skip to content

Commit fe18f5b

Browse files
committed
Feature: optimized Permutations
1 parent 45e57e1 commit fe18f5b

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

46Permutations.org

+4-4
Original file line numberDiff line numberDiff line change
@@ -85,22 +85,22 @@
8585
class Solution {
8686
public:
8787
vector<vector<int>> res;
88-
88+
8989
vector<vector<int>> permute(vector<int>& nums) {
9090
vector<int> track;
9191
backTrack(nums, 0, track);
9292
return res;
9393
}
94-
95-
void backTrack(vector<int>& nums, int index, vector<int>& track) {
94+
95+
void backTrack(vector<int>& nums, vector<int>& track) {
9696
if (track.size() == nums.size()) {
9797
res.push_back(track);
9898
return;
9999
}
100100
for (int i = 0; i < nums.size(); ++i) {
101101
if (find(track.begin(), track.end(), nums[i]) == track.end()) {
102102
track.push_back(nums[i]);
103-
backTrack(nums, index + 1, track);
103+
backTrack(nums, track);
104104
track.pop_back();
105105
}
106106
}

0 commit comments

Comments
 (0)