LeetCode 63 Gray Code
Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0.
For example, given n = 2, return [0,1,3,2]. Its gray code sequence is:
00 -> 0
01 -> 1
11 -> 3
10 -> 2For a given n, a gray code sequence is not uniquely defined.
For example, [0,2,3,1] is also a valid gray code sequence according to the above definition.
For now, the judge is able to judge based on one instance of gray code sequence. Sorry about that.
분석:
처음에 생각이 없으면 가장 간단한 상황부터 고려한다.
1위:0,1
2위:00,01,11,10
3위: 00000101010101110110100
법칙은 한 명씩 많으면 원래의 기초 위에서 높은 자리를 더하면 0이고 높은 자리가 1인 두 가지 상황을 더하면 된다는 것이다.
이 자체는 순서와 상관없지만, leetcode 서열화의 제한으로 높은 위치를 추가할 때는 원래 결과에서 뒤로 옮겨야 한다.
4
public class Solution {
public List<Integer> grayCode(int n) {
List<Integer> result = new ArrayList<Integer>();
if(n==0){
result.add(0);
return result;
}
List<Integer> tmp = grayCode(n-1);
int high = 1 << (n-1);
result = new ArrayList<Integer>(tmp);
for(int i=tmp.size()-1; i>=0; i--)
result.add(high + tmp.get(i));
return result;
}
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
python 문자열 입력으로 모든 유효한 IP 주소 생성(LeetCode 93번 문제)이 문제의 공식 난이도는 Medium으로 좋아요 1296, 반대 505, 통과율 35.4%를 눌렀다.각 항목의 지표로 말하자면 보기에는 약간 규범에 맞는 것 같지만, 실제로도 확실히 그렇다.이 문제의 해법과 의도는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
