Java实现-子集

给定一个含不同整数的集合,返回其所有的子集

 注意事项

子集中的元素排列必须是非降序的,解集必须不包含重复的子集

样例

如果 S = [1,2,3],有如下的解:

[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]
class Solution {
    /**
     * @param S: A set of numbers.
     * @return: A list of lists. All valid subsets.
     */
    public ArrayList<ArrayList<Integer>> subsets(int[] nums) {
        // write your code here
        Arrays.sort(nums);
        ArrayList<ArrayList<Integer>> result=new ArrayList<ArrayList<Integer>>();
		ArrayList<Integer> tempList=new ArrayList<Integer>();
		backTracking(nums, 0, result, tempList);
		return result;
    }
    private static void backTracking(int[] nums, int start, ArrayList<ArrayList<Integer>> result, ArrayList<Integer> tempList){
		result.add(new ArrayList<Integer>(tempList));
		for(int i=start;i<nums.length;i++){
			tempList.add(nums[i]);
			backTracking(nums, i+1, result, tempList);
			tempList.remove(tempList.size()-1);
		}
	}

}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
子集和问题是一个经典的计算机科学问题,它可以用来解决集合中元素的组合问题。在Java中,可以使用递归算法来解决子集和问题。 以下是一个简单的Java代码示例,用于计算一个给定数组中是否存在一个子集,使得所有元素的和等于给定的目标值: ``` public class SubsetSum { static boolean isSubsetSum(int[] set, int n, int sum) { // 如果目标值为0,则找到一个子集,所有元素的和为0 if (sum == 0) return true; // 如果没有元素,无法形成子集,返回false if (n == 0 && sum != 0) return false; // 如果最后一个元素大于目标值,则舍弃它 if (set[n - 1] > sum) return isSubsetSum(set, n - 1, sum); // 递归地考虑两种情况 // a) 最后一个元素包含在子集中 // b) 最后一个元素不包含在子集中 return isSubsetSum(set, n - 1, sum) || isSubsetSum(set, n - 1, sum - set[n - 1]); } public static void main(String[] args) { int[] set = { 3, 34, 4, 12, 5, 2 }; int sum = 9; int n = set.length; if (isSubsetSum(set, n, sum) == true) System.out.println("存在一个子集,使得所有元素的和等于 " + sum); else System.out.println("不存在一个子集,使得所有元素的和等于 " + sum); } } ``` 在这个例子中,我们使用了一个名为`isSubsetSum()`的静态方法来计算是否存在一个子集,使得所有元素的和等于给定的目标值。该方法采用三个参数: - `set`:一个整数数组,表示要查找的集合 - `n`:整数,表示要考虑的集合元素的数量 - `sum`:整数,表示要查找的目标和 该方法使用递归算法来考虑两种情况: - 最后一个元素包含在子集中 - 最后一个元素不包含在子集中 如果其中任何一种情况返回`true`,则存在一个子集,使得所有元素的和等于给定的目标值。否则,不存在这样的子集

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Narasimha_Karumanchi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值