1. 問題描述:
給定兩個整數 n 和 k,返回 1 ... n 中所有可能的 k 個數的組合。
示例:輸入: n = 4, k = 2
輸出:[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]2. 思路分析:
① 其實這道題目與78道題目沒有什麼本質上的區別,毋庸置疑還是使用遞迴求解,只是我們需要手動生成從1到n的有序陣列,然後在遞迴的出口判斷出當前棧中記錄的元素個數,假如滿足那麼加入當前棧中的元素到arraylist中即可,所以本質上是一樣的
② 我們做完78道題目就可輕鬆拿下這道題目了
3. **如下:
class solution
recursion(nums, 0, new stack(), k);
return res;
}public void recursion(int nums, int pos, stackstack, int k)
return;
}stack.add(nums[pos]);
recursion(nums, pos + 1, stack, k);
stack.pop();
recursion(nums, pos + 1, stack, k);
}}
77 組合 中等)(1 5)(遞迴)
給定兩個整數 n 和 k,返回 1 n 中所有可能的 k 個數的組合。示例 輸入 n 4,k 2輸出 2,4 3,4 2,3 1,2 1,3 1,4 class solution def com self,result,res,n,k,w if len res k return for i in r...
leetcode習題集 77 組合
給定兩個整數 n 和 k,返回 1 n 中所有可能的 k 個數的組合。示例 輸入 n 4,k 2 輸出 2,4 3,4 2,3 1,2 1,3 1,4 public class p77partcombine n,k,0,newarraylist 0 return rlist private void...
LeetCode題解(python) 77 組合
leetcode題解 python 77.組合 給定兩個整數 n 和 k,返回 1 n 中所有可能的 k 個數的組合。示例 輸入 n 4,k 2 輸出 2,4 3,4 2,3 1,2 1,3 1,4 解題心得本題是組合問題,顯然要用遞迴回溯的方法。首先找到規律,要從n個元素中取k個元素,可以視為 1...