8.4

1194 단어
주로 접두사 와 (prefix sum) 의 용법 을 배 웠 고 클 라 스 를 만들어 데이터 구 조 를 저장 하 는 방법 도 배 웠 습 니 다.
prefix sum
subarray sum 을 구 할 때 앞의 m 개수 와 A, 앞의 n 개수 의 합 은 B, n - m 의 합 은 B - A 입 니 다.
class 메모리 데이터 구조
문 제 를 풀 때 접두사 와 접 두 사 를 저장 해 야 합 니 다. hashmap 뿐만 아니 라 자신 이 만 든 class 로 도 표시 할 수 있 습 니 다.
class Pair {
    int sum;
    int index;
    public Pair(int s, int i) {
        sum = s;
        index = i;
    }
}

클 라 스 정렬
        Arrays.sort(sums, new Comparator() {
           public int compare(Pair a, Pair b) {
               return a.sum - b.sum;
           } 
        });

Integer.MAX_VALUE 의 용법
전역 변수 로 최소 값 을 기록 합 니 다.
        int ans = Integer.MAX_VALUE;
        int[] res = new int[2]
        for (int i = 1; i <= len; i++) {
            
            if (ans > sums[i].sum - sums[i-1].sum) {
                ans = sums[i].sum - sums[i-1].sum;
                int[] temp = new int[]{sums[i].index - 1, sums[i - 1].index - 1};
                Arrays.sort(temp);
                res[0] = temp[0] + 1;
                res[1] = temp[1];
            }
        }

linkedlist 의 빠 른 지침 방법

좋은 웹페이지 즐겨찾기