Java 다이어리 2018-05-30

수치의 정수 차방귀속은 귀속 정지 판단을 잊어서는 안 된다. 또한expon이 마이너스인 경우도 주의해야 한다(여기서 고려하지 않았다)

public static double Power(double base, int expon) {
        //  
        if (expon == 0)
            return 1;
        if (expon == 1)
            return base;
        double pow = Power(base * base, expon / 2);
        if (expon % 2 != 0) {
            pow = pow * base;
        }
        return pow;
    }

인쇄는 1에서 가장 큰 n자리수로 n=2를 예로 들면 문자열 s[i][j]로 쓰고 s[i]를 먼저 인쇄한 다음에 s[i][j]를 인쇄하기 때문에 실제적으로 두 가지 순환이 필요하다. 먼저 s[0][j], 그 다음에 s[i][j]를 인쇄한 다음에 귀속적으로 실현한다.뒤돌아보니 문제를 푸는 사고방식이 정말 혼란스러워요. 그런데 어떻게 고쳐야 할지 구체적으로 실현해야 할지 모르겠어요..

//n 
    public static void printMax(int n) {
        if(n<1) return;
        StringBuffer s= new StringBuffer(n);
        for(int i=0;i

18.1 O(1)시간 내에 체인 테이블 노드를 삭제하고 주석을 봅시다

public static ListNode deleteNode(ListNode head, ListNode tobeDelete) {
        if(head==null || head.next==null || tobeDelete == null) return null;
        if(tobeDelete.next!=null) {
            // ， ， 
            ListNode next=tobeDelete.next;
            tobeDelete.val=next.val;
            tobeDelete.next= next.next;
        } else {
            ListNode cur=head;
            while(cur.next != tobeDelete){
                cur=cur.next;
            }
            cur.next=null;
        }
        return head;
    }

18.2 체인 테이블에서 중복된 결점을 삭제하는 것은 보기에는 간단하지만, 사실은 함정이 있다

// 
    public static ListNode deleteDuplication(ListNode pHead) {
        if (pHead == null || pHead.next == null)
            return pHead;
        ListNode next = pHead.next;
        // ， ； ， 
        if (pHead.val == next.val) {
            while (next != null && pHead.val == next.val)
                next = next.next;
            return deleteDuplication(next);
        } else {
            pHead.next = deleteDuplication(pHead.next);
            return pHead;
        }
    }