본문 바로가기

LeetCode30

[Algorithm][개념 정리] Binary Tree Traveral - InOrder, PreOrder, PostOrder TreeNode 예제 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left = left; this.right = right; } } InOrder 조회 순서 왼쪽 -> 자신 -> 오른쪽 private void treeNodeTraversal(TreeNode node) { treeNodeTraversal(node.left); System.out.println(node.val); treeNodeTraversal(node... 2022. 9. 30.
[Algorithm][Graph][Java] 문제 풀이 #29 - 542. 01 Matrix 문제 링크 https://leetcode.com/problems/01-matrix/ 문제 풀이 public int[][] updateMatrix(int[][] mat) { int row = mat.length; int col = mat[0].length; for (int i = 0; i 0) mat[i][j] = Math.min(mat[i][j], mat[i - 1][j] + 1); if (j > 0) mat[i][j] = Math.min(mat[i][j], mat[i][j - 1] + 1); } } for (int.. 2022. 8. 31.
[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][Graph][Java] 문제 풀이 #27 - 200. Number of Islands 문제 링크 https://leetcode.com/problems/number-of-islands/ 내 문제 풀이 public int numIslands(char[][] grid) { int result = 0; for(int i = 0; i = grid.length || j .. 2022. 8. 28.

티스토리툴바