silvergoni.builder()

https://leetcode.com/problems/palindrome-number/ 1. 2022.01.10 시도 소요시간: 5분(string) // string class Solution { public boolean isPalindrome(int x) { if (x < 0) { return false; } String str = x+""; int p = 0; int q = str.length() -1; while(p reversed) { reversed = reversed*10 + x%10; x = x/10; } return x == reversed || x == reversed/10; } } 알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

leetcode.com/problems/invert-binary-tree/ 2. 2022.01.09 시도 소요시간: 4분(recursive), 3분(iterative) // recursive class Solution { public TreeNode invertTree(TreeNode root) { recursive(root); return root; } public void recursive(TreeNode root) { if (root == null) { return; } recursive(root.left); recursive(root.right); TreeNode temp = root.left; root.left = root.right; root.right = temp; } } // iterati..

https://leetcode.com/problems/merge-two-binary-trees 2. 2021.01.09 시도 소요시간: 17분(recursive) // recursive class Solution { public TreeNode mergeTrees(TreeNode root1, TreeNode root2) { TreeNode ret = recursive(root1, root2); return ret; } private TreeNode recursive(TreeNode root1, TreeNode root2) { if (root1 == null) { return copyTreeNode(root2); } if (root2 == null) { return copyTreeNode(root1); }..

https://leetcode.com/problems/n-ary-tree-preorder-traversal/ 1. 2022.01.09 시도 소요시간: 5분(1분 구상, 4분 코딩,recursive), 9분(iterative) // recursive class Solution { public List preorder(Node root) { List output = new ArrayList(); recursive(root, output); return output; } private void recursive(Node root, List output) { if (root == null) { return; } output.add(root.val); for (Node child: root.children) { ..

https://leetcode.com/problems/n-ary-tree-postorder-traversal/ 1. 2022.01.05 시도 소요시간: 9분(3분 구상, 6분 코딩, recursive), 17분(iterative) // recursive class Solution { public List postorder(Node root) { List ret = new ArrayList(); if (root == null) { return ret; } recursive(root, ret); ret.add(root.val); return ret; } private void recursive(Node root, List ret) { if (root == null) { return; } for(Node ch..

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ 1. 2022.01.05 시도 소요시간: 9분(map), 9분(array) # map class Solution { public int[] twoSum(int[] numbers, int target) { Map temp = new HashMap(); for(int x=0; x

https://leetcode.com/problems/two-sum/ 2. 2022.01.03 시도 소요시간: 34분(27분 실패, 7분 구상 및 코딩, n^2복잡도), 5분(map이용) // n^2 class Solution { public int[] twoSum(int[] nums, int target) { for (int x=0; x

https://leetcode.com/problems/reverse-linked-list/ //링크 3. 2022/05/02 시도 소요시간: 4분 class Solution { public ListNode reverseList(ListNode head) { if (head == null) { return null; } ListNode current = head; ListNode newHead = head; while( current.next != null) { ListNode temp = newHead; newHead = current.next; current.next = current.next.next; newHead.next = temp; } return newHead; } } 풀이 접근 과정 일단 ..

https://leetcode.com/problems/pascals-triangle/ 2021.12.31 시도 소요시간: 17분(6분 구상, 11분 코딩) class Solution { public List generate(int numRows) { List ret = new ArrayList(); for(int x=0; x

https://leetcode.com/problems/number-of-islands/ 2. 2021.12.29 시도 소요시간: 24분(10분 구상, 14분 코딩) class Solution { public int numIslands(char[][] grid) { if (grid.length == 0) { return 0; } int count = 0; for(int x=-1; x= input.length || y >= input[0].length) { return 0; } if (input[x][y] == '0') { return 0; } if (input[x][y] == '-') { return 0; } input[x][y] = '-'; int size = 1; size+=checkIsland(inp..