silvergoni.builder()

https://leetcode.com/problems/spiral-matrix/ 1. 2022.03.31 시도 소요시간: 11분 class Solution { private String[] d = new String[]{"RIGHT", "DOWN", "LEFT", "UP"}; public List spiralOrder(int[][] matrix) { int rowSize = matrix.length; int colSize = matrix[0].length; int p = 0; int q = -1; List ret = new ArrayList(); int directionIndex = 0; while ( rowSize !=0 && colSize != 0) { String direction = d[direc..

https://leetcode.com/problems/reverse-only-letters/ 1. 2022.03.30 시도 소요시간: 9분 class Solution { public String reverseOnlyLetters(String s) { int left = 0; int right = s.length() -1; String ls =""; String rs =""; while(left < right) { char lc = s.charAt(left); char rc = s.charAt(right); if (isEnglishLetter(lc) == false) { left++; ls = ls + lc; continue; } else if (isEnglishLetter(rc) == false) { r..

https://leetcode.com/problems/sum-of-left-leaves/ 1. 2022.03.30 시도 소요시간: 12분(iterative), 5분(recursive) // iterative class Solution { public int sumOfLeftLeaves(TreeNode root) { if (root == null) { return 0; } int sum = 0; if (root.left != null) { int left = sumOfLeftLeaves(root.left); if (root.left.left == null && root.left.right == null) { sum = left + root.left.val; } else { sum += left; } } i..

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..