From 79a9c52fa923fc78074d88463449a8b7f95ca3ef Mon Sep 17 00:00:00 2001 From: Steve Lee Date: Tue, 26 Dec 2017 01:33:40 +0800 Subject: update leetcode solution --- Computer_Science/leetcode/46-permutations.c | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 Computer_Science/leetcode/46-permutations.c (limited to 'Computer_Science/leetcode/46-permutations.c') diff --git a/Computer_Science/leetcode/46-permutations.c b/Computer_Science/leetcode/46-permutations.c new file mode 100644 index 0000000..1249253 --- /dev/null +++ b/Computer_Science/leetcode/46-permutations.c @@ -0,0 +1,19 @@ +/** + * Return an array of arrays of size *returnSize. + * Note: The returned array must be malloced, assume caller calls free(). + */ +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, start + 1, numsSize, returnSize); +} + +int** permute(int* nums, int numsSize, int* returnSize) { + for(int i = 0; i < numsSize; i++) { + backtracking(nums, i, numsSize, returnSize); + } +} + -- cgit v1.2.3