[자료구조] Binary Tree Level Order Traversal
바이너리 트리 레벨선회 구현하기 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level). For example: Given binary tree [3,9,20,null,null,15,7], 3 /...
Author: htrucci
[자료구조] Binary Tree Postorder Traversal
바이너리 트리 후위선회 구현하기 Given a binary tree, return the postorder traversal of its nodes’ values. For example: Given binary tree [1,null,2,3], 1 \ 2 / 3 return [3,2,1]. Note: Recursive solution is trivial,...
[자료구조] Binary Tree Inorder Traversal
바이너리 트리 중위순회 구현하기 Given a binary tree, return the inorder traversal of its nodes’ values. For example: Given binary tree [1,null,2,3], 1 \ 2 / 3 return [1,3,2]. Note: Recursive solution is trivial, could...
[자료구조] Binary Tree Preorder Traversal
바이너리 트리에서 전위순회 구현해보기 Given a binary tree, return the preorder traversal of its nodes’ values. For example: Given binary tree [1,null,2,3], 1 \ 2 / 3 return [1,2,3]. Note: Recursive solution is trivial, could...
[자료구조] JAVA로 ArrayList 구현해보기
public class mainClass { public static void main(String[] args){ ArrayList arrayList = new ArrayList(); arrayList.add(“10”); arrayList.add(“20”); arrayList.add(“30”); System.out.println(arrayList.getSize()); System.out.println(arrayList.toString()); //arrayList.indexOf(2); arrayList.addIndex(1, “15”); System.out.println(arrayList.toString()); arrayList.remove(2); System.out.println(arrayList.toString()); } } public class...
[알고리즘] Reverse String
주어진 문자를 역순으로 반환하는 작성하라 Write a function that takes a string as input and returns the string reversed. Example: Given s = “hello”, return “olleh”. class Solution { public...
[알고리즘] Search for a Range
asc로 정렬된 Integer배열에서 지정된 범위의 target Value를 찾아라 알고리즘의 복잡도는 O(log n)이어야 하며, target Value를 찾지 못하면 [-1, -1]을 반환한다. Given an array of integers sorted in ascending order, find...
[알고리즘] 정렬된 Array에서 중복제거하여 target의 인덱스 반환
정렬된 Array에서 중복제거하여 target의 인덱스 반환하기 1. ArrayList에 데이터 셋팅. 2. 중복이 허용되지 않는 HashSet에 데이터 셋팅. 3. 다시 int[]에 담아 반환 class Solution { public int[] searchRange(int[] nums, int...
error: cannot spawn git: No such file or directory
error: cannot spawn git: No such file or directory Atom 에디터의 Merge기능이 편리해 컨플릭트가 났을때 애용하던 와중에 Git 액션시 위와 같은 오류가 발생했다. GIT_SSH PATH등록하는 등 검색된 솔루션에도 해결안되던 와중에...
[SQL] ApacheCommons ListUtils partition
ArrayList 를 일정 크기로 분할할 때, sublist(int fromIndex, int toIndex) 를 사용해도 되지만, 리스트 사이즈내에서 fromIndex, toIndex구하는 로직을 추가로 짜야한다. Apache Commons 라이브러리의 partition 메서드를 사용하면 아주 간편하게 List를 사이즈에...
최근 댓글