# recursion
[leetcode] Balanced Binary Tree
bottom up 보기정의대로 풀었다. 균형잡힌 트리란 , 왼쪽 자식 트리 높이와 오른쪽 자식 트리 높이 차이가 1을 넘지 않는것이다. 또한 왼쪽 자식 트리와 오른쪽 자식 또한 균형잡힌 트리여야한다. 내 코드는 모든 노드들에 대해 균형잡힌 트리인지 판단한다. O(N)각
[Leetcode] 104. Maximum Depth of Binary Tree
문제 바로가기leaf node에서 backtracking으로 root까지의 길이 중 최대 값을 계산한다.Time Complexity: $$O(n)$$Space Complexity: $$O(\\log n)$$ - worse case: $$O(n)$$
[Leetcode] 98. Validate Binary Search Tree
문제 바로가기처음에 생각했던 풀이 방식이다.DFS로 접근하며 각 subtree의 최대/최소 값과 parent node의 비교를 통해 True/False를 반환한다.Time Complexity: $$O(n)$$Space Complexity: $$O(n)$$말단 노드에서부
[백준] 별찍기-10
기본 유형별을 만드는 함수와 별을 출력하는 함수 두개로 이루어진다.별을 바로 출력하게 되면 안된다. → 형식이 이상해짐. 따라서 백터로 별을 담고, 해당 백터를 출력한다.별을 만드는 함수는 y,x 를 기준으로 별을 담는다. 만약에 size 가 1인 경우. 바로 담으면
[leetcode] Merge Two Sorted Lists
마지막 삼항 연산자 부분은 l1이 null 이거나 l2가 null이기 때문에 가능하다.Recursion 부분 참고Sort List의 일부
[leetcode] Convert BST to Greater Tree
right가 먼저인 중위 순회어려운 문제 아님. 큰 수는 오른쪽 서브트리에 있으니 오른쪽 서브트리를 순회해서 얻은 누적합을 루트에 더하면 된다는 생각으로 풀었다.오른쪽서브트리→루트→왼쪽서브트리 순회이다.순회하면서 루트에 있는 값을 누적한다. 누적합과 루트의 값을 더한값
[leetcode] Validate Binary Search Tree
이진 검색 트리는 루트의 값이 왼쪽 값보다 크다. (같거나 크다가 아님.)마찬가지로 루트의 값이 오른쪽 값보다 작다.트리 문제는 재귀로 해결한다. 하지만 이진 검색 트리에서 왼쪽 오른쪽 크기만을 체크했다가는 틀릴수있다. 예를 들어 5 3 6 1 7 의 경우. 3의 오른
[leetcode] broken calculator
with whilewith recursionTime: O(logY)Space: O(1), only cnt;
[leetcode] Is Graph Bipartite?
node color == adjacent node color must be false for a graph to be a bipartiteTime: O(N), iter every node in the graph once and iter its child onceSpac
[daily coding problem] Counting Unival Subtrees
Time: O(n^2), cuz every time check if root is a unival tree, need to evalueate subtreesSpace: O(1)Better solutionwhat if count unival tree from each l