get product of array

最新推荐文章于 2024-11-08 11:03:16 发布

sjphiChina

最新推荐文章于 2024-11-08 11:03:16 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 队列

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/52089031

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

队列

63 篇文章

订阅专栏

本文介绍了一种算法，用于生成给定整数数组的所有可能乘积子集，并按升序排列输出。例如，对于输入{2,3,5}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求数组的乘积，比如输入{2,3,5}输出{2,3,5,6,10,15,30},再比如 {2,3,4,5}输出{2,3,4,5,6,8,10,12,15,20,24,30,40,60,120},

import java.util.*;

public class GetProductSubsetIII {

	public static List<Integer> getProduct(int[] nums) {
		List<Integer> res = new ArrayList<Integer>();
		Arrays.sort(nums);
		helper(res, nums, 1, 0, 0);
		Collections.sort(res);
		return res;
	}

	private static void helper(List<Integer> res, int[] nums, int prod, int level, int start) {
		if (level != 0) {
			res.add(prod);
		}
		for (int i = start; i < nums.length; i++) {
			helper(res, nums, prod * nums[i], level + 1, i + 1);
		}
	}

	public static void main(String[] args) {
		int[] array = { 2, 3, 5 };
		for (int i : getProduct(array)) {
			System.out.println(i);
		}
	}
}