아카이브 분할 및 정복-TutorialCup

K Origin Leetcode 솔루션에 가장 가까운 지점

문제 설명 원점에 대한 K 가장 가까운 점 LeetCode 솔루션 – "원점에 대한 K 가장 가까운 점"은 주어진 점의 배열, x 좌표 및 y 좌표가 XY 평면의 좌표를 나타냄을 나타냅니다. 원점에 가장 가까운 k개의 점을 찾아야 합니다. 참고로 둘 사이의 거리는 …

k 정렬된 목록 병합 Leetcode 솔루션

문제 설명 Merge k Sorted Lists LeetCode 솔루션 – "Merge k Sorted Lists"는 k 연결 목록의 배열이 주어졌을 때 각 연결 목록에 오름차순으로 정렬된 값이 있음을 나타냅니다. 모든 k-연결 목록을 하나의 연결 목록으로 병합하고 …

문제 설명 2D 매트릭스 검색 II LeetCode 솔루션 – "2D 매트릭스 검색 II"는 mxn 정수 매트릭스 매트릭스에서 값 대상을 검색하는 효율적인 알고리즘을 찾도록 요청합니다. 각 행과 열의 정수는 오름차순으로 정렬됩니다. 예: 입력: 행렬 = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], target = XNUMX 출력: true …

최대 서브 어레이 Leetcode 솔루션

문제 설명 정수 배열 nums가 주어지면 가장 큰 합계를 가진 연속적인 하위 배열 (최소 하나의 숫자 포함)을 찾아 그 합계를 반환합니다. 예제 nums = [-2,1, -3,4, -1,2,1, -5,4] 6 설명 : [4, -1,2,1]의 가장 큰 합계 = 6입니다. nums = [- 1] -1 접근 방식 1 (분할 및 정복)이 접근 방식에서…

주요 요소 Leetcode 솔루션

문제 설명 정수 배열이 주어졌습니다. ⌊ ⌋가 바닥 연산자 인 배열에서 ⌊N / 2⌋ 시간 이상 발생하는 정수를 반환해야합니다. 이 요소를 다수 요소라고합니다. 입력 배열에는 항상 다수의 요소가 포함됩니다. …

배열 Leetcode 솔루션에서 K 번째로 큰 요소

이 문제에서는 정렬되지 않은 배열에서 k 번째로 큰 요소를 반환해야합니다. 어레이에 중복이있을 수 있습니다. 따라서 우리는 정렬 된 순서에서 K 번째로 큰 요소를 찾아야합니다. 예 A = {4, 2, 5, 3…

스크램블 문자열

문제 설명“스크램블 문자열”문제는 두 개의 문자열이 주어 졌다는 것을 나타냅니다. 두 번째 문자열이 첫 번째 문자열의 스크램블 문자열인지 확인하십시오. 설명 Let string s = "great"s를 두 개의 비어 있지 않은 하위 문자열로 재귀 적으로 나누어 이진 트리로 표시합니다. 이 문자열은…