17. 자집
예제
예제 1:
:[0]
:
[
[],
[0]
]
예제 2:
:[1,2,3]
:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
도전하다
당신은 귀속과 비귀속의 방식으로 동시에 해결할 수 있습니까?
주의사항
하위 집합의 원소 배열은 반드시 비내림차순이어야 하며, 해집은 중복된 하위 집합을 포함하지 않아야 한다.
public class Solution { /** * @param nums: A set of numbers * @return: A list of lists */ public List> subsets(int[] nums) { //write your code here ArrayList> result=new ArrayList>(); ArrayList list=new ArrayList(); ArrayList list1=new ArrayList(); if (nums==null||nums.length==0){ result.add(list1); return result; } /*for (int i=0;i ArraysList list1=new ArraysList(); list1.add(nums[i]); result.add(list1); } result.add(list);*/ Arrays.sort(nums); subsetshelper(nums,0,list,result); result.add(list1); return result; } public void subsetshelper(int [] nums,int start,ArrayList list,ArrayList> result){ for (int i=start;i list.add(nums[i]); result.add(new ArrayList(list)); subsetshelper(nums,i+1,list,result); list.remove(list.size()-1); } } }
귀속을 이용하여 문제를 해결하고 빈집에 주의하다
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.