美文网首页
78 subset(product)

78 subset(product)

作者: Fei_JOB | 来源:发表于2017-10-23 10:22 被阅读0次
    import java.io.*;
    import java.util.*;
    
    class myCode
    {
         public List<Integer> subset( int[] nums ){
             List<Integer> ans = new ArrayList<Integer>();
             helper(nums, 0, ans, 1);
             return ans;
         }
        
        public void helper(int[] nums, int idx, List<Integer> ans, int product){
            if(idx == nums.length) {
                return;
            }
            ans.add(nums[idx]*product);
            
            helper(nums, idx+1, ans, product);
          
            helper(nums, idx+1, ans, nums[idx]*product);
            return;
        }
      
        public static void main (String[] args) throws java.lang.Exception
        {
            myCode test = new myCode();
            int[] nums = {2,3, 4};
            List<Integer> ans = test.subset(nums);
            for(int n : ans){
                System.out.println(n );
            }
            
        }
    }
    `

    相关文章

      网友评论

          本文标题:78 subset(product)

          本文链接:https://www.haomeiwen.com/subject/rrvouxtx.html