지식창고

[Java] LeetCode 472. Concatenated Words 문 제 : 문자열 배열 words가 주어진다. words에 있는 각 문자열들중 자신을 제외한 words 안에 있는 문자열들로만 이루어져 있는 문자열만 반환해라. { 1

[Java] LeetCode 93. Restore IP Addresses 문 제 : 숫자로만 이루어진 String s가 주어진다. s에 적절히 점을 4개 추가하여 만들수 있는 유효한 IP주소 String을 모두 찾아서 List 형태로 반환해라. { 1 = s.length()) { res.add(temp.substring(0,temp.length()-1)); return; } for (int i=1; i

[Java] LeetCode 491. Non-decreasing Subsequences 문 제 : 정수형 1차원 배열 nums가 주어진다. 증가하는 형태의 부분배열을 모두 구하여라. { 1 모든 부분배열을 구해야하기 때문에 현재 인덱스가 생략된 상태의 부분배열을 구하기 위함이다. 모든 상황 : 인덱스만 +1 한 후 다시 solve 함수를 호출한다. -> 이렇게 되면 pre에 저장되어 있는 값은 그대로이기 때문에 index와 pre값이 차이가 벌어지게 되고, 붙어있지 않는 부분배열도 검사할 수 있게 된다. 결 과 : class Solution { public List findSubsequences(int[] nums) { Set set = new HashSet(); List temp = new ArrayL..

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