[JAVA/LeetCode] Top 100 Liked Question: 42. Trapping Rain Water
👀 문제 https://leetcode.com/problems/trapping-rain-water/ 👊 도전 1. 설계 i 위치에서 왼쪽, 오른쪽으로 max 높이를 구한다. 둘 중 작은 값-내 높이 가 i에서 물의 영역이다. 2. 구현 1... »
[JAVA/LeetCode] Top 100 Liked Question: 41. First Missing Positive
👀 문제 https://leetcode.com/problems/first-missing-positive/submissions/ 👊 도전 1. 설계 숫자 개수+1개의 boolean 배열을 만든다. 인덱스를 숫자로 생각하고, 해당 숫자가 존재하면 true를 저장한다. 인덱스 1부터 순회하며 false인 인덱스를 리턴한다.... »
[JAVA/LeetCode] Top 100 Liked Question: 39. Combination Sum
👀 문제 https://leetcode.com/problems/combination-sum/ 👊 도전 1. 설계 이분탐색을 이용해 target을 하나 찾는다. 만약 target을 찾지 못한다면 {-1,-1}을 리턴한다. target이 있다면, 그곳을 기준으로 left, right를 두고 target이... »
[JAVA/LeetCode] Top 100 Liked Question: 34. Find First and Last Position of Element in Sorted Array
👀 문제 https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 👊 도전 1. 설계 이분탐색을 이용해 target을 하나 찾는다. 만약 target을 찾지 못한다면 {-1,-1}을 리턴한다. target이 있다면, 그곳을 기준으로 left, right를 두고 target이... »
[JAVA/LeetCode] Top 100 Liked Question: 33. Search in Rotated Sorted Array
👀 문제 https://leetcode.com/problems/search-in-rotated-sorted-array/ 👊 도전 1. 설계 이분탐색을 이용해 정렬된 구간이 어딘지 찾는다. 정렬된 구간에 target이 포함된다면 그곳으로, 아니라면 반대로 이동한다. mid로 target을 찾을 때 까지... »