제목: 전체 배열
숫자 목록을 정해서 가능한 모든 배열을 되돌려줍니다.당신은 실제 면접에서 이 문제를 만난 적이 있습니까?Yes의 예는 목록[1,2,3]을 제시하는데 그 전체 배열은 다음과 같다. [[1,2,3],[1,3,2],[2,1,3],[2,3,1,3,2],[3,2,1]] 도전은 귀속을 사용하지 않고 실현할 수 있습니까?태그 Expand 관련 제목 Expand
문제 해결 방법:
ABC는 먼저 A를 BC와 각각 교환한 후 귀속, 거슬러 올라가면 된다고 볼 수 있다
ABC------->ACB
ABC BAC ------>BCA
CBA-------->CAB
class Solution {
/**
* @param nums: A list of integers.
* @return: A list of permutations.
*/
public ArrayList> permute(ArrayList nums) {
// write your code here
ArrayList> res = new ArrayList>();
if(null==nums||0==nums.size()) return res;
dictory(res, nums, 0);
return res;
}
public void dictory(ArrayList> res,ArrayList nums,int start){
if(start==nums.size()){
res.add((ArrayList) nums.clone());
}else{
for(int i=start;i nums ,int s,int e){
int tmp1 = nums.get(s);
int tmp2 = nums.get(e);
nums.set(s, tmp2);
nums.set(e, tmp1);
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.