aboutsummaryrefslogtreecommitdiff
path: root/Computer_Science/leetcode/46-permutations.c~
diff options
context:
space:
mode:
Diffstat (limited to 'Computer_Science/leetcode/46-permutations.c~')
-rw-r--r--Computer_Science/leetcode/46-permutations.c~18
1 files changed, 18 insertions, 0 deletions
diff --git a/Computer_Science/leetcode/46-permutations.c~ b/Computer_Science/leetcode/46-permutations.c~
new file mode 100644
index 0000000..5a7f346
--- /dev/null
+++ b/Computer_Science/leetcode/46-permutations.c~
@@ -0,0 +1,18 @@
+/**
+ * Return an array of arrays of size *returnSize.
+ * Note: The returned array must be malloced, assume caller calls free().
+ */
+int** permute(int* nums, int numsSize, int* returnSize) {
+ for(int i = 0; i < numsSize; i++) {
+ backtracking(nums, i + 1, numsSize, returnSize);
+ }
+}
+
+void backtracking(int* nums, int start, int numsSize, int* returnSize)
+{
+ if(start == numsSize) return;
+ else if(start = numsSize -1) {
+ //add all to result
+ } else
+ backtracking(nums, i + 1, numsSize, returnSize);
+}