지식창고

[Java] LeetCode 101. Symmetric Tree 문 제 : 이진트리(Binary Tree) root가 주어진다. 해당 Tree가 좌우대칭인지 구별해라. (Mirror) /** * Definition for a binary tree node. * 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; * } * } */ Ex..

[Java] LeetCode 100. Same Tree 문 제 : 이진트리 p, q가 두 개 주어진다. p, q가 똑같이 생긴 이진트리인지 구별해라. /** * Definition for a binary tree node. * 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; * } * } */ Example ) Input: p = ..

[Java] LeetCode 144. Binary Tree Preorder Traversal 문 제 : 이진트리 root가 주어진다. root 를 preorder로 순회한 결과를 List로 반환하라. (전위 순회) /** * Definition for a binary tree node. * 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 = rig..

[Java] LeetCode 149. Max Points on a Line 문 제 : 직교좌표계의 (x, y) 좌표를 나타내는 2차원 정수 배열 points가 주어진다. points의 점들이 모두 좌표계에 있다고 가정하고 직선을 그었을 때 가장 많이 겹치는 점의 개수를 구해라. { 1

[Java] LeetCode 452. Minimum Number of Arrows to Burst Balloons 문 제 : [start, end]를 가지는 정수형 2차원 배열 points가 주어진다. 풍선의 시작점과 끝점을 표시한 배열이다. 최소한의 화살을 쏴서 풍선을 모두 터뜨려라. 단, {start