silvergoni.builder()

https://leetcode.com/problems/peak-index-in-a-mountain-array/ 1. 2022.03.29 시도 소요시간: 4분 class Solution { public int peakIndexInMountainArray(int[] arr) { int peak = -1; for (int i=0; i

https://leetcode.com/problems/search-in-a-binary-search-tree/ 1. 2022.03.29 시도 소요시간: 3분(recursive), 3분(iterative) // recursive class Solution { public TreeNode searchBST(TreeNode root, int val) { if (root == null) { return null; } if (root.val == val) { return root; } TreeNode left = searchBST(root.left, val); if (left != null) { return left; } TreeNode right = searchBST(root.right, val); if (ri..

https://leetcode.com/problems/sort-list/ 3. 2022.04.08 시도 top-down 방식으로 다시 풀어봤다. 2. 2022.03.29 시도 소요시간: 30분 이상 소요 // 못 풀었다. 풀이 접근 과정 젤 작은거 찾아서 정렬해보자 느낀점 젤 작은거 찾아서 정렬했떠니Timeout이 났다. Merge Sort (divide and conquer)문제다. 드디어 만났는데 1년이 지나도 익숙하지 않다. top-down은 공간을 쓰지만 개념이 굉장히 쉽다. botton-up은 공간을 절약하는 대신 알고리즘이 어마무시하게 복잡해진다. 잘라내고 붙이고 그리고 이어가고 이런 작업이 쭉 훑었는데도 익숙하지 않다. 이건 조만간 다시 풀 각이다. 1. 2021.02.07 시도 소요시간..

https://leetcode.com/problems/jewels-and-stones/ 1. 2022.03.29 시도 소요시간: 5분 class Solution { public int numJewelsInStones(String jewels, String stones) { Set jw = new HashSet(); for(int i=0; i

https://leetcode.com/problems/binary-tree-right-side-view/ 1. 2022.03.29 시도 소요시간: 6분(구상 1분, 코딩 5분, recursion ), 4분(iteration) // recursion class Solution { private List result; public List rightSideView(TreeNode root) { result = new ArrayList(); recursion(root, 0); return result; } public void recursion(TreeNode root, int depth) { if (root == null) { return; } if (result.size() == depth) { resul..

https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ 2. 2022.03.03 시도 소요시간: 8분(3분 구상, 5분 코딩, recursion), 10분(iterative) // recursion class Solution { public void flatten(TreeNode root) { if (root == null) { return; } if (root.left == null) { flatten(root.right); return; } TreeNode leftRightMost = root.left; while(leftRightMost.right != null) { leftRightMost = leftRightMost.right; } ..

https://leetcode.com/problems/maximum-width-of-binary-tree/ 1. 2022.03.01 시도 소요시간: 37분(4분 구상, 20분까지 코딩, 13분 재코딩, bfs), 11분(dfs) // bfs class Solution { public int widthOfBinaryTree(TreeNode root) { Queue queue = new LinkedList(); queue.offer(root); Queue lq = new LinkedList(); lq.offer(1L); Long maxWidth = 0L; while(!queue.isEmpty()) { int size = queue.size(); long start = Long.MAX_VALUE; long e..

https://leetcode.com/problems/check-completeness-of-a-binary-tree/ 1. 2022.02.21 시도 소요시간: 79분(완전 이진트리 이해 시간 + 코딩) class Solution { public boolean isCompleteTree(TreeNode root) { if (root == null) { return true; } LinkedList queue = new LinkedList(); queue.offer(root); int depth = 0; while(!queue.isEmpty()) { int limit = queue.size(); for (int i=0; i

https://leetcode.com/problems/distribute-coins-in-binary-tree/ 1. 2022.02.20 시도 소요시간: 76분(36분 구상, 40분 풀이) class Solution { public int distributeCoins(TreeNode root) { return traverse(root); } private int traverse(TreeNode root) { int left = 0; int leftv = 0; if (root.left != null) { left = traverse(root.left); leftv = root.left.val; } int right = 0; int rightv = 0; if (root.right != null) { righ..

https://leetcode.com/problems/univalued-binary-tree/ 1. 2022.02.20 시도 소요시간: 4분 class Solution { public boolean isUnivalTree(TreeNode root) { return traverse(root, root.val); } private boolean traverse(TreeNode root, int value) { boolean ret = root.val == value; if (root.left != null) { ret = ret && traverse(root.left, value); } if (root.right != null) { ret = ret && traverse(root.right, value); ..