하이 나윤

링크 이진탐색이란 정렬된 배열에서 가운데 숫자를 고른 후, 찾으려던 숫자보다 작으면 가운데를 기준으로 앞의 절반 배열을 버리고 크면 가운데를 기준으로 뒤의 절반 배열을 버린 후 다시 가운데 숫자를 뽑아서 찾고자 하는 숫자를 찾아가는 탐색이다. 가운데 숫자를 고를 때는 배열 내 가장 작은 인덱스 + (가장 큰 인덱스 - 가장 작은 인덱스) / 2 로 찾는다./** * Forward declaration of guess API. * @param num your guess * @return -1 if num is higher than the picked number * 1 if num is lower than the picked number * othe..

링크class Solution { public static Map map; public static List result; public static String[] temp; public static int len; public List letterCombinations(String digits) { len = digits.length(); temp = new String[len]; result = new ArrayList(); map = new HashMap(); map.put("2", new String[]{"a", "b", "c"}); map.put("3", new String[]{"d", "e",..

링크/** sort가 없는 상황에서는 heap, priority queue를 쓰면.. 이러한 상황을 극복할 수 있다.. */import java.util.PriorityQueue;import java.util.Collections;class Solution { public int findKthLargest(int[] nums, int k) { PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); for(int n: nums) { pq.add(n); } for(int i = 0; i

링크import java.util.*;class Solution { public int nearestExit(char[][] maze, int[] entrance) { int result = -1; Queue queue = new LinkedList(); int m = maze.length; int n = maze[0].length; int[][] visited = new int[m][n]; for(int i = 0; i r.route + 1) { visited[r.x + 1][r.y] = r.route + 1; queue.add(new Route(r.route + 1,..

링크 import java.util.*;class Solution { public static boolean[] unlocked; public static List> room; public boolean canVisitAllRooms(List> rooms) { int size = rooms.size(); room = rooms; unlocked = new boolean[size]; unlock(0); boolean result = true; for(boolean check: unlocked) { if (!check) { result = false; ..

링크/** * 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; * } * } */class Solution { static int max; public int ma..

링크class Solution { public int largestAltitude(int[] gain) { int start =0; int highest = 0; for(int i = 0; i highest) { highest = start; } } return highest; }}

링크class Solution { public double findMaxAverage(int[] nums, int k) { double next = 0.0; for(int i = 0; i  double 형에 0.0을 초기화한 후 int 값을 더한 후 나누면 소수점 자리를 얻을 수 있음

링크import java.util.StringTokenizer;/** check that all element exists and order of the element is correct using two pointers, one is to check string s and the other is to check string t i want to use for iterator as t pointer. if find the element of s in string t, then move s pointer */class Solution { public boolean isSubsequence(String s, String t) { String[] ss = s.split(..

링크/** first of all, know the greatest number of integer array candies using for iterator, give extraCandies and then judge..? their number */class Solution { public List kidsWithCandies(int[] candies, int extraCandies) { int max = 0; for(int i = 0; i result = new ArrayList(); for(int i = 0; i = max) { result.add(true); } el..