fork download 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	private static void getSubsets(int index,List<Integer> ds,int arr[],int n,List<List<Integer>> ans){
  11. 		if(index==n){
  12. 			ans.add(ds);
  13. 			return;
  14. 		}
  15. 		for(int i=index;i<n;i++){
  16. 			if(i!=index && arr[i]==arr[i-1]){
  17. 				continue;
  18. 			}
  19. 			ds.add(arr[i]);
  20. 			getSubsets(i+1,ds,arr,n,ans);
  21. 			ds.remove(ds.size()-1);
  22. 		}
  23. 	}
  24. 	public static void main (String[] args) throws java.lang.Exception
  25. 	{
  26. 		// your code goes here
  27. 		int arr[]={1,2,2,2,3,3};
  28. 		List<List<Integer>> ans=new ArrayList<>();
  29. 		getSubsets(0,new ArrayList<>(),arr,arr.length,ans);
  30. 		for(int i=0;i<ans.size();i++){
  31. 			for(int j=0;j<ans.get(i).size();j++){
  32. 					System.out.print(ans.get(i).get(j)+",");
  33. 			}
  34. 			System.out.println();
  35. 		}
  36. 	}
  37. }
Success #stdin #stdout 0.08s 54620KB
comments (?)
stdin 
Standard input is empty
stdout
https://ideone.com/k60pOj
language:
Java (HotSpot 12)
created:
10 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!