# recursion

69개의 포스트
post-thumbnail

[leetcode]

Time: O(4^4)space: O(4^4)

5일 전
·
0개의 댓글
post-thumbnail

[leetcode] Balanced Binary Tree

bottom up 보기정의대로 풀었다. 균형잡힌 트리란 , 왼쪽 자식 트리 높이와 오른쪽 자식 트리 높이 차이가 1을 넘지 않는것이다. 또한 왼쪽 자식 트리와 오른쪽 자식 또한 균형잡힌 트리여야한다. 내 코드는 모든 노드들에 대해 균형잡힌 트리인지 판단한다. O(N)각

2021년 4월 5일
·
0개의 댓글
post-thumbnail

[leetcode] Maximum Depth of Binary Tree

dfs 탐색하면서 최대값을 찾는다.

2021년 4월 4일
·
0개의 댓글

[Leetcode] 104. Maximum Depth of Binary Tree

문제 바로가기leaf node에서 backtracking으로 root까지의 길이 중 최대 값을 계산한다.Time Complexity: $$O(n)$$Space Complexity: $$O(\\log n)$$ - worse case: $$O(n)$$

2021년 4월 2일
·
0개의 댓글

[Leetcode] 98. Validate Binary Search Tree

문제 바로가기처음에 생각했던 풀이 방식이다.DFS로 접근하며 각 subtree의 최대/최소 값과 parent node의 비교를 통해 True/False를 반환한다.Time Complexity: $$O(n)$$Space Complexity: $$O(n)$$말단 노드에서부

2021년 3월 31일
·
0개의 댓글
post-thumbnail

[백준] 별찍기-10

기본 유형별을 만드는 함수와 별을 출력하는 함수 두개로 이루어진다.별을 바로 출력하게 되면 안된다. → 형식이 이상해짐. 따라서 백터로 별을 담고, 해당 백터를 출력한다.별을 만드는 함수는 y,x 를 기준으로 별을 담는다. 만약에 size 가 1인 경우. 바로 담으면

2021년 3월 27일
·
0개의 댓글
post-thumbnail

[leetcode] Merge Two Sorted Lists

마지막 삼항 연산자 부분은 l1이 null 이거나 l2가 null이기 때문에 가능하다.Recursion 부분 참고Sort List의 일부

2021년 3월 25일
·
0개의 댓글
post-thumbnail

[leetcode] Convert BST to Greater Tree

right가 먼저인 중위 순회어려운 문제 아님. 큰 수는 오른쪽 서브트리에 있으니 오른쪽 서브트리를 순회해서 얻은 누적합을 루트에 더하면 된다는 생각으로 풀었다.오른쪽서브트리→루트→왼쪽서브트리 순회이다.순회하면서 루트에 있는 값을 누적한다. 누적합과 루트의 값을 더한값

2021년 3월 23일
·
0개의 댓글
post-thumbnail

[leetcode] Validate Binary Search Tree

이진 검색 트리는 루트의 값이 왼쪽 값보다 크다. (같거나 크다가 아님.)마찬가지로 루트의 값이 오른쪽 값보다 작다.트리 문제는 재귀로 해결한다. 하지만 이진 검색 트리에서 왼쪽 오른쪽 크기만을 체크했다가는 틀릴수있다. 예를 들어 5 3 6 1 7 의 경우. 3의 오른

2021년 3월 18일
·
0개의 댓글
post-thumbnail

[leetcode] broken calculator

with whilewith recursionTime: O(logY)Space: O(1), only cnt;

2021년 2월 22일
·
0개의 댓글
post-thumbnail

[leetcode] Letter Case Permutation

Time: O(N + 2^N)Space: O(2^N)

2021년 2월 17일
·
0개의 댓글

javaScript recursion memory leak

재귀함수와 메모리!

2021년 2월 15일
·
0개의 댓글
post-thumbnail

[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

2021년 2월 15일
·
0개의 댓글
post-thumbnail

[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

2021년 2월 13일
·
0개의 댓글