[LeetCode] Top Interview 150

LeetHub 연동하여 LeetCode 알고리즘 사이트에서 푼 문제를 자동으로 깃허브에 커밋해주는 플러그인입니다.

LeetHub를 연동하여 LeetCode 알고리즘 사이트에서 푼 문제를 자동으로 GitHub에 커밋해주는 플러그인입니다.LeetCode UI가 변경되면서 이전 버전의 LeetHub는 은 변경된 UI에서 작동하지 않아 구버전 UI로 변경하여 사용합니다.LeetHub v2

문제 88. Merge Sorted Array 1. 문제 설명 두 개의 정수 배열 nums1과 nums2가 주어지며, 이 배열들은 비내림차순으로 정렬되어 있습니다. 또한 m과 n이라는 두 개의 정수가 주어지는데, 이는 각각 nums1과 nums2의 요소의 개수를 나타

정수 배열 nums와 정수 val이 주어지면 nums에서 val의 모든 발생을 제거합니다. 요소의 순서는 변경될 수 있습니다. 그런 다음 nums에 대해 val과 같지 않은 요소의 수를 반환합니다.nums에서 val과 같지 않은 요소의 수를 k라고 가정하면, 수락되기

주어진 정수 배열 nums가 비내림차순으로 정렬되어 있을 때, 중복된 요소를 제거하여 각 고유한 요소가 한 번씩만 나타나도록 합니다. 요소의 상대적인 순서는 유지되어야 합니다. 그런 다음 nums의 고유한 요소의 수를 반환합니다.nums의 고유한 요소의 수를 k라고 가

주어진 정수 배열 nums는 비내림차순으로 정렬되어 있으며, 각 고유한 요소가 최대 두 번 나타나도록 인플레이스로 일부 중복을 제거하십시오. 요소의 상대적인 순서는 동일해야 합니다.일부 언어에서 배열의 길이를 변경할 수 없으므로, 대신 결과를 배열 nums의 첫 번째

주어진 크기 n의 배열 nums가 있을 때, 과반수 요소를 반환합니다.과반수 요소는 ⌊n / 2⌋보다 더 많이 나타나는 요소입니다. 과반수 요소는 항상 배열에 존재한다고 가정할 수 있습니다.Example 1:Example 2:Constraints:n == nums.le

189. Rotate Array 1. 문제 설명 2. 접근법 3. 의사코드 4. 구현코드 5. 개선사항 6. 최종회고 7. 참고

121. Best Time to Buy and Sell Stock 1. 문제 설명 주어진 배열 prices는 prices[i]가 i번째 날 주식의 가격이다. 주식을 한 주 사는 날과 미래의 어떤 다른 날에 주식을 팔아 최대 이익을 극대화하려고 한다. 이 거래로 얻

122. Best Time to Buy and Sell Stock II 1. 문제 설명 2. 접근 방법 3. 구현 코드 4. 개선 사항 5. 최종 회고 6. 참고

당신은 정수 배열 nums를 받습니다. 초기 위치는 배열의 첫 번째 인덱스에 있으며, 배열의 각 요소는 해당 위치에서의 최대 점프 길이를 나타냅니다.마지막 인덱스에 도달할 수 있는 경우 true를 반환하고, 그렇지 않으면 false를 반환하세요.예시 1:예시 2:제약:

문자열 s가 주어졌을 때, 대문자를 소문자로 변환하고 알파벳과 숫자 이외의 모든 문자를 제거한 후에, 앞으로 읽어도 뒤로 읽어도 같은 경우에는 true를 반환하고 그렇지 않은 경우에는 false를 반환하십시오.예시 1:예시 2:예시 3:제약:1 <= s.lengt

주어진 1-인덱스 배열인 numbers는 이미 비내림차순으로 정렬되어 있습니다. 특정한 목표 숫자를 만들기 위해 두 숫자를 찾으세요. 이 두 숫자를 numbersindex1과 numbersindex2라고 하겠습니다. 여기서 1 <= index1 < index

주어진 양수로 이루어진 배열 nums와 양수인 정수 target이 있을 때, 합이 target보다 크거나 같은 부분 배열의 최소 길이를 반환하십시오. 그러한 부분 배열이 없는 경우 대신 0을 반환하십시오.예시 1:예시 2:예시 3:제약:1 <= target &lt

주어진 문자열 s에서 반복되는 문자가 없는 가장 긴 부분 문자열의 길이를 찾으세요.6\. 참고

6\. 참고

6\. 참고

6\. 참고

6\. 참고

두 개의 문자열 s와 t가 주어졌을 때, 이들이 동형인지 판단하십시오.두 개의 문자열 s와 t는 s의 문자를 t로 바꿀 수 있다면 동형입니다.문자의 모든 발생은 다른 문자로 대체되어야 하며 문자의 순서는 유지되어야 합니다. 두 문자가 동일한 문자로 매핑될 수는 없지만

🏷️290. Word Pattern 1. 문제 설명 주어진 패턴과 문자열 s가 주어졌을 때, s가 동일한 패턴을 따르는지 확인합니다. 여기서 따르기란, 패턴의 문자와 s의 비어있지 않은 단어 사이에 일대일 대응이 있는 경우를 말합니다. 2. 접근 방법 3. 구현

🏷️155. Min Stack 1. 문제 설명 2. 접근 방법 3. 구현 코드 4. 개선 사항 5. 최종 회고 6. 참고

🏷️150. Evaluate Reverse Polish Notation 1. 문제 설명 2. 접근 방법 3. 구현 코드 4. 개선 사항 5. 최종 회고 6. 참고

주어진 head, 연결 리스트의 헤드를 기반으로 연결 리스트에 사이클이 있는지 확인하십시오.연결 리스트에 사이클이 있는 경우, 연속해서 next 포인터를 따라가면서 다시 도달할 수 있는 몇 개의 노드가 있습니다. 내부적으로 pos는 tail의 next 포인터가 연결된

두 개의 정렬된 연결 리스트 list1과 list2의 헤드가 제공됩니다.두 리스트를 하나의 정렬된 리스트로 병합하세요. 이 리스트는 첫 두 리스트의 노드를 이어 붙여서 만들어져야 합니다.병합된 연결 리스트의 헤드를 반환하세요.제약:각 연결리스트의 노드 수는 범위 내에

정렬된 서로 다른 정수 배열과 대상 값이 주어지면 대상이 발견되면 인덱스를 반환합니다. 그렇지 않으면 순서대로 삽입 될 경우 인덱스를 반환합니다.O(log n) 실행 시간 복잡도를 가진 알고리즘을 작성해야합니다.제약:1 <= nums.length <= 10^

연결 리스트의 헤드가 주어지면, 오름차순으로 정렬된 리스트를 반환하십시오.

피크 요소는 이웃보다 엄격하게 큰 요소입니다.0으로 색인된 정수 배열 nums가 주어지면, 피크 요소를 찾아 인덱스를 반환합니다. 배열에 여러 개의 피크가 있는 경우, 피크 중 아무 인덱스나 반환합니다.nums-1 = numsn = -∞라고 상상할 수 있습니다. 즉,

🏷️153. Find Minimum in Rotated Sorted Array 1. 문제 설명 2. 접근 방법 3. 구현 코드 4. 개선 사항 5. 최종 회고 6. 참고

🏷️33. Search in Rotated Sorted Array 1. 문제 설명 다음은 오름차순으로 정렬된 정수 배열 nums가 있습니다(중복되는 값이 없음). 함수에 전달되기 전에 nums는 알 수 없는 피벗 인덱스 k (1 <= k < nums.length)에

이진 트리의 루트가 주어지면, 그것의 오른쪽에 서 있는 것으로 상상해보세요. 위에서 아래로 정렬된 볼 수 있는 노드의 값들을 반환하세요.6\. 참고

이진 트리의 경우, 각 레벨 별 할당량의 평균 값을 배열로 유지하시기 바랍니다. 실제 답과 10^-5 범위 내에서 차이는 답안이 허용됩니다.6\. 참고

BST의 루트가 주어졌을 때, 트리의 두 개의 다른 노드의 값들 사이의 최소 절대 차이를 반환합니다.6\. 참고

트리의 루트와 정수 k가 주어졌을 때, 트리의 모든 노드 값 중에서 k번째로 작은 값을 (1부터 인덱스화하여) 반환합니다.6\. 참고

루트가 주어진 이진 트리가 유효한 이진 검색 트리(BST)인지 확인하십시오.유효한 BST는 다음과 같이 정의됩니다:노드의 왼쪽 하위 트리에는 노드의 키보다 작은 값만을 가진 노드만 포함됩니다. 노드의 오른쪽 하위 트리에는 노드의 키보다 큰 값만을 가진 노드만 포함됩니다

🏷️35. Search Insert Position 1. 문제 설명 2. 접근 방법 3. 구현 코드 4. 개선 사항 5. 최종 회고 6. 참고

🏷️74. Search a 2D Matrix 1. 문제 설명 2. 접근 방법 3. 구현 코드 4. 개선 사항 5. 최종 회고 6. 참고

정수 배열 nums와 정수 k가 주어지면, 배열에서 k번째로 큰 요소를 반환합니다.정렬된 순서에서 k번째로 큰 요소이며, k번째로 고유한 요소가 아닙니다.정렬하지 않고 문제를 해결할 수 있을까요?간단히 문제를 해결한다고 하면 배열을 정렬하고 k번째 정수를 반환하면 원하