77 組合(遞迴)

2021-10-04 23:41:26 字數 765 閱讀 3494

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...