하이 나윤

링크  Stack과 정규식으로 범벅됨..  class Solution { public String decodeString(String s) { Stack st = new Stack(); String[] sp = s.split(""); for(String c: sp) { if (c.equals("]")) { StringBuilder temp = new StringBuilder(); while(true) { if (st.peek().equals("[")) { st.pop(); b..

문제)We are given an array asteroids of integers representing asteroids in a row.For each asteroid, the absolute value represents its size, and the sign represents its direction (positive meaning right, negative meaning left). Each asteroid moves at the same speed.Find out the state of the asteroids after all collisions. If two asteroids meet, the smaller one will explode. If both are the same siz..

일단 Peak이란 극댓값으로 양옆보다 큰 값을 의미한다.배열에서 극댓값을 찾는 방법은 두 가지가 있는데 첫번째는 순차 탐색이다.순차 탐색의 경우 처음부터 끝까지 양옆을 비교해가며 극댓값을 찾는 것이다. 시간복잡도는 O(n)이다. 또 다른 방법은 이진 탐색을 사용하는 것이다.극댓값을 찾는다는 것은 결국 배열에서 가장 큰 값을 찾는 것이다. 아래 코드처럼 배열의 left, right 인덱스를 두고 이 인덱스들을 바탕으로 중간값을 찾아 중간값과 중간 옆 값을 비교합니다.비교 결과를 바탕으로 인덱스를 옮겨가며 가장 큰 값의 인덱스를 찾습니다.class Solution { public int findPeakElement(int[] nums) { int left = 0, right = nums.l..

문제 Map에서 containsKey로 List도 확인가능하다.22msclass Solution { public int equalPairs(int[][] grid) { int result = 0; int n = grid.length; Map, Integer> map = new HashMap(); List> list = new ArrayList(); for(int i = 0; i temp = new ArrayList(); List temp1 = new ArrayList(); for(int j = 0; j l: list) { if (map.containsKey(l)) { ..

문제 1004 문제와 동일한 방식으로 풀었고 Sliding Window를 이용해서 풀되 하나의 요소를 삭제하면 더 긴 subarray를 만들 수 있기 때문에 조건을 잘 체크해야한다. 개인적으로는 1493번을 먼저 풀고 1004번을 푸는 것이 좋을 것 같다.class Solution { public int longestSubarray(int[] nums) { int num = 0; int start = 0; int index = 0; int max = 0; while(index max) { max = index - start; } } if (max == 0) { ..

문제 Sliding Window를 사용했고 0의 개수를 카운팅하면서 문제를 품.시간 복잡도는 O(n)class Solution { public int longestOnes(int[] nums, int k) { int num0 = 0; int index = 0; int start = 0; int max = 0; while(index max) { max = index - start; } } return max; }}

문제 주어진 길이의 substring 상 vowels 개수 구하기class Solution { public int maxVowels(String s, int k) { int left = 0; int len = s.length(); int right = k - 1; // count first int count = 0; for(int i = left; i max) { max = count; if (max == k) { break; } } } return max; }..

문제 PriorityQueue를 이용해서 만들었더니 80ms 가량 걸림 class SmallestInfiniteSet { private PriorityQueue pQ; public SmallestInfiniteSet() { pQ = new PriorityQueue(); for(int i = 1; i

문제class Solution { static List> result; static List list; static int limit; static int sum; public List> combinationSum3(int k, int n) { result = new ArrayList(); list = new ArrayList(); for(int i = 0; i (list)); } return; } for(int i = index; i

문제 class Solution { public int orangesRotting(int[][] grid) { Queue queue = new LinkedList(); int xLength = grid.length; int yLength = grid[0].length; int time = -1; int count = 0; for(int i = 0; i temp = new LinkedList(); int rotten = 0; while(true) { temp = new LinkedList(); time += 1; while(!queue.is..