본문 바로가기

easy9

[Algorithm][Graph][Java] 문제 풀이 #28 - 733. Flood Fill 문제 링크 https://leetcode.com/problems/flood-fill/ 내 코드 int startPixel = 0; public int[][] floodFill(int[][] image, int sr, int sc, int color) { if(!isInArrayIndex(image, sr, sc)) return image; startPixel = image[sr][sc]; recursion(image, sr, sc, color); return image; } private void recursion(int[][] image, int sr, int sc, int color) { if(!isInArrayIndex(image, sr, sc)) return; else if(image[sr][sc.. 2022. 8. 29.
[Algorithm][Tree][Java] 문제 풀이 #24 - Same Tree 문제 링크 https://leetcode.com/problems/same-tree/ 내 풀이 public boolean isSameTree(TreeNode p, TreeNode q) { return recursion(p, q); } private boolean recursion(TreeNode p, TreeNode q) { if(p == null && q == null) return true; else if(p == null || q == null) return false; else if(p.val != q.val) return false; return recursion(p.left, q.left) && recursion(p.right, q.right); } 결과 같은 트리 값을 가지고 있는지 확인하는 .. 2022. 8. 19.
[Algorithm][Recursion] 문제 풀이 #21 - Binary Search 문제 링크 https://leetcode.com/problems/binary-search/ 풀이 public int search(int[] nums, int target) { int start = 0; int end = nums.length - 1; while(start nums[mid]) start = mid + 1; else return mid; } return -1; } 결과 이진 검색을 사용해서 쉽게 풀수 있었다. 역시 easy는 easy 2022. 8. 6.
[Algorithm][Array] 문제 풀이 #16 - Ransom Note 문제 링크 https://leetcode.com/problems/ransom-note/ 내 풀이 public boolean canConstruct(String ransomNote, String magazine) { Map map = new HashMap(); for(char c : ransomNote.toCharArray()) { map.put(c, map.getOrDefault(c, 0) + 1); } for(char c : magazine.toCharArray()) { if (map.containsKey(c)) { int value = map.get(c); if (value == 1) map.remove(c); else map.put(c, value - 1); } if(map.isEmpty()) re.. 2022. 8. 1.

티스토리툴바