공부중의 블로그

1. 두개의 inorder 결과 벡터를 비교한다. O(N), O(N)2. iterator을 만들어서 하나씩 넘기면서 비교한다. O(N) O(1)

struct Node {int val; vector children;} 솔루션 : recursive 는 원래꺼랑 거의 같다.class Node{ ArrayList children; int val; } public static ArrayList getPostOrder(Node root){ ArrayList results = new ArrayList(); if(root == null){ return results; } for(Node child : root.children){ results.addAll(getPostOrder(child)); } results.add(root); return results; }iterative는 스택을 사용하는 듯 이건 preorder인데 inorder이나 postorder은..

제곧내.. node * findKthfromend(node * head, int K){int count = 0;node * runner = head;while(count!=K){head = head->next;// if whole list is smaller than Kif(head==NULL) return NULL;count++;}node * walker = head;while(runner!=NULL){runner = runner->next;walker = walker ->next;}return walker;}