leetcode Gray Code(직접 하지 않음)

1182 단어
제목 링크
사고방식: 이 문제는 규칙을 관찰하는 것이다.물론 나는 해내지 못했다.
public class Solution {
    public List<Integer> grayCode(int n) {
        List<Integer> result = new ArrayList<>();
        if (n == 0) {
            result.add(0);
            return result;
        }
        List<Integer> prev = grayCode(n - 1);
        result.addAll(prev);
        for (int i = prev.size() - 1; i >= 0; i--) result.add(prev.get(i) + (int) Math.pow(2, n - 1));
        return result;
    }
}

좋은 웹페이지 즐겨찾기