題目：

Given two integers?n?and?k, return all possible combinations of?k?numbers out of 1 ...?n.

For example,

If?n?= 4 and?k?= 2, a solution is:

[

[2,4],

[3,4],

[2,3],

[1,2],

[1,3],

[1,4],

]

題意:

給定兩個整數 n 和 k，返回1 ...n中k個數字的全部的組合。

例如說。

假設n=4 and k=2,解為：

[

[2,4],

[3,4],

[2,3],

[1,2],

[1,3],

[1,4],

]

算法分析：

用一個循環遞歸處理子問題。

AC代碼：

public class Solution

{

public ArrayList> combine(int n, int k)

{

ArrayList> res = new ArrayList>();

if(n<=0 || n

return res;

helper(n,k,1,new ArrayList(), res);

return res;

}

private void helper(int n, int k, int start, ArrayList item, ArrayList> res)

{

if(item.size()==k)

{

res.add(new ArrayList(item));

return;

}

for(int i=start;i<=n;i++) // try each possibility number in current position

{

item.add(i);

helper(n,k,i+1,item,res); // after selecting number for current position, process next position

item.remove(item.size()-1); // clear the current position to try next possible number

}

}

}

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的leetcode combinations java_[LeetCode][Java] Combinations的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。