Microsoft 코딩 인터뷰 질문

Microsoft 인터뷰 질문
Microsoft 인터뷰 질문

Microsoft 어레이 관련 질문

질문 1. 빗물 트래핑 Leetcode 솔루션 문제 설명 Trapping Rain Water LeetCode 솔루션 – "Trapping Rain Water"는 각 막대의 너비가 1인 고도 맵을 나타내는 높이 배열이 주어졌다고 명시합니다. 우리는 비가 내린 후 갇힌 물의 양을 찾아야 합니다. 예: 입력: 높이 = [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 설명: 확인 ...

자세히보기

질문 2. K Equal Sum Subsets로 분할 Leetcode 솔루션 문제 설명 K Equal Sum Subsets로의 파티션 LeetCode 솔루션 – "K Equal Sum Subsets로의 파티션"은 정수 배열 nums와 정수 k가 주어졌을 때 k개의 비어 있지 않은 부분집합을 가질 수 있는 경우 true를 반환한다고 나와 있습니다. 모두 평등합니다. 예: 입력: nums = [4,3,2,3,5,2,1], k = 4 출력: ...

자세히보기

질문 3. 코인체인지2 리트코드 솔루션 문제 설명 Coin Change 2 LeetCode 솔루션 – "Coin Change 2"는 고유한 정수 동전 배열과 총 금액을 나타내는 정수 금액이 주어졌다고 명시합니다. 합계가 되는 다양한 가능한 조합의 총 수를 반환해야 합니다. ...

자세히보기

질문 4. 개구리 점프 Leetcode 솔루션 문제 설명 Frog Jump LeetCode 솔루션 – "Frog Jump"는 오름차순으로 정렬된 돌(위치) 목록이 주어지면 개구리가 마지막 돌(배열의 마지막 인덱스)에 착륙하여 강을 건널 수 있는지 여부를 결정합니다. 처음에는 개구리가 첫 번째 돌 위에 있고 ...

자세히보기

질문 5. Unique Paths II Leetcode 솔루션 문제 설명 고유 경로 II LeetCode 솔루션 – "고유 경로 II"는 로봇이 그리드의 왼쪽 상단 모서리에서 시작하는 mxn 그리드가 주어진다고 명시합니다. 그리드의 오른쪽 하단 모서리에 도달하는 방법의 총 수를 찾아야 합니다. ...

자세히보기

질문 6. 2D Matrix II Leetcode 솔루션 검색 문제 설명 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 ...

자세히보기

질문 7. 고유한 문자가 있는 연결된 문자열의 최대 길이 Leetcode 솔루션 문제 설명 고유한 문자가 있는 연결된 문자열의 최대 길이 LeetCode 솔루션 – "고유한 문자가 있는 연결된 문자열의 최대 길이"는 문자열 배열이 주어지고 주어진 배열의 하위 시퀀스를 선택하고 이를 연결해야 한다고 말합니다. 문자열을 구성하는 ...

자세히보기

질문 8. 최단 단어 거리 Leetcode 솔루션 문제 설명 최단 단어 거리 LeetCode 솔루션 – 문자열 배열과 두 개의 다른 단어가 주어졌다고 말합니다. 입력 문자열에 나타나는 이 두 단어 사이의 최단 거리를 반환해야 합니다. 예: 입력: wordsDict = ["연습", "만들다", "완벽", "코딩", "만들다"], word1 = "코딩", word2 = "연습" 출력: 3 설명: 단어 "코딩"은 다음 위치에서 발생합니다. 위치 4. ...

자세히보기

질문 9. 데이터 스트림 Leetcode 솔루션에서 이동 평균 문제 설명 데이터 스트림의 이동 평균 LeetCode 솔루션 – "데이터 스트림의 이동 평균"은 정수 스트림과 창 크기 k가 주어졌다고 명시합니다. 슬라이딩 윈도우에 있는 모든 정수의 이동 평균을 계산해야 합니다. 만약 요소의 개수가 ...

자세히보기

질문 10. 행렬 XNUMX으로 설정 Leetcode 솔루션 문제 설명 Set Matrix Zeroes LeetCode 솔루션 – "Set Matrix Zeroes"는 mxn 정수 행렬 행렬이 주어졌다고 말합니다. 셀에 요소 0이 포함된 경우 전체 행과 열을 설정하도록 입력 행렬을 수정해야 합니다. 0으로. 당신은 그것을해야합니다 ...

자세히보기

질문 11. 누락된 번호 Leetcode 솔루션 문제 설명 Missing Number LeetCode 솔루션 – "Missing Number"는 [0,n] 사이에 n개의 고유한 숫자를 포함하는 크기 n의 배열이 제공됨을 나타냅니다. 범위에 없는 숫자를 반환해야 합니다. 예: 입력: nums = [3,0,1] 출력: 2 설명: 모든 ...

자세히보기

질문 12. 증분 연산으로 스택 설계 Leetcode 솔루션 문제 설명 증분 연산이 있는 스택 설계 Leetcode 솔루션 - 아래 연산을 효율적으로 지원하는 스택을 설계해야 한다고 명시합니다. 스택의 최대 용량을 할당합니다. 스택의 크기가 의 최대 용량보다 엄격하게 작은 경우 푸시 작업을 효율적으로 수행하십시오.

자세히보기

질문 13. 배열 Leetcode 솔루션 섞기 Shuffle the Array Leetcode Solution 문제는 길이 2n의 배열을 제공합니다. 여기서 2n은 배열 길이가 짝수임을 나타냅니다. 그런 다음 배열을 섞으라는 지시를받습니다. 여기서 셔플 링은 배열을 무작위로 셔플해야 함을 의미하지는 않지만 특정 방법은 ...

자세히보기

질문 14. 3Sum Leetcode 솔루션 문제 설명 n 개의 정수 배열이 주어 졌을 때 a + b + c = 0이되는 요소 a, b, c가 nums에 있습니까? 1의 합을 제공하는 배열에서 모든 고유 한 1,0,1,2 중화를 찾습니다. 주의 사항 : 솔루션 세트에는 중복 된 1,4 색이 포함되어서는 안됩니다. 예제 # XNUMX [-XNUMX, -XNUMX] ...

자세히보기

질문 15. 간격 Leetcode 솔루션 삽입 Interval Leetcode Solution 삽입 문제는 일부 간격 목록과 별도의 간격 하나를 제공합니다. 그런 다음 간격 목록에이 새 간격을 삽입하라는 메시지가 표시됩니다. 따라서 새 간격은 이미 목록에있는 간격과 교차하거나 ...

자세히보기

질문 16. 조합 합계 Leetcode 솔루션 문제 Combination Sum Leetcode Solution은 정수 배열 또는 목록과 대상을 제공합니다. 주어진 목표에 합산되는 횟수에 관계없이 이러한 정수를 사용하여 만들 수있는 조합을 찾아야합니다. 그래서 좀 더 공식적으로 우리는 주어진 ...

자세히보기

질문 17. Island Perimeter Leetcode 솔루션 문제 설명이 문제에서는 2 차원 배열 형태의 그리드가 주어집니다. grid [i] [j] = 0은 그 지점에 물이 있음을 나타내고 grid [i] [j] = 1은 땅을 나타냅니다. 그리드 셀은 수직 / 수평으로 연결되지만 대각선으로는 연결되지 않습니다. 정확히 하나의 섬 (땅의 연결된 구성 요소)이 있습니다.

자세히보기

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

자세히보기

질문 19. N 개의 고유 정수 합계를 제로 Leetcode 솔루션 찾기 Find N Unique Integers Sum up to Zero Leetcode Solution 문제는 우리에게 정수를 제공합니다. 합계가 0 인 n 개의 고유 한 정수를 반환하도록 요청합니다. 따라서 질문은 이해하기 매우 간단합니다. 따라서 솔루션에 뛰어 들기 전에. 살펴 보겠습니다 ...

자세히보기

질문 20. Equal Sum Leetcode 솔루션으로 어레이를 세 부분으로 분할 Equal Sum Leetcode 솔루션을 사용하여 세 부분으로 분할 배열 문제는 배열 또는 벡터를 제공하고 시퀀스에 가능한 세 분할이 있는지 묻습니다. 여기서 파티션으로 우리는 두 개의 인덱스 i, j가 있다는 것을 의미합니다.

자세히보기

질문 21. 일반적인 문자 Leetcode 솔루션 찾기 문제 설명이 문제에서는 문자열 배열이 주어집니다. 배열의 모든 문자열에 나타나는 모든 문자 목록을 인쇄해야합니다 (중복 포함). 즉, 문자가 모든 문자열에 2 번 나타나지만 3 번이 아니라면 그것을 가져야합니다.

자세히보기

질문 22. 배열 Leetcode 솔루션에서 사라진 모든 숫자 찾기 문제 설명이 문제에서는 정수 배열이 주어집니다. 여기에는 1에서 N까지의 요소가 포함됩니다. 여기서 N은 배열의 크기입니다. 그러나 사라진 요소가 있고 그 자리에 일부 중복 요소가 있습니다. 우리의 목표는 배열을 반환하는 것입니다 ...

자세히보기

질문 23. 대다수 요소 II Leetcode 솔루션 이 문제에서는 정수 배열이 주어집니다. 목표는 N = 배열의 크기이고 ⌊ ⌋가 플로어 연산자 인 배열에서 ⌊N / 3⌋ 이상 발생하는 모든 요소를 ​​찾는 것입니다. ...의 배열을 반환해야합니다.

자세히보기

질문 24. 상대 정렬 배열 Leetcode 솔루션 이 문제에서는 양의 정수로 구성된 두 개의 배열이 제공됩니다. 두 번째 배열의 모든 요소는 구별되며 첫 번째 배열에 있습니다. 그러나 첫 번째 배열에는 두 번째 배열에없는 중복 요소 또는 요소가 포함될 수 있습니다. 첫 번째 배열을 정렬해야합니다 ...

자세히보기

질문 25. Pascal의 Triangle II Leetcode 솔루션 문제 설명이 문제에서 우리는 Pascal Triangle의 Row index (i)를 받았습니다. i 번째 행의 값을 포함하는 선형 배열을 생성하고 반환해야합니다. 행 인덱스는 0부터 시작합니다. 우리는 파스칼의 삼각형이 각 숫자가 ...

자세히보기

질문 26. 고유 경로 Leetcode 솔루션 문제 고유 경로 Leetcode 솔루션은 그리드 크기를 나타내는 두 개의 정수가 주어 졌다고 말합니다. 그리드의 크기, 그리드의 길이 및 너비를 사용합니다. 그리드의 왼쪽 상단 모서리에서 ...까지의 고유 경로 수를 찾아야합니다.

자세히보기

질문 27. Good Pairs Leetcode 솔루션의 수 문제 설명이 문제에서는 정수 배열이 주어지고 우리는 a [i] = a [j]에서 좋은 쌍의 총 개수 (a [i], a [j])를 찾아야합니다. 예제 nums = [1,2,3,1,1,3] 4 설명 : 인덱스 (4), (0,3), (0,4), (3,4)에 2,5 개의 좋은 쌍이 있습니다. [1,1,1,1] 6 설명 : ...

자세히보기

질문 28. 배열 Leetcode 솔루션에서 행운의 정수 찾기 문제 설명”배열에서 행운의 정수 찾기”문제에서 배열의 빈도가 값과 같으면 정수를 행운이라고 부르는 배열이 주어집니다. 우리의 임무는 가장 큰 행운의 숫자를 반환하는 것입니다. 그러한 숫자가 없으면 우리는 ...

자세히보기

질문 29. 균형 잡힌 이진 트리 Leetcode 솔루션 이진 트리는 트리에있는 모든 노드의 왼쪽과 오른쪽 하위 트리의 높이 차이가 최대 1이면 높이 균형이 잡힌 것입니다.이 문제에서는 균형 이진 트리를 확인합니다. 예 2/1/4 균형이 맞지 않음 1 / \ 2 ...

자세히보기

질문 30. 정렬 된 배열 병합 Leetcode 솔루션 “Merge Sorted Arrays”문제에서는 내림차순이 아닌 순서로 정렬 된 두 개의 배열이 제공됩니다. 첫 번째 배열은 완전히 채워지지 않았으며 두 번째 배열의 모든 요소를 ​​수용 할 수있는 충분한 공간이 있습니다. 첫 번째 배열에 요소가 포함되도록 두 배열을 병합해야합니다.

자세히보기

질문 31. 회전 정렬 배열 Leetcode 솔루션에서 검색 정렬 된 배열을 고려하지만 하나의 인덱스가 선택되고 그 지점에서 배열이 회전되었습니다. 이제 배열이 회전되면 특정 대상 요소를 찾고 해당 인덱스를 반환해야합니다. 요소가없는 경우 -1을 반환합니다. 문제는 일반적으로 ...

자세히보기

질문 32. 검색 삽입 위치 Leetcode 솔루션 이 문제에서는 정렬 된 배열과 대상 정수가 제공됩니다. 검색 삽입 위치를 찾아야합니다. 대상 값이 배열에 있으면 해당 인덱스를 반환합니다. 정렬 된 순서를 유지하기 위해 대상이 삽입되어야하는 인덱스를 반환합니다 (in ...

자세히보기

질문 33. Plus One Leetcode 솔루션 문제 설명”Plus One”문제에서 배열의 각 요소가 숫자의 숫자를 나타내는 배열이 제공됩니다. 완전한 배열은 숫자를 나타냅니다. XNUMX 번째 인덱스는 숫자의 MSB를 나타냅니다. ...에 선행 XNUMX이 없다고 가정 할 수 있습니다.

자세히보기

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

자세히보기

질문 35. Kth 누락 양수 Leetcode 솔루션 문제 설명“K 번째 누락 된 양수”문제에서 우리는 엄격하게 증가하는 순서와 숫자 k로 정렬 된 배열 arr이 제공됩니다. 우리의 임무는 배열에서 K 번째 양의 결측 수를 찾는 것입니다. 예 arr = [1,2,3,4], k = 2 6 설명 : As ...

자세히보기

질문 36. 더 높거나 낮은 숫자 추측 II 문제 설명“상위 또는 하한 추측 II”는 우리가 추측 게임이라는 게임을 할 것이라고 말합니다. 게임은 내가 1에서 n까지의 숫자를 선택한다고 말합니다. 내가 선택하지 않은 번호를 추측 할 때마다 나는 당신에게 말할 것입니다 ...

자세히보기

질문 37. 부분 배열의 고유 요소 수에 대한 쿼리 우리는 정수 배열과 여러 쿼리를 제공했고 주어진 범위 내에서 우리가 가지고있는 모든 고유 요소의 수를 찾아야합니다. 쿼리는 왼쪽과 오른쪽 두 숫자로 구성됩니다. 이것은 주어진 범위입니다. 주어진 범위 우리는 ...

자세히보기

질문 38. k보다 작거나 같은 모든 요소를 ​​결합하는 데 필요한 최소 스왑 "k보다 작거나 같은 모든 요소를 ​​함께 가져 오는 데 필요한 최소 스왑"문제는 정수 배열이 있음을 나타냅니다. 문제 설명은 다음보다 작거나 같은 요소를 모으는 데 필요한 최소 스왑 수를 알아 내도록 요청합니다.

자세히보기

질문 39. 정렬 된 배열 Leetcode 솔루션에서 요소의 첫 번째 및 마지막 위치 찾기 문제 설명 "정렬 된 배열 Leetcode 솔루션에서 요소의 첫 번째 및 마지막 위치 찾기"라는 제목의이 기사에서는 leetcode 문제에 대한 솔루션에 대해 설명합니다. 주어진 문제에서 우리는 배열이 주어집니다. 또한 대상 요소가 제공됩니다. 배열의 요소는 ...

자세히보기

질문 40. 주식 II Leetcode 솔루션을 사고 팔기 가장 좋은시기 문제 설명“주식을 사고 팔기 가장 좋은시기 II”문제에서 배열의 각 요소에 해당 날짜의 주식 가격이 포함 된 배열이 제공됩니다. 거래의 정의는 주식 XNUMX 주를 사고 그 XNUMX 주를 판매하는 것입니다.

자세히보기

질문 41. 주어진 배열에 대한 모든 고유 한 하위 배열 합계의 합계 찾기 정수 배열이 있다고 가정합니다. "주어진 배열에 대한 모든 고유 한 하위 배열 합계의 합계 찾기"문제는 모든 고유 한 하위 배열의 합계를 구하도록 요청합니다 (하위 배열 합계는 각 하위 배열 요소의 합계 임). 고유 한 하위 배열 합계에 의해 우리는 하위 배열이 없다는 것을 의미합니다.

자세히보기

질문 42. 고유 요소가 K 개 이하인 가장 긴 부분 배열 "K 개 이상의 개별 요소를 갖지 않는 가장 긴 부분 배열"문제는 정수 배열이 있다고 가정하고 문제 설명에서 k 개 이하의 다른 요소를 가지는 가장 긴 부분 배열을 찾도록 요청합니다. 예 arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

자세히보기

질문 43. 주어진 부모 배열 표현에서 이진 트리 생성 “주어진 부모 배열 표현에서 이진 트리 생성”문제는 배열이 주어 졌다는 것을 나타냅니다. 이 입력 배열은 이진 트리를 나타냅니다. 이제이 입력 배열을 기반으로 이진 트리를 구성해야합니다. 배열은 각 인덱스에 부모 노드의 인덱스를 저장합니다. ...

자세히보기

질문 44. 읽기 전용 배열에서 여러 반복 요소 중 하나를 찾습니다. "읽기 전용 배열에서 여러 반복 요소 중 하나 찾기"문제는 크기 (n + 1)의 읽기 전용 배열이 주어진다고 가정합니다. 배열은 1에서 n까지의 정수를 포함합니다. 당신의 임무는 ...에서 반복되는 요소 중 하나를 찾는 것입니다.

자세히보기

질문 45. 주어진 값 (Hashmap)에 합산되는 XNUMX 개의 요소 찾기 "주어진 값 (해시 맵)에 합산되는 XNUMX 개의 요소 찾기"문제는 정수 배열과 sum이라는 숫자가 있다고 가정합니다. 문제 설명은 주어진 값 "sum"을 합산하는 XNUMX 개의 요소가 배열에 존재하는지 확인하도록 요청합니다. 참이면 기능 ...

자세히보기

질문 46. 인접 항목 간의 차이가 XNUMX 인 가장 긴 하위 시퀀스 “인접한 사이의 차이가 1 인 가장 긴 하위 시퀀스”문제는 정수 배열이 제공된다는 것을 나타냅니다. 이제 인접한 요소의 차이가 1이되도록 가장 긴 하위 시퀀스의 길이를 찾아야합니다. 예제 2 3 4 7 5 9 4 6 XNUMX 설명 방법 ...

자세히보기

질문 47. 합계가 0 인 모든 부분 배열 인쇄 정수 배열이 주어졌고, 당신의 임무는 합계가 0 인 가능한 모든 하위 배열을 인쇄하는 것입니다. 따라서 우리는 합계가 0 인 모든 하위 배열을 인쇄해야합니다. 예 arr [] = {-2, 4, -2, -1, 1, -3, 1, 5, 7, -11, -6} 인덱스 0에서 찾은 하위 배열 ...

자세히보기

질문 48. 가장 긴 Bitonic 하위 시퀀스 정수 배열이 있다고 가정하면 문제 설명은 가장 긴 비트 시퀀스를 찾기 위해 요청합니다. 배열의 비 토닉 시퀀스는 먼저 증가한 다음 감소하는 시퀀스로 간주됩니다. 예 arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 설명 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

자세히보기

질문 49. 이진 배열에서 하위 배열로 표시된 숫자가 홀수 또는 짝수인지 확인하십시오. "이진 배열에서 하위 배열이 나타내는 숫자가 홀수 또는 짝수인지 확인"문제는 이진 배열과 범위가 주어 졌다는 것을 나타냅니다. 배열은 0과 1 형식의 숫자로 구성됩니다. 문제 설명은 표시된 숫자를 알아 내도록 요구합니다 ...

자세히보기

질문 50. 금광 문제 문제 설명“금광 문제”는 주어진 그리드의 각 셀에 음이 아닌 동전이 배치 된 2D 그리드가 제공된다는 것을 나타냅니다. 처음에는 광부가 첫 번째 열에 서 있지만 행에는 제한이 없습니다. 그는 모든 행에서 시작할 수 있습니다. ...

자세히보기

질문 51. 최장 증가 연속 하위 시퀀스 서브 시퀀스는 면접관들이 좋아하는 또 다른 주제입니다. 이를 조정하면 항상 시험 응시자에게 새로운 기회를 줄 수 있습니다. 응시자의 생각과 분석 능력을 확인하고 최적의 솔루션을 도출 할 수 있습니다. 오늘 우리는 할 하위 시퀀스 문제를 해결하고 있습니다 ...

자세히보기

질문 52. 주식을 사고 팔기에 가장 좋은시기 문제 설명“재고를 사고 팔기 가장 좋은시기”라는 문제는 길이 n의 가격 배열이 주어 졌음을 의미합니다. 여기서 i 번째 요소는 i 번째 날의 주식 가격을 저장합니다. 우리가 단 하나의 거래, 즉 하루에 구매할 수 있다면 ...

자세히보기

질문 53. 상위 K 개의 빈번한 요소 문제 설명 상위 K 개의 자주 발생하는 요소에서 배열 nums []를 지정하고 가장 자주 발생하는 k 개의 요소를 찾습니다. 예 nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 상위 K 개의 빈번한 요소 빌드에 대한 순진한 접근 방식 ...

자세히보기

질문 54. 다른 배열에서 정의한 순서에 따라 배열 정렬 문제 설명 arr1 [] 및 arr2 [] 정수 배열 두 개가 제공됩니다. "다른 배열에서 정의한 순서에 따라 배열 정렬"문제는 첫 번째 배열의 숫자가 모든 항목에서 상대적으로 정렬되도록 두 번째 배열에 따라 첫 번째 배열을 정렬하도록 요청합니다.

자세히보기

질문 55. 모든 오렌지를 썩는 데 필요한 최소 시간 문제 설명 "모든 오렌지를 썩는 데 필요한 최소 시간"문제는 2D 배열이 주어지며 모든 셀에는 세 가지 가능한 값 0, 1 또는 2 중 하나가 있습니다. 0은 빈 셀을 의미합니다. 1은 신선한 오렌지를 의미합니다. 2는 썩은 오렌지를 의미합니다. 썩은 경우 ...

자세히보기

질문 56. 최대 제품 하위 배열 문제 설명 "최대 제품 하위 배열"문제는 양수와 음수를 모두 포함하는 정수 배열이 제공된다는 것을 나타냅니다. 문제 설명은 하위 배열의 최대 제품을 찾을 것을 요청합니다. 예 arr [] = {2, -2, 3, 5} 15 설명 하위 배열의 요소 ...

자세히보기

질문 57. 회전 정렬 된 배열에서 최소값 찾기 문제 설명 "회전 된 정렬 된 배열에서 최소값 찾기"는 어떤 인덱스에서 회전 된 크기 n의 정렬 된 배열이 제공된다는 것을 나타냅니다. 배열에서 최소 요소를 찾습니다. 예 a [] = {5, 1, 2, 3, 4} 1 설명 : 배열을 정렬하면 ...

자세히보기

질문 58. 원형 배열을 사용한 Deque 구현 문제점 설명“원형 배열을 사용한 Deque 구현”은 원형 배열을 사용하여 Deque (Dubly Ended Queue)의 다음 기능을 구현하도록 요청합니다. insertFront (x) : Deque 앞에 요소 x 삽입 insertRear (x) : 요소 삽입 x deque deleteFront () : 요소 삭제 ...

자세히보기

질문 59. 첫 번째 요소를 두 배로 늘리고 XNUMX을 끝까지 이동 문제 설명 정수 배열이 있다고 가정합니다. 여기서 "0"은 입력으로 간주되는 숫자가 아닙니다. 여기에 유효한 입력이 아닙니다. "첫 번째 요소를 두 배로 만들고 끝으로 XNUMX 이동"문제는 숫자가 다음과 같은 경우 배열을 재 배열하도록 요청합니다.

자세히보기

질문 60. 정수 배열에서 첫 번째 반복 요소 찾기 문제 설명 정수 배열에서 첫 번째 반복 요소 찾기 문제는 정수 배열이 주어 졌다는 것을 나타냅니다. 배열에서 첫 번째 반복 요소를 찾아 해당 번호를 인쇄하도록 요청합니다. 예 arr [] = {2,6,9,3,1,9,1} 9 설명 : 주어진 배열에는 ...

자세히보기

질문 61. 크기 n의 주어진 배열이 n 레벨의 BST를 나타낼 수 있는지 확인하십시오. 문제 설명 n 개의 요소가있는 배열이 주어지면 크기 n의 배열이 n 레벨의 BST를 나타낼 수 있는지 확인하십시오. 즉, 이러한 n 개의 요소를 사용하여 구성된 이진 검색 트리가 n 레벨의 BST를 나타낼 수 있는지 확인하는 것입니다. 예 arr [] = {10, 8, 6, 9, ...

자세히보기

질문 62. 합계가 0 인 가장 큰 직사각형 부분 행렬 문제 설명 합계가 2 인 2D 배열에서 최대 크기 부분 행렬을 찾습니다. 하위 행렬은 주어진 2D 배열 내부의 XNUMXD 배열에 불과합니다. 따라서 부호있는 정수의 행렬이 있습니다. 부분 행렬의 합을 계산하고 다음을 사용하여 행렬을 찾아야합니다.

자세히보기

질문 63. 최대 합계 증가 하위 시퀀스 문제 설명 정수 배열이 제공됩니다. 귀하의 작업은 하위 시퀀스의 숫자가 오름차순으로 정렬 된 방식으로 정렬되어야하는 방식으로 배열 내의 최대 합계 하위 시퀀스를 찾는 것입니다. 하위 시퀀스는 우리가 ...

자세히보기

질문 64. 최대 합계 연속 하위 배열 문제 설명 정수 배열이 제공됩니다. 문제 설명은 가장 큰 합 연속 부분 배열을 찾아야합니다. 이것은 주어진 배열의 다른 모든 하위 배열 중에서 가장 큰 합계를 갖는 하위 배열 (연속 요소)을 찾는 것뿐입니다. 예 arr [] = {1, -3, 4, ...

자세히보기

질문 65. 매트릭스 체인 곱셈 행렬 연쇄 곱셈 II 문제에서 우리는 행렬의 차원을 제공하고 모든 행렬의 곱셈과 관련된 연산 수가 최소화되도록 곱셈 순서를 찾습니다. axb, bx 크기의 행렬 A, B, C가 3 개 있다고 가정합니다.

자세히보기

질문 66. 균형 잡힌 BST로 정렬 된 배열 정렬 된 배열에서 균형 BST 문제로 정렬 된 순서로 배열을 제공하고 정렬 된 배열에서 균형 이진 검색 트리를 구성했습니다. 예 입력 arr [] = {1, 2, 3, 4, 5} 출력 선주문 : 3 2 1 5 4 입력 arr [] = {7, 11, 13, 20, 22, ...

자세히보기

질문 67. 하위 집합 Leetcode 부분 집합 Leetcode 문제에서 우리는 고유 한 정수, 숫자 집합을 제공하고 모든 부분 집합을 인쇄합니다 (힘 집합). 참고 : 솔루션 세트에는 중복 서브 세트가 없어야합니다. 배열 A는 일부를 삭제하여 B에서 a를 얻을 수있는 경우 배열 B의 하위 집합입니다 (아마도 XNUMX ...

자세히보기

질문 68. 배열 섞기 n 개의 요소를 포함하는 배열 또는 집합이 주어집니다. 여기서 요소는 고유하거나 반복이 없습니다. 중복없이 숫자 배열 (또는 집합)을 섞습니다. 예제 // 2, 4, 3, 1 세트로 배열 초기화 int [] nums = {2, 4, 3, 1}; 셔플 개체 = ...

자세히보기

질문 69. 합계를 K로 나눌 수있는 쌍으로 배열 나누기 합을 K로 나눌 수있는 쌍으로 배열을 나누는 것은 때때로 다양한 조정과의 인터뷰에서 요구되는 문제입니다. 나를 아는 사람들은 이러한 문제를 이야기로 바꾸는 나의 습관을 알고 있습니다. 이 기사에서는이 문제를 살펴 보겠습니다. 이해해야 할 상황 ...

자세히보기

질문 70. 크기 K의 모든 창에서 고유 요소 계산 서브 세트는 우리가 지금 당분간 다루어 온 것입니다. 지난 에피소드에서 우리는 뚜렷한 짝수로 만들 수있는 부분 집합의 수를 다루었습니다. 이번에는 크기 K의 모든 창에서 고유 한 요소를 계산합니다. 섹션 -1 문제에 대해. 정렬되지 않은 배열이 주어지면 ...

자세히보기

질문 71. 단어 검색 단어 검색은 우리 삶의 어느 시점에서 단어 찾기 퍼즐과 같은 것입니다. 오늘 저는 수정 된 십자말 풀이를 테이블로 가져 왔습니다. 내 독자들은 내가 말하는 것에 대해 약간 당황해야합니다. 더 이상 시간을 낭비하지 않고 Can ...

자세히보기

질문 72. GetRandom 삭제 삽입 Insert Delete GetRandom 문제에서 우리는 평균 O (1) 시간에 다음의 모든 작업을 지원하는 데이터 구조를 설계해야합니다. insert (val) : 아직 존재하지 않는 경우 항목 val을 세트에 삽입합니다. remove (val) :있는 경우 세트에서 항목 val을 제거합니다. getRandom : 현재 세트에서 임의의 요소를 반환합니다.

자세히보기

질문 73. 겹치는 간격 병합 병합 겹치는 간격 문제에서 우리는 간격 모음을 제공하고 모든 겹치는 간격을 병합하고 반환합니다. 입력 예 : [[2, 3], [3, 4], [5, 7]] 출력 : [[2, 4], [5, 7]] 설명 : [2, 3]과 [3을 병합 할 수 있습니다. , 4] 함께 형성하여 [2, 4] 병합을 찾는 방법 ...

자세히보기

질문 74. 정렬 된 두 배열의 중앙값 두 개의 정렬 된 배열 A와 B가 각각 크기가 n과 m 인 경우 주어진 두 배열을 병합 한 후 얻은 최종 정렬 배열의 중앙값을 찾습니다. 즉, 정렬 된 두 배열의 중앙값을 찾습니다. (예상 시간 복잡도 : O (log (n))) 접근 방식 1 ...

자세히보기

질문 75. 최대 제품 하위 배열 최대 곱 하위 배열 문제에서 정수 배열을 제공하고 가장 큰 곱을 가진 요소가 하나 이상있는 연속적인 하위 배열을 찾습니다. 예 Arr = [0, -1, 0, 1, 2, -3] 최대 제품 = 2 Arr = [-1, -1, -1] 최대 제품 = -1 Arr = [0, -1, 0,- 2, 0] ...

자세히보기

질문 76. 최소 크기 부분 배열 합계 양의 정수와 합계의 배열 nums가 주어지면 합계가 s (주어진 값)보다 크거나 같은 연속 된 nums 하위 배열의 최소 크기를 찾습니다. 입력 예 : nums [] = {2, 3, 1, 2, 4, 3} s = 7 출력 : 2 {Subarray [4, ...

자세히보기

질문 77. 정렬 된 회전 배열에서 요소 검색 정렬 된 회전 배열 문제 검색에서 정렬 및 회전 된 배열과 요소를 제공하고 주어진 요소가 배열에 있는지 확인합니다. 예 입력 nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 출력 참 입력 nums [] = {2, ...

자세히보기

질문 78. 최대 제품 하위 배열 n 개의 정수 배열이 주어지면 주어진 배열의 연속 된 부분 배열에서 얻은 최대 곱을 찾습니다. 예 입력 arr [] = {-2, -3, 0, -2, -40} 출력 80 입력 arr [] = {5, 10, 6, -2, 1} 출력 300 입력 arr [] = {-1 , -4, -10, 0, 70} 출력 70 ...

자세히보기

질문 79. 매트릭스 제로 설정 행렬 0 설정 문제에서 (n X m) 행렬을 지정했습니다. 요소가 0이면 전체 행과 열을 1으로 설정합니다. 예제 입력 : {[1, 1, 1] [0, 1, 1] [1, 1, 1]} 출력 : {[0, 1, 0] [0, 0, 1] [0, 1, XNUMX] ...

자세히보기

질문 80. 3 합계 3 Sum 문제에서, 우리는 n 개의 정수의 배열 nums를 제공하고, 합계가 0이되는 모든 고유 한 1 중화를 찾습니다. 예제 입력 : nums = {-0, 1, 2, 1, -4, -1} 출력 : { -0, 1, 1}, {-2, 1, -3} Naive Approach for XNUMX Sum 문제 The Brute force approach ...

자세히보기

질문 81. 중복 번호 찾기 (n + 1) 요소를 포함하는 배열 nums가 주어지고 모든 요소는 1에서 n 사이입니다. 중복 요소가 하나만있는 경우 중복 번호를 찾습니다. 예 입력 : nums = {1, 3, 4, 2, 2} 출력 : 2 입력 : nums = {3, 1, 3, 4, 2} 출력 : 3 Naive ...

자세히보기

질문 82. 최소 경로 합계 최소 경로 합 문제에서 우리는 음이 아닌 숫자로 구성된 "a × b"행렬을 제공했습니다. 당신의 임무는 당신이 찾은 경로에 오는 모든 숫자로 구성된 합계를 최소화하는 경로를 왼쪽 상단에서 오른쪽 하단으로 찾는 것입니다. 참고 : 이동할 수 있습니다 ...

자세히보기

질문 83. 중복 요소 찾기 배열의 각 요소가 1과 n (포함) 사이 인 n + 1 크기의 정수 배열이 주어지면 배열에 하나의 중복 요소가 있으며 중복 요소를 찾습니다. 무차별 대입 방법 – 중복 요소 찾기에 대한 접근 방식 1 모든 i 번째 요소에 대해 루프 실행 ...

자세히보기

질문 84. 다음 더 큰 주파수 요소 다음으로 더 큰 주파수 요소 문제에서는 숫자를 포함하는 n 크기의 배열 a []를 제공했습니다. 배열 인쇄의 각 숫자에 대해 현재 숫자보다 빈도가 더 큰 배열에서 숫자가 오른쪽에 있습니다. 예제 입력 a [] = {1, 1, ...

자세히보기

질문 85. 빗물 트래핑 LeetCode Solution Trapping Rain Water LeetCode 문제에서 고도 지도를 나타내는 N개의 음이 아닌 정수를 제공했으며 각 막대의 너비는 1입니다. 위의 구조에서 갇힐 수 있는 물의 양을 찾아야 합니다. 예 예를 들어 이해합시다 For ...

자세히보기

질문 86. 점프 게임 점프 게임에서 우리는 음이 아닌 정수 배열을 제공했으며, 처음에는 배열의 첫 번째 인덱스에 위치합니다. 배열의 각 요소는 해당 위치에서 최대 점프 길이를 나타냅니다. 마지막 색인에 도달 할 수 있는지 확인하십시오. 입력 예 : arr = [2,3,1,1,4] ...

자세히보기

질문 87. 조합 합계 조합 합계 문제에서 우리는 양의 정수 arr []와 sum s의 배열을 제공했습니다. arr []에서 요소의 합계가 s와 같은 모든 고유 한 요소 조합을 찾습니다. arr []에서 동일한 반복 수를 무제한으로 선택할 수 있습니다. 요소 ...

자세히보기

질문 88. 정렬 된 회전 배열에서 검색 정렬 된 회전 배열의 요소 검색은 O (logn) 시간에 이진 검색을 사용하여 찾을 수 있습니다. 이 게시물의 목적은 O (logn) 시간에 정렬 된 회전 배열에서 주어진 요소를 찾는 것입니다. 정렬 된 회전 배열의 몇 가지 예가 제공됩니다. 입력 예 : arr [] = {7,8,9,10,1,2,3,5,6}; ...

자세히보기

질문 89. 고유 경로 mxn 2D 그리드가 제공되고 그리드의 맨 위 및 맨 왼쪽 셀에 서 있습니다. 즉, (1,1)에 위치한 셀. (1,1)에있는 셀에서 (m, n)에있는 셀에 도달하기 위해 취할 수있는 고유 경로의 수를 찾으십시오.

자세히보기

질문 90. 최대 서브 어레이 Maximum Subarray 문제에서 우리는 정수 배열 nums를 제공하고 가장 큰 합계를 가진 연속적인 하위 배열을 찾고 최대 합계 하위 배열 값을 인쇄합니다. 예제 입력 nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} 출력 6 알고리즘 목표는 다음을 찾는 것입니다.

자세히보기

질문 91. 간격 병합 병합 간격 문제에서 우리는 [l, r] 형식의 간격 집합을 제공하고 겹치는 간격을 병합합니다. 예 입력 {[1, 3], [2, 6], [8, 10], [15, 18]} 출력 {[1, 6], [8, 10], [15, 18]} 입력 {[ 1, 4], [1, 5]} 출력 {[1, 5]} 병합 간격에 대한 Naive 접근 방식 ...

자세히보기

질문 92. 산 배열의 피크 인덱스 Mountain Array 문제의 피크 지수는 무엇입니까? 배열은 다음 속성을 표시하는 경우 Mountain Array라고 할 수 있습니다. 주어진 배열의 길이는 3 LENGTH> = 3보다 크거나 같아야합니다. 피크 또는 가장 큰 요소는 하나만있을 수 있습니다.

자세히보기

질문 93. 최대 크기 부분 배열 합이 k와 같음 최대 크기 하위 배열 합계가 k와 같음에서 정수 배열과 값 k를 제공했습니다. 합이 k 인 가장 긴 부분 배열의 길이를 찾아야합니다. 이러한 하위 배열이 없으면 0을 반환합니다. 한 가지 방법은 해시 테이블을 사용하고 확인하는 것입니다.

자세히보기

질문 94. 누락 된 번호 Missing Number 문제에서 우리는 0에서 N까지의 숫자를 포함하는 크기 N의 배열을 제공했습니다. 배열의 모든 값은 고유합니다. 배열에없는 누락 된 숫자를 찾아야하며 그 숫자는 0에서 N 사이에 있습니다. 여기 ...

자세히보기

질문 95. 정렬 된 배열 병합 병합 정렬 배열 문제에서 우리는 오름차순으로 두 개의 정렬 된 배열을 제공했습니다. 먼저 입력에서 array1과 array2로 초기화 된 숫자를 지정했습니다. 이 두 숫자는 N과 M입니다. array1의 크기는 N과 M의 합과 같습니다. 먼저 배열 1에서 ...

자세히보기

질문 96. 배열 회전 배열 회전은 크기 N의 배열을 제공 한 문제입니다. 배열을 올바른 방향으로 회전해야합니다. 각 요소가 오른쪽으로 한 위치 씩 이동하고 배열의 마지막 요소가 첫 번째 위치로 이동합니다. 그래서 우리는 K 값을 부여했습니다 ...

자세히보기

질문 97. 동적 프로그래밍을 사용한 매트릭스 체인 곱셈 Matrix Chain Multiplication은 주어진 행렬을 곱하는 가장 좋은 방법을 찾는 방법입니다. 우리 모두는 행렬 곱셈이 본질적으로 연관 (A * B = B * A)이라는 것을 알고 있습니다. 그래서 우리는 곱셈을 수행하려는 많은 순서를 가지고 있습니다. 사실,이 알고리즘에서 ...

자세히보기

질문 98. 부분 배열 합이 k와 같음 정수 배열과 정수 k가 주어집니다. 요소의 합이 k와 같은 주어진 배열의 연속 된 부분 배열의 총 개수를 찾습니다. 입력 예 1 : arr [] = {5,0,5,10,3,2, -15,4} k = 5 출력 : 7 입력 2 : arr [] = {1,1,1,2,4, -2} k = 2 출력 : 4 설명 : 예 -1 고려 ...

자세히보기

질문 99. K 개의 정렬 된 배열 병합 및 정렬 된 출력 인쇄 문제 설명“K 개의 정렬 된 배열 병합 및 정렬 된 출력 인쇄”문제에서 우리는 서로 다른 크기의 k 개의 정렬 된 배열을 제공했습니다. 이러한 배열을 병합하는 프로그램을 작성하고 최종 정렬 된 배열을 출력으로 인쇄합니다. 입력 형식 정수 n을 포함하는 첫 번째 줄입니다. 다음을 포함하는 n 줄 ...

자세히보기

질문 100. 정렬되고 회전 된 배열에서 최소 요소 찾기 문제 설명 "정렬 및 회전 된 배열에서 최소 요소 찾기"문제에서 정렬 된 배열 a []를 지정했습니다. 이 배열은 알 수없는 지점에서 회전합니다.이 배열에서 최소 요소를 찾습니다. 입력 형식 정수 값 n을 포함하는 첫 번째 및 유일한 행입니다. ...

자세히보기

질문 101. 이익 극대화를위한 주식 구매 매도 문제점 설명“이윤 극대화를위한 주식 매도 매도”문제에서 우리는 매일 주가가 포함 된 어레이를 제공하고, 그 당시 매수 및 매도를 통해 얻을 수있는 최대 수익을 찾습니다. 여기에서 우리는 여러 번 사고 팔 수 있지만 판매 후에 만 ​​...

자세히보기

질문 102. 겹치는 간격 병합 II 문제 설명 "Merge Overlapping Intervals II"문제에서 우리는 일련의 간격을 제공했습니다. 겹치는 간격을 하나로 병합하고 겹치지 않는 모든 간격을 인쇄하는 프로그램을 작성하십시오. 입력 형식 정수 n을 포함하는 첫 번째 줄입니다. n 개의 쌍을 포함하는 두 번째 행에서 각 쌍은 ...

자세히보기

질문 103. Divide and Conquer를 사용한 최대 부분 배열 합계 문제 설명“나누기 및 정복을 사용하는 최대 부분 배열 합계”문제에서 우리는 양의 정수와 음의 정수 배열을 제공했습니다. 연속 된 부분 배열의 가장 큰 합을 찾을 프로그램을 작성하십시오. 입력 형식 정수 N을 포함하는 첫 번째 줄. 배열을 포함하는 두 번째 줄 ...

자세히보기

질문 104. 팬케이크 분류 문제 문제 설명“팬케이크 분류 문제”는 팬케이크 분류를 기반으로합니다. 정렬되지 않은 배열이 주어지면 배열을 정렬하기 위해 플립 연산 만 사용하는 프로그램을 작성해야합니다. Flip은 배열을 뒤집는 작업입니다. 입력 형식 정수 N을 포함하는 첫 번째 줄. 공백으로 구분 된 N을 포함하는 두 번째 줄 ...

자세히보기

질문 105. 팬케이크 분류 문제 설명“Pancake Sorting”문제에서 우리는 정수 배열 A []를 제공했습니다. 일련의 팬케이크 뒤집기를 수행하여 배열을 정렬합니다. 한 번의 팬케이크 뒤집기에서 다음 단계를 수행합니다. 1 <= k <= arr.length 인 정수 k를 선택합니다. 하위 배열 arr [0… k-1] (0- 인덱싱)을 반전합니다. 입력 ...

자세히보기

질문 106. 가장 큰 숫자 II를 형성하기 위해 주어진 숫자 배열 문제 설명“가장 큰 숫자 II를 형성하기 위해 주어진 숫자 배열”문제에서 우리는 양의 정수 배열을 제공했습니다. 배열이 가장 큰 가치를 형성하도록 배열하십시오. 입력 형식 정수 n을 포함하는 첫 번째 및 유일한 행입니다. 두 번째 줄 포함 ...

자세히보기

질문 107. 주어진 배열 섞기 문제 설명“주어진 배열 섞기”문제에서 우리는 정수 배열을 제공했습니다. 주어진 배열을 섞는 프로그램을 작성하십시오. 즉, 배열의 요소를 무작위로 섞습니다. 입력 형식 정수 n을 포함하는 첫 번째 줄입니다. 공백으로 구분 된 n 개의 정수를 포함하는 두 번째 줄 출력 ...

자세히보기

질문 108. 최대 개수가 1 인 행 찾기 문제 설명“최대 수가 1 인 행 찾기”문제에서 각 행이 정렬 된 이진수를 포함하는 행렬 (2D 배열)을 제공했습니다. 최대 개수가 1 인 행을 찾습니다. 입력 형식 두 개의 정수 값 n, m을 포함하는 첫 번째 줄입니다. 다음으로 n 줄 ...

자세히보기

질문 109. 최대 제품 서브 어레이 II 문제 설명“Maximum Product Subarray II”문제에서 우리는 양, 음의 정수 및 XNUMX으로 구성된 배열을 제공했습니다. 하위 배열의 최대 곱을 찾아야합니다. 입력 형식 정수 N을 포함하는 첫 번째 줄. 공백으로 구분 된 N 개의 정수를 포함하는 두 번째 줄. 출력 형식 유일한 ...

자세히보기

질문 110. 최대 합계 증가 하위 시퀀스 문제 설명“Maximum Sum Increasing Subsequence”문제에서 배열을 제공했습니다. 주어진 배열의 최대 하위 시퀀스의 합을 찾습니다. 즉, 하위 시퀀스의 정수가 정렬 된 순서입니다. 하위 시퀀스는 다음과 같은 시퀀스 인 배열의 일부입니다.

자세히보기

질문 111. 배열에 두 개의 스택 구현 문제 설명 "배열에 두 스택 구현"문제에서 사용자가 두 스택 중 하나에 요소를 푸시하려는 경우 배열이 가득 찰 때까지 오류가 발생하지 않도록 배열에 두 스택을 구현해야합니다. . 푸시 예 5 ...

자세히보기

질문 112. 오른쪽의 더 작은 요소 수 문제 설명“오른쪽에있는 더 작은 요소의 수”문제에서 배열 a []를 지정했습니다. 각 요소의 right_side에있는 더 작은 요소의 수를 찾으십시오. 입력 형식 정수 N을 포함하는 첫 번째와 단 하나의 행. 공백으로 구분 된 N 개의 정수를 포함하는 두 번째 행. 출력 ...

자세히보기

질문 113. 요소가 배열에서 N / K 번 이상 표시됨 문제 설명“요소가 배열에서 N / K 번 이상 나타남”문제에서 크기 n의 정수 배열을 지정했습니다. n / k 번 이상 나타나는 요소를 찾으십시오. 여기서 k는 입력 값입니다. 입력 형식 두 개의 정수 N 및 ...를 포함하는 첫 번째 및 유일한 행

자세히보기

질문 114. 배열에서 피크 요소 찾기 문제 설명 "배열에서 피크 요소 찾기"문제에서 정수의 입력 배열을 제공했습니다. 피크 요소를 찾으십시오. 배열에서 요소가 두 인접 요소보다 크면 요소는 피크 요소입니다. 모서리 요소의 경우 유일한 ...

자세히보기

질문 115. 배열에서 최대 반복 수 찾기 문제 설명“배열에서 최대 반복 수 찾기”문제에서 우리는 크기가 N 인 정렬되지 않은 배열을 제공했습니다. 주어진 배열에는 {0, k} 범위의 숫자가 포함됩니다. 여기서 k <= N입니다. 최대 개수가되는 숫자를 찾습니다. 배열의 시간. 입력 형식 The ...

자세히보기

질문 116. 모든 가솔린 벙크를 방문하는 첫 번째 순환 투어 모든 휘발유 침상 문제를 방문하는 첫 번째 순환 투어에서 원에 n 개의 휘발유 펌프가있는 원이 있다는 진술이 있습니다. 모든 가솔린 펌프에는 한 쌍의 데이터가 있습니다. 첫 번째 값은 가솔린 펌프의 양이고 두 번째 값은 ...

자세히보기

질문 117. 합산되는 네 가지 요소 문제 설명 주어진 문제를 합하는 XNUMX 개의 요소에서 양수 또는 음수 일 수있는 N 개의 요소를 포함하는 배열을 제공했습니다. 합이 주어진 값 k와 같은 네 개의 요소 집합을 찾습니다. 입력 형식 정수 N을 포함하는 첫 번째 줄. 배열을 포함하는 두 번째 줄 ...

자세히보기

질문 118. 파티션 문제 문제 설명 파티션 문제에서 n 개의 요소를 포함하는 집합을 제공했습니다. 주어진 집합을 부분 집합의 요소 합계가 같은 두 집합으로 나눌 수 있는지 확인합니다. 예제 입력 arr [] = {4, 5, 11, 9, 8, 3} 출력 예 설명 The array ...

자세히보기

질문 119. 유명인 문제 문제 설명 연예인 문제에는 N 명의 방이 있는데 연예인 찾기. 유명인의 조건은-만약 A가 유명인이라면 방에있는 다른 사람들은 A를 알아야합니다. A는 방에있는 사람을 알면 안됩니다. 이러한 조건을 만족하는 사람을 찾아야합니다. ...

자세히보기

질문 120. 주어진 합계가있는 부분 배열 문제 설명 주어진 합계 문제가있는 하위 배열에서 n 개의 양의 요소를 포함하는 배열을 제공했습니다. 우리는 subarray의 모든 요소의 합이 given_sum과 같은 subarray를 찾아야합니다. 일부를 삭제하여 원래 배열에서 하위 배열을 얻습니다.

자세히보기

질문 121. 증가 및 감소하는 배열의 최대 요소 n 개의 요소를 포함하는 주어진 배열에서 문제 설명. 요소는 처음 k 요소가 오름차순으로 저장되고 nk 요소가 거기에서 감소하는 방식으로 저장됩니다. 배열에서 최대 요소를 찾아야합니다. 예 a) 입력 배열 : [15, 25, ...

자세히보기

질문 122. 중복 배열에서 손실 된 요소 찾기 문제 설명 두 개의 배열 A와 B가 주어지면 한 배열은 하나의 요소를 제외하고 다른 배열의 복제본입니다. 하나의 요소가 A 또는 B에서 누락되었습니다. 중복 된 배열에서 손실 된 요소를 찾아야합니다. 예제 5 1 6 4 8 9 6 4 8 ...

자세히보기

질문 123. 하위 배열 및 하위 시퀀스 문제 설명 하위 배열 및 하위 시퀀스 문제에서 주어진 배열에 대한 모든 하위 배열과 하위 시퀀스를 인쇄해야합니다. 비어 있지 않은 가능한 모든 하위 배열을 생성합니다. 하위 배열은 일반적으로 연속성이 인덱스를 기반으로하는 배열의 일부 또는 섹션으로 정의됩니다. 하위 배열 ...

자세히보기

질문 124. 두 개의 정렬 된 배열 병합 문제 설명 두 개의 정렬 된 배열 병합 문제에서 우리는 두 개의 정렬 된 배열을 입력했습니다.이 두 배열을 병합하여 완전한 정렬 후 초기 숫자가 첫 번째 배열에 있고 두 번째 배열에 남아 있어야합니다. 예제 입력 A [] = {1, 3, 5, 7, ...

자세히보기

질문 125. 합이 주어진 값보다 작은 삼중 항 수 문제 설명 N 개의 요소를 포함하는 배열을 제공했습니다. 주어진 배열에서 합이 주어진 값보다 작은 세 쌍둥이의 수를 센다. 예제 입력 a [] = {1, 2, 3, 4, 5, 6, 7, 8} 합계 = 10 출력 7 가능한 세 개의 세 개는 다음과 같습니다. ...

자세히보기

질문 126. 배열의 다음으로 큰 요소 문제 설명 배열이 주어지면 배열의 각 요소에서 다음으로 큰 요소를 찾을 수 있습니다. 해당 요소에 대해 다음으로 큰 요소가 없으면 -1을 인쇄하고 그렇지 않으면 해당 요소를 인쇄합니다. 참고 : 다음으로 큰 요소는 더 크고 ...

자세히보기

질문 127. 두 개의 정렬 된 배열 병합 문제 설명 두 개의 정렬 된 배열 병합 문제에서 우리는 두 개의 정렬 된 배열을 제공했습니다. 하나는 크기가 m + n이고 다른 하나는 크기가 n입니다. n 크기의 배열을 m + n 크기의 배열로 병합하고 m + n 크기의 병합 된 배열을 인쇄합니다. 예제 입력 6 3 M [] = ...

자세히보기

질문 128. 정렬 된 배열에서 이진 검색을 사용하여 요소 찾기 문제 설명 정렬 된 배열이 주어지면 정렬 된 배열에서 이진 검색을 사용하여 요소를 찾습니다. 존재하는 경우 해당 요소의 색인을 인쇄하고 그렇지 않으면 print -1을 인쇄하십시오. 예제 입력 arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // 검색 할 요소 ...

자세히보기

질문 129. 주어진 합계로 배열에서 삼중 항 찾기 문제 설명 정수 배열이 주어지면 배열에서 합이 주어진 값 X와 같은 세 요소의 조합을 찾습니다. 여기에서 얻은 첫 번째 조합을 인쇄합니다. 그러한 조합이 없으면 -1을 인쇄하십시오. 예제 입력 N = 5, X = 15 arr [] = ...

자세히보기

질문 130. 가장 효율적인 방법으로 어레이에서 중복 찾기 문제 설명 중복되는 모든 요소를 ​​O (n) 및 O (1) 공간에서 가장 효율적인 방법으로 표시합니다. 0에서 n-1 사이의 숫자를 포함하는 크기 n의 배열이 주어지면 이러한 숫자는 여러 번 발생할 수 있습니다. 가장 효율적인 배열에서 중복 찾기 ...

자세히보기

질문 131. 배열에서 0s 1s 및 2s 정렬 문제 설명 배열의 요소가 0,1 또는 2 인 N 개의 요소를 포함하는 배열이 주어집니다. 배열에서 0 1과 2를 정렬하거나 분리합니다. 전반에 모든 22, 후반에 모두 XNUMX, 후반에 모두 XNUMX를 정렬합니다. 예제 입력 XNUMX ...

자세히보기

질문 132. 정렬되지 않은 배열에서 누락 된 최소 양수 문제 설명 주어진 정렬되지 않은 배열에서 정렬되지 않은 배열에서 누락 된 가장 작은 양수를 찾습니다. 양의 정수는 0을 포함하지 않습니다. 필요한 경우 원래 배열을 수정할 수 있습니다. 배열에는 양수와 음수가 포함될 수 있습니다. 예 a. 입력 배열 : [3, 4, -1, 0, -2, 2, 1, ...

자세히보기

질문 133. 모든 XNUMX을 주어진 배열의 끝으로 이동 문제 설명 주어진 배열에서 배열에있는 모든 9을 배열의 끝으로 이동합니다. 여기에는 배열 끝에 모든 수의 9을 삽입하는 방법이 항상 존재합니다. 예제 입력 17 0 14 0 ...

자세히보기

질문 134. 정렬 된 배열에서 발생 횟수 계산 문제 설명“정렬 된 배열에서 발생 횟수 계산”문제에서 정렬 된 배열을 제공했습니다. X의 정렬 된 배열에서 발생 횟수 또는 빈도를 계산합니다. 여기서 X는 정수입니다. 예제 입력 13 1 2 2 2 2 3 ...

자세히보기

질문 135. 정렬 된 배열에서 가장 작은 누락 된 수 찾기 문제 설명“정렬 된 배열에서 가장 작은 누락 된 수 찾기”문제에서 정수 배열을 지정했습니다. 0에서 M-1 범위의 고유 요소를 갖는 N 크기 정렬 배열에서 가장 작은 누락 된 수를 찾습니다 (여기서 M> N). 예제 입력 [0, 1, 2, 3, 4, 6, 7, ...

자세히보기

질문 136. 첫 번째 반복 요소 문제 설명 n 개의 정수를 포함하는 배열을 제공했습니다. 주어진 배열에서 첫 번째 반복 요소를 찾아야합니다. 반복되는 요소가 없으면 "No repeating integer found"를 인쇄합니다. 참고 : 반복 요소는 두 번 이상 나오는 요소입니다. (배열에 중복이 포함될 수 있음) ...

자세히보기

질문 137. 제품 배열 퍼즐 문제 설명 제품 배열 퍼즐 문제에서 우리는 i 번째 요소가 i 번째 위치에있는 요소를 제외하고 주어진 배열에있는 모든 요소의 곱이되는 배열을 구성해야합니다. 예제 입력 5 10 3 5 6 2 출력 180 ...

자세히보기

질문 138. 주어진 차이가있는 모든 쌍 찾기 문제 설명 우리는 배열에 다른 요소를 포함하거나 반복되는 요소가없는 배열을 제공했습니다. 주어진 차이를 가진 모든 쌍을 찾으십시오. 주어진 다른 쌍이 없으면 "주어진 다른 쌍 없음"을 인쇄하십시오. 예제 입력 10 20 90 70 20 80 ...

자세히보기

질문 139. 주어진 배열에서 첫 번째 반복 번호 찾기 문제 설명 배열에 여러 개의 반복 번호가있을 수 있지만 주어진 배열에서 첫 번째 반복 번호를 찾아야합니다 (두 번째 발생). 예제 입력 12 5 4 2 8 9 7 12 5 6 12 4 7 출력 5는 첫 번째 반복 요소입니다 ...

자세히보기

질문 140. 다수 요소 문제 설명 정렬 된 배열이 주어지면 정렬 된 배열에서 대부분의 요소를 찾아야합니다. 과반수 요소 : 배열 크기의 절반 이상이 발생하는 숫자입니다. 여기에서 우리는 그것이 major_element인지 아닌지 확인해야하는 x를 제공했습니다. 예제 입력 5 2 ...

자세히보기

질문 141. 누락 된 번호 찾기 문제 설명 1에서 N까지의 배열에서 누락 된 숫자를 찾을 때 N-1 숫자를 포함하는 배열을 제공했습니다. 1부터 N까지의 숫자 배열에서 하나의 숫자가 누락되었습니다. 누락 된 숫자를 찾아야합니다. 입력 형식 정수를 포함하는 첫 줄 ...

자세히보기

Microsoft 문자열 질문

질문 142. 가장 긴 공통 접두사 Leetcode 솔루션 문제 설명 가장 긴 공통 접두사 LeetCode 솔루션 – "가장 긴 공통 접두사"는 주어진 문자열 배열을 나타냅니다. 이 문자열 중에서 가장 긴 공통 접두사를 찾아야 합니다. 접두사가 없으면 빈 문자열을 반환합니다. 예: 입력: strs = ["flower","flow","flight"] 출력: "fl" 설명: "fl"이 가장 긴 ...

자세히보기

질문 143. 유효한 Palindrome II Leetcode 솔루션 문제 설명 Valid Palindrome II LeetCode 솔루션 – "Valid Palindrome II"는 문자열 s가 주어지면 최대 한 문자를 삭제한 후 s가 회문 문자열이 될 수 있으면 true를 반환해야 한다고 명시합니다. 예: 입력: s = "aba" 출력: true 설명: 입력 문자열은 이미 회문이므로 ...

자세히보기

질문 144. 유효한 괄호 Leetcode 솔루션 문제 설명 유효한 괄호 LeetCode 솔루션 – "유효한 괄호"는 '(', ')', '{', '}', '[' 및 ']' 문자만 포함하는 문자열이 제공되었음을 나타냅니다. 입력 문자열이 유효한 문자열인지 여부를 확인해야 합니다. 여는 대괄호를 닫아야 하는 경우 문자열은 유효한 문자열이라고 합니다...

자세히보기

질문 145. 최대 숫자 Leetcode 솔루션 문제 설명 가장 큰 수 LeetCode 솔루션 – "가장 큰 수"는 음이 아닌 정수 num의 목록이 주어지면 가장 큰 수를 형성하고 반환하는 방식으로 숫자를 정렬해야 함을 나타냅니다. 결과가 매우 클 수 있으므로 반환해야 합니다...

자세히보기

질문 146. Trie(접두사 트리) Leetcode 솔루션 구현 문제 설명 Trie(접두사 트리) 구현 LeetCode 솔루션 – “Trie(접두사 트리) 구현”은 삽입, 검색 및 접두사 검색을 효율적으로 수행하는 Trie 데이터 구조를 구현하도록 요청합니다. 예: 입력: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] 출력: [null, null, true, false, true, null, true] 설명: 모든 문자열을 삽입한 후 다음을 찾습니다. 이와 같이. 사과라는 단어가 검색됩니다.

자세히보기

질문 147. 회문 파티셔닝 Leetcode 솔루션 문제 설명 회문 분할 LeetCode 솔루션 – "회문 분할"은 문자열이 주어지고 파티션의 모든 하위 문자열이 회문이 되도록 입력 문자열을 분할한다고 말합니다. 입력 문자열의 가능한 모든 회문 분할을 반환합니다. 예: 입력: s = "aab" 출력: [["a","a","b"],["aa","b"]] 설명: 정확히 2개의 유효한 ...

자세히보기

질문 148. 회문 부분 문자열 Leetcode 솔루션 문제 설명 회문 부분 문자열 LeetCode 솔루션 – "회문 부분 문자열"은 입력 문자열에서 회문 부분 문자열의 총 수를 찾도록 요청합니다. 문자열은 앞뒤로 똑같이 읽을 때 회문입니다. 하위 문자열은 문자열 내에서 연속적인 문자 시퀀스입니다. 예: 입력: s = "aaa" 출력: ...

자세히보기

질문 149. 고유한 문자가 있는 연결된 문자열의 최대 길이 Leetcode 솔루션 문제 설명 고유한 문자가 있는 연결된 문자열의 최대 길이 LeetCode 솔루션 – "고유한 문자가 있는 연결된 문자열의 최대 길이"는 문자열 배열이 주어지고 주어진 배열의 하위 시퀀스를 선택하고 이를 연결해야 한다고 말합니다. 문자열을 구성하는 ...

자세히보기

질문 150. 최단 단어 거리 Leetcode 솔루션 문제 설명 최단 단어 거리 LeetCode 솔루션 – 문자열 배열과 두 개의 다른 단어가 주어졌다고 말합니다. 입력 문자열에 나타나는 이 두 단어 사이의 최단 거리를 반환해야 합니다. 예: 입력: wordsDict = ["연습", "만들다", "완벽", "코딩", "만들다"], word1 = "코딩", word2 = "연습" 출력: 3 설명: 단어 "코딩"은 다음 위치에서 발생합니다. 위치 4. ...

자세히보기

질문 151. 두 문자열 아나그램 Leetcode 솔루션을 만들기위한 최소 단계 수 문제 설명이 문제에서는 소문자 영어 문자로 구성된 두 개의 문자열 's'와 't'가 제공됩니다. 한 번의 작업에서 문자열 't'의 문자를 선택하고 다른 문자로 변경할 수 있습니다. 우리는 't'를 만들기 위해 그러한 작업의 최소 수를 찾아야합니다.

자세히보기

질문 152. Isomorphic Strings Leetcode 솔루션 문제 설명이 문제에서는 a와 b라는 두 개의 문자열이 주어집니다. 우리의 목표는 두 문자열이 동형인지 아닌지를 알려주는 것입니다. 첫 번째 문자열의 문자가 임의의 문자 (자신 포함)로 대체 될 수있는 경우에만 두 문자열을 동형이라고합니다.

자세히보기

질문 153. 하위 시퀀스 Leetcode 솔루션입니다 문제 설명이 문제에서는 두 개의 다른 문자열이 제공됩니다. 목표는 첫 번째 문자열이 두 번째 문자열의 하위 시퀀스인지 확인하는 것입니다. 예 첫 번째 문자열 = "abc"두 번째 문자열 = "mnagbcd"true 첫 번째 문자열 = "burger"두 번째 문자열 = "dominos"false Approach (Recursive) 간단합니다 ...

자세히보기

질문 154. 이진 Leetcode 솔루션 추가 문제 설명 두 개의 이진 문자열 a와 b가 주어지면이 두 문자열을 추가 한 다음 결과를 이진 문자열로 반환해야합니다. 이진 문자열은 0과 1 만 포함 된 문자열입니다. 예 a = "11", b = "1" "100"a = "1010", b = "1011" "10101"접근 방법 XNUMX 개 추가 ...

자세히보기

질문 155. 유효한 회문 Leetcode 솔루션 문제 설명 문자열이 주어지면 영숫자 문자, 즉 숫자와 알파벳 만 고려하여 회문인지 확인해야합니다. 알파벳 대소 문자도 무시해야합니다. 예 "A man, a plan, a canal : Panama"true 설명 : "AmanaplanacanalPanama"는 유효한 회문입니다. "자동차 경주"...

자세히보기

질문 156. 로마 정수 Leetcode 솔루션 “Roman to Integer”문제에서 우리는 로마 숫자 형식으로 양의 정수를 나타내는 문자열이 주어집니다. 로마 숫자는 다음 표를 사용하여 정수로 변환 할 수있는 7 자로 표시됩니다. 참고 : 주어진 로마 숫자의 정수 값은 또는 ...를 초과하지 않습니다.

자세히보기

질문 157. 문자열 Leetcode 솔루션 형식 변경 문제 설명이 문제에서는 영숫자 문자열이 주어집니다. 즉, 문자열에는 소문자 알파벳 (az)과 숫자 (0-9) 만 있습니다. 연속 된 알파벳이 없거나 연속 된 숫자가없는이 문자열의 순열을 반환해야합니다. 그러한 순열이 없으면 ...

자세히보기

질문 158. 문자열 Leetcode 솔루션 곱하기 문제 Multiply Strings Leetcode 솔루션은 입력으로 우리에게 주어진 두 개의 문자열을 곱하도록 요청합니다. 이 곱셈 결과를 인쇄하거나 호출자 함수에 반환해야합니다. 그래서 더 공식적으로 주어진 두 개의 문자열을 넣으려면 주어진 문자열의 곱을 찾으십시오. ...

자세히보기

질문 159. 정수 대 로마 Leetcode 솔루션 이 문제에서는 정수가 주어지고 로마 숫자로 변환해야합니다. 따라서 문제는 일반적으로“Integer to Roman”이라고하며 이것은 Integer to Roman Leetcode Solution입니다. 누군가 로마 숫자에 대해 모르는 경우. 옛날에는 사람들이 ...

자세히보기

질문 160. 그룹 아나그램 주어진 단어의 그룹 애너그램을 찾아야합니다. 즉, 각 단어에 대해 정렬하고 값으로 정렬되지 않은 키 및 원래 입력으로 저장하고 다른 입력이 a와 동일한 값을 갖는 경우 ...

자세히보기

질문 161. 영어 단어에 대한 정수 "Integer to English words"문제에서 우리는 음이 아닌 정수와 그 정수를 숫자 단어로 변환하는 작업을 제공했거나 숫자, 임의의 숫자를 입력하고 우리의 작업은 그 숫자를 문자열로 나타내는 것입니다 형태. 한 가지 예를 보겠습니다.

자세히보기

질문 162. 전화 번호의 문자 조합 전화 번호 문제의 문자 조합에서 우리는 2에서 9까지의 숫자를 포함하는 문자열을 제공했습니다. 문제는 모든 숫자에 일부 문자가 할당되어있는 경우 해당 숫자로 나타낼 수있는 가능한 모든 조합을 찾는 것입니다. 번호 할당은 ...

자세히보기

질문 163. 반복 문자가 없는 가장 긴 부분 문자열 LeetCode 솔루션 반복 문자가 없는 가장 긴 부분 문자열 LeetCode 솔루션 – 문자열이 주어지면 반복 문자가 없는 가장 긴 부분 문자열의 길이를 찾아야 합니다. 몇 가지 예를 살펴보겠습니다. 예 pwwkew 3 설명: 답변은 길이가 3인 "wke"입니다. aav 2 설명: 답변은 길이가 2인 "av"입니다. Approach-1 ...

자세히보기

질문 164. 회문 순열 문제 설명 "Palindrome Permutation"문제는 문자열이 주어 졌음을 나타냅니다. 회문 문자열을 형성하도록 재 배열 할 수 있는지 확인하십시오. superdupers 예 예 설명 주어진 입력 문자열을 superdrepus로 재 배열 할 수 있습니다. 회문 문자열입니다. 따라서이 예에 대한 우리의 대답은 '예'입니다. ...

자세히보기

질문 165. 텍스트 맞춤 LeetCode 솔루션 오늘 우리는 텍스트 정당화 LeetCode 솔루션에 대해 논의할 것입니다. 문제 설명 "텍스트 정당화" 문제는 크기가 n이고 정수 크기인 유형 문자열의 목록 s[ ]가 제공되었음을 나타냅니다. 각 텍스트 행이 크기의 문자 수로 구성되도록 텍스트를 정렬합니다. 당신은 할 수 있습니다 ...

자세히보기

질문 166. 스트림에서 첫 번째 비 반복 문자에 대한 대기열 기반 접근 방식 문제 설명 "스트림에서 첫 번째 비 반복 문자에 대한 대기열 기반 접근 방식"문제는 소문자가 포함 된 스트림이 제공되고 새 문자가 스트림에 추가 될 때마다 첫 번째 비 반복 문자를 찾습니다. 반복되지 않는 문자 반환 -1입니다. 예 aabcddbe ...

자세히보기

질문 167. 회문 하위 문자열 쿼리 문제 설명 "Palindrome Substring Queries"문제는 문자열과 일부 쿼리가 제공된다는 것을 나타냅니다. 이러한 쿼리를 사용하여 해당 쿼리에서 형성된 하위 문자열이 회문인지 여부를 확인해야합니다. 예제 문자열 str = "aaabbabbaaa"쿼리 q [] = {{2, 3}, {2, 8}, {5, 7}, ...

자세히보기

질문 168. 회문 분할 문제 설명 문자열이 주어지면 파티션의 모든 하위 문자열이 회문이되도록 필요한 최소 컷 수를 찾습니다. 모든 하위 문자열이 회문이되도록 원래 문자열을 다른 파티션으로 자르기 때문에이 문제를 회문 파티션 문제라고합니다. asaaaassss 2 예 설명 : ...

자세히보기

질문 169. 문자열에서 단어 반전 문제 설명 "문자열의 단어 반전"은 크기 n의 문자열 s를 받았다고 말합니다. 마지막 단어가 첫 번째가되고 두 ​​번째 마지막 단어가 두 번째가되도록 문자열을 역순으로 인쇄합니다. 이로써 문자열 대신 단어를 포함하는 문장을 참조합니다.

자세히보기

질문 170. 모바일 숫자 키패드 문제 문제 설명 모바일 숫자 키패드 문제에서 우리는 숫자 키패드를 고려합니다. 현재 버튼의 위쪽, 아래쪽, 왼쪽 및 오른쪽에있는 버튼 만 누를 수 있도록 주어진 길이의 가능한 모든 숫자 시퀀스를 찾아야합니다. 넌 허락받지 못했다 ...

자세히보기

질문 171. 디코딩 방법 Decode Ways 문제에서 우리는 숫자 만 포함하는 비어 있지 않은 문자열을 제공하고 다음 매핑을 사용하여 디코딩하는 총 방법 수를 결정합니다. 'A'-> 1 'B'-> 2 ... 'Z'-> 26 예제 S =“123”이 문자열을 디코딩하는 방법 수는 3입니다.

자세히보기

질문 172. 거리 수정 편집 거리 문제에서 길이 n의 문자열 X를 길이 m의 다른 문자열 Y로 변환하는 데 필요한 최소 연산 수를 찾아야합니다. 허용 된 작업 : 삽입 삭제 대체 예 입력 : String1 = "abcd"String2 = "abe"출력 : 필요한 최소 작업은 2입니다 (...

자세히보기

질문 173. 가장 긴 Palindromic Subsequence 가장 긴 회문 하위 시퀀스 문제에서 우리는 문자열을 주었고, 가장 긴 회문 하위 시퀀스의 길이를 찾으십시오. 예제 입력 : TUTORIALCUP 출력 : 3 입력 : DYNAMICPROGRAMMING 출력 : 7 가장 긴 Palindromic 하위 시퀀스에 대한 순진한 접근 방식 위의 문제를 해결하기위한 순진한 접근 방식은 모든 하위 시퀀스를 생성하는 것입니다.

자세히보기

질문 174. KMP 알고리즘 KMP (Knuth-Morris-Pratt) 알고리즘은 주어진 문자열에서 패턴 검색에 사용됩니다. 문자열 S와 패턴 p가 주어지며, 우리의 목표는 주어진 패턴이 문자열에 존재하는지 여부를 결정하는 것입니다. 예제 입력 : S = "aaaab"p = "aab"출력 : true Naive 접근 방법 ...

자세히보기

질문 175. 피즈 버즈 문제 이름이 모호해 보일 수 있습니다. Fizz Buzz는 아이들에게 부서에 대해 가르치는 게임입니다. 따라서 별다른 번거 로움없이 주변의 소문을 없앱니다. 문제 설명 3의 배수에 대해 "Fizz"를 인쇄하고 5의 배수에 대해 "Buzz"를 인쇄하는 프로그램을 작성하겠습니다.

자세히보기

질문 176. 피즈 버즈 Leetcode Fizz Buzz 문제에서 우리는 숫자 n을 지정했습니다. 주어진 조건에 따라 1부터 n까지 숫자의 문자열 표현을 인쇄합니다. 3의 배수 인 경우 "Fizz"를 인쇄합니다. 5의 배수 인 경우 "Buzz"를 인쇄합니다. 배수 인 경우 "FizzBuzz"를 인쇄합니다. 3과 5 모두 중 하나입니다. 그렇지 않으면 숫자를 ...

자세히보기

질문 177. 문자열 디코딩 인코딩 된 문자열이 주어진다고 가정합니다. 문자열은 어떤 종류의 패턴으로 인코딩되며, 당신의 임무는 문자열을 디코딩하는 것입니다. <no of times string 발생> [string] 예제 입력 3 [b] 2 [bc] 출력 bbbcaca 설명 여기서“b”는 3 번,“ca”는 2 번 발생합니다. ...

자세히보기

질문 178. 후 위에서 중위로 변환 접미사에서 중위로 변환 문제에서 접미사 표기법으로 표현했습니다. 주어진 표기법을 중위 표기법으로 변환하는 프로그램을 작성하십시오. 중위 표기법이 표기법에서 연산자는 피연산자 사이에 기록됩니다. 일반적으로 표현을 쓰는 것과 비슷합니다. 예 : A + ...

자세히보기

질문 179. 다음 순열 다음 순열 문제에서 우리는 단어를 제공했습니다. 사 전적으로 더 큰 순열을 찾으십시오. 입력 예 : str = "tutorialcup"출력 : tutorialpcu 입력 : str = "nmhdgfecba"출력 : nmheabcdfg 입력 : str = "algorithms"출력 : algorithsm 입력 : str = "spoonfeed"출력 : 다음 순열 ...

자세히보기

질문 180. 정렬을 사용하는 가장 긴 공통 접두사 정렬 문제를 사용하는 가장 긴 공통 접두사에서 문자열 세트를 제공하고 가장 긴 공통 접두사를 찾습니다. 즉, 모든 문자열에 공통적 인 접두사 부분을 찾습니다. 예제 Input1 : { "tutorialcup", "tutorial", "tussle", "tumble"} 출력 : "tu"Input2 : { "baggage", "banana", "batsmen"} 출력 : "ba"Input3 : { "abcd "} 출력 :"abcd "...

자세히보기

질문 181. 백 스페이스 문자열 비교 백 스페이스 문자열 비교 문제에서 우리는 두 개의 문자열 S와 T를 주었고, 그들이 같은지 아닌지 확인했습니다. 문자열에는 백 스페이스 문자를 의미하는 '#'이 포함되어 있습니다. 예 입력 S = "ab # c"T = "ad # c"출력 참 (S와 T 모두 "ac"로 변환 됨) 입력 ...

자세히보기

질문 182. 정규식 일치 정규식 일치 문제에서 우리는 두 개의 문자열 하나 (x 가정)가 소문자 알파벳으로 만 구성되고 두 번째 (y 가정)는 두 개의 특수 문자 즉 "."가있는 소문자 알파벳으로 구성됩니다. 및 "*". 임무는 두 번째 문자열이 ...

자세히보기

질문 183. 문자열 재구성 Reorganize String 문제에서 우리는 "az"문자만을 포함하는 문자열을 제공했습니다. 우리의 임무는 두 개의 동일한 문자가 서로 인접하지 않도록 해당 문자를 재배 열하는 것입니다. 예 입력 사과 출력 pelpa 입력 책 출력 obko 입력 aa 출력 불가 입력 aaab 출력 안 ...

자세히보기

질문 184. 문자열 압축 문자열 압축 문제에서 우리는 char 유형의 배열 a []를 제공했습니다. 특정 문자의 문자 및 개수로 압축합니다 (문자 개수가 1이면 유일한 문자는 압축 된 배열에 저장됩니다). 압축 된 배열의 길이는 ...

자세히보기

질문 185. 유효한 괄호 LeetCode 솔루션 유효한 괄호 LeetCode 문제에서 '(', ')', '{', '}', '[' 및 ']' 문자만 포함하는 문자열을 제공하고 입력 문자열이 유효한지 확인합니다. 여기에서 유효한 괄호 LeetCode 솔루션을 제공합니다. 입력 문자열은 다음과 같은 경우에 유효합니다. 여는 대괄호를 닫아야 합니다...

자세히보기

질문 186. Trie를 사용하는 가장 긴 공통 접두사 Trie를 사용하는 가장 긴 공통 접두사 문제에서 문자열 세트를 제공하고 가장 긴 공통 접두사를 찾습니다. 즉, 모든 문자열에 공통적 인 접두사 부분을 찾습니다. 예제 Input1 : { "tutorialcup", "tutorial", "tussle", "tumble"} 출력 : "tu"Input2 : { "baggage", "banana", "batsmen"} 출력 : "ba"Input3 : { "abcd "} 출력 :"abcd "...

자세히보기

질문 187. 세고 말하기 Count and Say 여기서 우리는 숫자 N을 주었고 우리는 count의 N 번째 항을 찾아서 시퀀스를 말할 필요가 있습니다. 먼저 카운트가 무엇인지 이해하고 시퀀스를 말할 필요가 있습니다. 먼저 시퀀스의 일부 용어를 참조하십시오. 첫 번째 용어는 "1"입니다. 1 학기는 ...

자세히보기

질문 188. 문자열에서 고유 한 문자 찾기 문자열 문제에서 고유 문자 찾기에서 소문자 알파벳 (az) 만 포함하는 문자열을 제공했습니다. 반복되지 않는 첫 번째 문자를 찾아 색인을 인쇄해야합니다. 그러한 문자가 없으면 -1을 인쇄하십시오. 입력 형식 문자열을 포함하는 한 줄만. 출력 형식 인쇄 ...

자세히보기

질문 189. 정수에서 로마자로 정수를 로마자로 변환합니다. 숫자 N을 지정했고 N의 로마 숫자를 인쇄해야합니다. 로마 숫자는 {I, V, X, L, C, D, M} 값을 사용하여 표시됩니다. 이해를 돕기 위해 몇 가지 예를 살펴 보겠습니다. 입력 형식 ...을 포함하는 한 줄만

자세히보기

질문 190. 문자열 이동 Leetcode 수행 시프트는 ASCII 값에서 알파벳이 1 씩 증가하는 프로세스입니다. 마지막 알파벳 z의 경우 다시 시작됩니다. 즉, z의 이동은 a가됩니다. 수행 문자열 시프트 leetcode 문제에서 우리는 주어진 문자열 s (소문자 만)와 배열 a [...

자세히보기

질문 191. 문자열이 K 거리 떨어져 있는지 여부 확인 문제 설명 두 문자열과 정수 k가 주어지면 주어진 문자열이 k 거리 떨어져 있는지 여부를 확인하는 프로그램을 작성하십시오. 즉, 문자가 일치하지 않거나 문자를 제거해야하는 경우이를 k 거리 간격이라고합니다. 입력 형식 첫 번째 ...

자세히보기

질문 192. 문자열의 길이가 마지막에 추가 된 숫자와 같은지 확인 문제 설명“문자열의 길이가 마지막에 추가 된 숫자와 같음”문제에서 마지막에 숫자가 추가 된 문자열을 제공했습니다. 숫자를 제외한 문자열의 길이가 ...와 같은지 확인하는 프로그램을 작성하세요.

자세히보기

질문 193. 행렬의 모든 행이 서로의 원형 회전인지 확인 문제 설명 "행렬의 모든 행이 서로의 원형 회전인지 확인"문제에서 문자 행렬을 제공하고 모든 행이 서로의 원형 회전인지 여부를 찾는 프로그램을 작성합니다. 모든 행이 서로의 원형 회전이면 인쇄 ...

자세히보기

질문 194. 다른 문자열에 따라 문자열 정렬 문제 설명 두 개의 입력 문자열, 패턴과 문자열이 주어집니다. 패턴에 정의 된 순서에 따라 문자열을 정렬해야합니다. 패턴 문자열에는 중복이 없으며 문자열의 모든 문자가 있습니다. 입력 형식 필요한 문자열을 포함하는 첫 번째 줄 ...

자세히보기

질문 195. 문자열이 패턴에 따라 문자 순서를 따르는 지 확인 문제 설명 "문자열이 패턴에 따라 문자 순서를 따르는 지 확인"문제에서 주어진 입력 문자열의 문자가 주어진 입력 패턴에있는 문자에 의해 결정된 것과 동일한 순서를 따르는 지 확인한 다음 "예"를 인쇄해야합니다. "아니오"를 인쇄하십시오. 입력 형식 ...

자세히보기

질문 196. 임시 변수없이 문자열 반전 문제 설명 "임시 변수가없는 역 문자열"문제에서 우리는 문자열 "s"를 제공했습니다. 추가 변수 나 공백을 사용하지 않고이 문자열을 뒤집는 프로그램을 작성하십시오. 입력 형식 주어진 문자열 "s"를 포함하는 첫 번째 줄. 출력 형식의 반대 인 문자열을 인쇄합니다.

자세히보기

질문 197. 스트링 회문을 만들기 위해 앞에 추가 할 최소 문자 문제 설명 "현장 회문을 만들기 위해 앞에 추가 할 최소 문자"문제에서 문자열 "s"를 지정했습니다. 문자열 회문을 만들기 위해 앞에 추가 할 최소 문자를 찾는 프로그램을 작성하십시오. 입력 형식 ...을 포함하는 첫 번째 및 유일한 줄

자세히보기

질문 198. K 번째 반복되지 않는 문자 문제 설명“K 번째 반복되지 않는 문자”에서 문자열“s”를 지정했습니다. k 번째 non-repeating_character를 찾는 프로그램을 작성하세요. 문자열에 반복되지 않는 문자가 k 개 미만이면 "-1"을 인쇄합니다. 입력 형식 문자열 "s"를 포함하는 첫 번째 및 유일한 행입니다. ...

자세히보기

질문 199. 주어진 패턴에서 모든 이진 문자열 생성 문제 설명 "주어진 패턴에서 모든 이진 문자열 생성"문제에서 입력 문자열 "s"는 0, 1 및?로 구성됩니다. (와일드 카드 문자). ?를 대체하여 가능한 모든 이진 문자열을 생성해야합니다. '0'과 '1'. 입력 형식 ...을 포함하는 첫 번째 및 유일한 줄

자세히보기

질문 200. 단어 일치 별 가장 긴 공통 접두사 단어 문제 설명“단어 매칭으로 단어를 사용하는 가장 긴 공통 접두사”문제에서 우리는 N 개의 문자열을 제공했습니다. 주어진 문자열의 가장 긴 공통 접두사를 찾는 프로그램을 작성하십시오. 입력 형식 문자열 수를 나타내는 정수 값 N을 포함하는 첫 번째 줄입니다. 다음 N 줄 ...

자세히보기

질문 201. 문자 일치 별 문자를 사용하는 가장 긴 공통 접두사 문제 설명“문자 일치 별 문자를 사용하는 가장 긴 공통 접두사”문제에서 정수 값 N 및 N 문자열을 제공했습니다. 주어진 문자열의 가장 긴 공통 접두사를 찾는 프로그램을 작성하십시오. 입력 형식 숫자를 나타내는 정수 값 N을 포함하는 첫 번째 줄 ...

자세히보기

질문 202. STL을 사용한 주어진 문자열의 순열 문제 설명“STL을 사용한 주어진 문자열의 순열”문제에서 우리는 문자열“s”를 제공했습니다. STL 함수를 사용하여 입력 문자열의 모든 순열을 인쇄합니다. 입력 형식 문자열 "s"를 포함하는 첫 번째 및 유일한 행입니다. 출력 형식 주어진 모든 순열을 인쇄합니다 ...

자세히보기

질문 203. 이진 검색 II를 사용한 가장 긴 공통 접두사 문제 설명“이진 검색 II를 사용하는 가장 긴 공통 접두사”문제에서 정수 값 N 및 N 문자열을 제공했습니다. 주어진 문자열의 가장 긴 공통 접두사를 인쇄하는 프로그램을 작성하십시오. 공통 접두사가 없으면 "-1"을 인쇄합니다. 입력 형식 ...을 포함하는 첫 번째 줄

자세히보기

질문 204. 유효한 가장 긴 부분 문자열의 길이 문제 설명“Length of Longest valid Substring”에서 여는 괄호와 닫는 괄호 만 포함 된 문자열을 제공했습니다. 가장 긴 유효한 괄호 부분 문자열을 찾을 프로그램을 작성하십시오. 입력 형식 문자열 s를 포함하는 첫 번째 및 유일한 라인. 출력 형식 첫 번째 및 ...

자세히보기

질문 205. 가장 큰 숫자 II를 형성하기 위해 주어진 숫자 배열 문제 설명“가장 큰 숫자 II를 형성하기 위해 주어진 숫자 배열”문제에서 우리는 양의 정수 배열을 제공했습니다. 배열이 가장 큰 가치를 형성하도록 배열하십시오. 입력 형식 정수 n을 포함하는 첫 번째 및 유일한 행입니다. 두 번째 줄 포함 ...

자세히보기

질문 206. 연결된 문자열 목록이 회문을 형성하는지 확인 문제 설명“연결된 문자열 목록이 회문을 형성하는지 확인”문제에서 문자열 데이터를 처리하는 연결 목록을 제공했습니다. 데이터가 회문을 형성하는지 여부를 확인하는 프로그램을 작성하십시오. 예 ba-> c-> d-> ca-> b 1 설명 : 위의 예에서 우리는 ...

자세히보기

Microsoft 트리 질문

질문 207. 각 노드 Leetcode 솔루션에 다음 오른쪽 포인터 채우기 문제 설명 각 노드에서 다음 오른쪽 포인터 채우기 LeetCode 솔루션 – "각 노드에서 다음 오른쪽 포인터 채우기"는 완벽한 이진 트리의 루트가 주어지고 노드의 다음 각 포인터를 다음 오른쪽 노드로 채워야 한다고 명시합니다. 다음이 없다면...

자세히보기

질문 208. 노드 삭제 및 Forest Leetcode 솔루션 반환 문제 설명 노드 삭제 및 포리스트 반환 LeetCode 솔루션 – "노드 삭제 및 포리스트 반환"은 각 노드에 고유한 값이 있는 이진 트리의 루트가 주어졌음을 나타냅니다. 우리는 또한 to_delete 배열을 받았는데, 여기에 포함된 값을 가진 모든 노드를 삭제해야 하는 ...

자세히보기

질문 209. 이진 검색 트리 Leetcode 솔루션 복구 문제 설명 이진 검색 트리 복구 LeetCode 솔루션 – "이진 검색 트리 복구"는 이진 검색 트리의 루트가 주어지면 정확히 두 노드의 값이 실수로 바뀌는 경우를 나타냅니다. 구조를 변경하지 않고 트리를 복구해야 합니다. 예: 입력: 루트 = [1,3,null,null,2] 출력: [3,1,null,null,2] ...

자세히보기

질문 210. 대칭 트리 Leetcode 솔루션 문제 설명 대칭 트리 LeetCode 솔루션 – "대칭 트리"는 이진 트리의 루트가 주어지고 주어진 이진 트리가 자신의 거울인지(중심을 중심으로 대칭인지) 확인해야 한다고 말합니다. 예이면 true, 그렇지 않으면 false를 반환해야 합니다. 예시: ...

자세히보기

질문 211. 대상 합계가있는 루트에서 리프 경로로 Leetcode Solutions 이진 트리와 정수 K가 제공됩니다. 우리의 목표는 트리에 루트-투-리프 경로가 있는지 여부를 반환하여 합계가 target-K와 동일하도록하는 것입니다. 경로의 합은 경로에있는 모든 노드의 합입니다. 2 / \ ...

자세히보기

질문 212. 부분 배열의 고유 요소 수에 대한 쿼리 우리는 정수 배열과 여러 쿼리를 제공했고 주어진 범위 내에서 우리가 가지고있는 모든 고유 요소의 수를 찾아야합니다. 쿼리는 왼쪽과 오른쪽 두 숫자로 구성됩니다. 이것은 주어진 범위입니다. 주어진 범위 우리는 ...

자세히보기

질문 213. 모리스 순회 Morris traversal은 스택 및 재귀를 사용하지 않고 이진 트리의 노드를 탐색하는 방법입니다. 따라서 공간 복잡성을 선형으로 줄입니다. Inorder Traversal 예제 9 7 1 6 4 5 3 1 / \ 2 ...

자세히보기

질문 214. 주어진 부모 배열 표현에서 이진 트리 생성 “주어진 부모 배열 표현에서 이진 트리 생성”문제는 배열이 주어 졌다는 것을 나타냅니다. 이 입력 배열은 이진 트리를 나타냅니다. 이제이 입력 배열을 기반으로 이진 트리를 구성해야합니다. 배열은 각 인덱스에 부모 노드의 인덱스를 저장합니다. ...

자세히보기

질문 215. 이진 트리가 주어지면 모든 절반 노드를 어떻게 제거합니까? 문제 "이진 트리가 주어 졌을 때 모든 하프 노드를 어떻게 제거합니까?" 이진 트리가 주어 졌음을 나타냅니다. 이제 절반 노드를 제거해야합니다. 하프 노드는 자식이 하나만있는 트리의 노드로 정의됩니다. 어느 쪽이든 ...

자세히보기

질문 216. 반복적 인 선주문 순회 “Iterative Preorder Traversal”문제는 바이너리 트리가 주어졌고 이제 트리의 preorder traversal을 찾아야한다는 것입니다. 재귀 적 접근 방식이 아닌 반복적 방법을 사용하여 사전 주문 순회를 찾아야합니다. 예제 5 7 9 6 1 4 3 ...

자세히보기

질문 217. 두 트리가 동일한 지 확인하는 코드 작성 "두 트리가 동일한 지 확인하기위한 코드 작성"문제는 두 개의 이진 트리가 제공된다는 것을 나타냅니다. 그들이 동일한 지 아닌지 알아? 여기서 동일한 트리는 두 이진 트리가 동일한 노드 배열로 동일한 노드 값을 갖는다는 것을 의미합니다. 예제 두 나무 ...

자세히보기

질문 218. 이진 트리의 경계 순회 문제 설명 "이진 트리의 경계 순회"문제는 이진 트리가 주어 졌다는 것을 나타냅니다. 이제 이진 트리의 경계보기를 인쇄해야합니다. 여기서 경계 순회는 모든 노드가 트리의 경계로 표시됨을 의미합니다. 노드는 ...에서 볼 수 있습니다.

자세히보기

질문 219. 랜덤 포인터로 이진 트리 복제 문제 설명 임의의 포인터가있는 완전한 이진 트리가 제공됩니다. 랜덤 포인터는 모든 노드가 왼쪽 및 오른쪽 자식이 아닌 다른 노드를 가리키는 노드를 참조합니다. 따라서 이것은 또한 간단한 이진 트리에서 노드의 표준 구조를 변경합니다. 이제 노드 ...

자세히보기

질문 220. 두 개의 큐를 사용한 레벨 순서 순회 문제 설명 "두 개의 대기열을 사용하는 레벨 순서 순회"문제는 바이너리 트리가 주어지고 라인별로 레벨 순서 순회를 인쇄한다는 것을 나타냅니다. 예제 입력 5 11 42 7 9 8 12 23 52 입력 3 1 2 3 레벨 순서 순회 알고리즘 ...

자세히보기

질문 221. 배열을 사용하지 않고 BST를 최소 힙으로 변환 문제 설명 "배열을 사용하지 않고 BST를 최소 힙으로 변환"문제는 BST (이진 검색 트리)를 받았으며이를 최소 힙으로 변환해야 함을 나타냅니다. 최소 힙은 이진 검색 트리의 모든 요소를 ​​포함해야합니다. 알고리즘은 선형 시간 복잡도로 실행되어야합니다. ...

자세히보기

질문 222. 제한된 추가 공간으로 두 개의 BST 병합 문제 설명“제한된 추가 공간으로 두 개의 BST 병합”문제는 두 개의 이진 검색 트리 (BST)가 제공되고 두 트리의 요소를 정렬 된 순서로 인쇄해야 함을 나타냅니다. 그것은 요소가 단일 BST에서 나온 것처럼 보이는 순서입니다. ...

자세히보기

질문 223. STL 세트를 사용하여 이진 트리에서 이진 검색 트리로 변환 문제 설명 이진 트리가 주어졌고이를 이진 검색 트리로 변환해야합니다. “STL 세트를 사용한 이진 트리에서 이진 검색 트리로 변환”문제는 STL 세트를 사용하여 변환을 요청합니다. 우리는 이미 바이너리 트리를 BST로 변환하는 것에 대해 논의했지만 우리는 ...

자세히보기

질문 224. 일정한 추가 공간을 사용하는 BST에서 K 번째로 큰 요소 문제 설명“상수 추가 공간을 사용하는 BST에서 K 번째로 큰 요소”는 이진 검색 트리가 주어졌고 여기에서 k 번째로 큰 요소를 찾아야한다고 말합니다. 따라서 이진 검색 트리의 요소를 내림차순으로 정렬하면 다음을 반환해야합니다.

자세히보기

질문 225. 주어진 이진 트리의 수직 합 문제 설명 "주어진 이진 트리의 수직 합"문제는 이진 트리가 주어졌고 각 수직 수준의 합을 찾아야한다고 말합니다. 수직 레벨이란 왼쪽과 오른쪽으로 1 단위 거리에 수직선을 그리면 ...

자세히보기

질문 226. 바이너리 트리가 BST인지 확인하는 프로그램 문제 설명“바이너리 트리가 BST인지 확인하는 프로그램”은 바이너리 트리가 주어졌고 바이너리 트리가 바이너리 검색 트리의 속성을 충족하는지 확인해야한다고 말합니다. 따라서 이진 트리에는 다음과 같은 속성이 있습니다. 왼쪽 하위 트리 ...

자세히보기

질문 227. 두 개의 균형 잡힌 이진 검색 트리 병합 두 개의 균형 이진 검색 트리가 주어지면 첫 번째 BST에 n 개의 요소가 있고 두 번째 BST에 m 개의 요소가 있습니다. 두 개의 균형 이진 검색 트리를 병합하여 (n + m) 요소가있는 세 번째 균형 이진 검색 트리를 형성하는 알고리즘을 작성하십시오. 입력 출력 사전 주문 예 ...

자세히보기

질문 228. 이진 검색 트리 검색 및 삽입 문제 설명 이진 검색 트리에서 검색 및 삽입을 수행하는 알고리즘을 작성합니다. 그래서 우리가 할 일은 입력의 일부 요소를 이진 검색 트리에 삽입하는 것입니다. 특정 요소를 검색하라는 요청을받을 때마다 BST (short ...

자세히보기

질문 229. 크기 n의 주어진 배열이 n 레벨의 BST를 나타낼 수 있는지 확인하십시오. 문제 설명 n 개의 요소가있는 배열이 주어지면 크기 n의 배열이 n 레벨의 BST를 나타낼 수 있는지 확인하십시오. 즉, 이러한 n 개의 요소를 사용하여 구성된 이진 검색 트리가 n 레벨의 BST를 나타낼 수 있는지 확인하는 것입니다. 예 arr [] = {10, 8, 6, 9, ...

자세히보기

질문 230. 이진 트리에서 이진 검색 트리로 변환 이진 트리에서 이진 검색 트리로의 변환 문제에서 우리는 트리의 구조를 변경하지 않고 이진 트리를 이진 검색 트리로 변환하도록 지정했습니다. 입력 출력 선주문 예 : 13 8 6 47 25 51 알고리즘 우리는 구조를 변경할 필요가 없습니다 ...

자세히보기

질문 231. 균형 잡힌 BST로 정렬 된 배열 정렬 된 배열에서 균형 BST 문제로 정렬 된 순서로 배열을 제공하고 정렬 된 배열에서 균형 이진 검색 트리를 구성했습니다. 예 입력 arr [] = {1, 2, 3, 4, 5} 출력 선주문 : 3 2 1 5 4 입력 arr [] = {7, 11, 13, 20, 22, ...

자세히보기

질문 232. 주어진 레벨 순서 순회에서 BST 구성 이진 검색 트리의 레벨 순서 순회가 주어지면 레벨 순서 순회가 주어진 ITS에서 이진 검색 트리 또는 BST를 구성하는 알고리즘을 작성하십시오. 예 입력 levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} 출력 순서 : 5 8 9 12 15 18 ...

자세히보기

질문 233. 모든 작은 키의 합계가있는 트리에 대한 BST 이 문제에서 우리는 이진 검색 트리를 주었고, 모든 작은 키의 합계를 가진 트리로 가장 잘 변환하는 알고리즘을 작성했습니다. 입력 출력 사전 주문의 예 : 19 7 1 54 34 88 Naive Approach 모든 순회 형태로 모든 노드를 하나씩 순회하고 ...

자세히보기

질문 234. 이진 검색 트리에서 최소값을 가진 노드 찾기 이진 검색 트리가 주어지면 주어진 이진 검색 트리에서 최소값을 가진 노드를 찾는 알고리즘을 작성하십시오. 예제 입력 출력 5 Naive 접근 방식 간단한 접근 방식은 트리 순회를 수행하고 모든 노드 중에서 최소값을 가진 노드를 찾는 것입니다. 이 ...

자세히보기

질문 235. 주어진 Inorder 및 Preorder Traversals에서 이진 트리 생성 이 문제에서는 이진 트리의 순서와 순서가 있습니다. 주어진 Inorder 및 Preorder 순회에서 이진 트리를 구성해야합니다. 입력 예 : Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] 출력 : ...에 의해 형성된 트리의 사전 주문 순회

자세히보기

질문 236. 큐를 사용하여 BST에서 경로 반전 큐 문제를 사용하여 BST의 경로를 반대로하면 이진 검색 트리와 노드를 제공하고 루트에서 주어진 노드로 경로를 반전하는 알고리즘을 작성합니다. 노드가 BST에 존재한다고 가정하십시오. 예제 입력 대상 노드 = 12 출력 순서 순회 ...

자세히보기

질문 237. 나선형 형태의 레벨 순서 순회 이 문제에서 우리는 이진 트리를 주었고, 레벨 순서 순회를 나선형 형태로 인쇄했습니다. 예제 입력 출력 10 30 20 40 50 80 70 60 나선형 형태의 레벨 순서 순회에 대한 나이브 접근 방법 아이디어는 다음을 사용하여 일반 레벨 순서 순회를 수행하는 것입니다.

자세히보기

질문 238. 균형 이진 트리 균형 이진 트리 문제에서 우리는 이진 트리의 루트를 제공했습니다. 높이 균형인지 아닌지를 결정해야합니다. 예 입력 출력 참 입력 출력 : 거짓 균형 이진 트리 균형 이진 트리의 모든 노드는 1 이하의 차이를 갖습니다 ...

자세히보기

질문 239. 가장 낮은 공통 조상 이진 트리의 루트와 두 개의 노드 n1 및 n2가 주어지면 노드의 LCA (Lowest Common Ancestor)를 찾습니다. 예 최저 공통 조상 (LCA)이란 무엇입니까? 노드 n의 조상은 루트와 노드 사이의 경로에있는 노드입니다. 에 표시된 이진 트리를 고려하십시오.

자세히보기

질문 240. 세그먼트 트리 요소 값이 언제든지 업데이트되는 지정된 배열 범위에 대해 추가를 수행하는 경우. 그런 다음 이러한 유형의 문제에서 세그먼트 트리 구조를 사용하여 처리합니다. n 개의 요소가있는 배열 a []가 주어지고 여러 쿼리에 응답해야하므로 각 쿼리는 하나입니다.

자세히보기

질문 241. 이진 검색 트리 이진 검색 트리는 정렬 된 방식으로 데이터를 유지 관리 할 수있는 몇 가지 규칙이있는 이진 트리입니다. 따라서 이진 트리이므로 노드는 최대 2 개의 자식을 가질 수 있습니다. 이진 검색 트리 노드의 구조 이진 트리에 대한 규칙 ...

자세히보기

질문 242. 최대 이진 트리 이 문제에서 우리는 크기 n의 배열 a []를 제공했습니다. 배열에서 최대 이진 트리를 만들고 루트 노드를 반환합니다. 다음 단계를 사용하여 배열에서 만들어집니다. 트리의 루트 노드는 주어진 ...

자세히보기

질문 243. 바이너리 트리 지그재그 레벨 순서 순회 이진 트리가 주어지면 노드 값의 지그재그 수준 순서 순회를 인쇄합니다. (즉, 왼쪽에서 오른쪽으로, 다음 레벨을 위해 오른쪽에서 왼쪽으로 번갈아 가며). 예제 아래에 주어진 이진 트리를 고려하십시오. 아래는 위 이진 트리 유형의 지그재그 수준 순서 순회입니다 ...

자세히보기

질문 244. 이진 검색 트리 복구 이진 검색 트리를 고려하면 트리의 두 노드가 스왑되었으며 이진 검색 트리를 복구하는 알고리즘을 설계합니다. 예제 아래에 제공된 두 노드가 입력으로 스왑 된 이진 검색 트리를 고려하십시오. BST에서 잘못된 노드가 감지 (강조 표시됨) 된 다음 교체되어 ...

자세히보기

질문 245. 각 노드에서 다음 오른쪽 포인터 채우기 이진 트리가 주어지면 동일한 수준에있는 노드를 왼쪽에서 오른쪽으로 연결합니다. 트리 노드의 구조 : 트리의 노드는 트리 노드 유형의 데이터 (정수 값), 포인터 (다음, 왼쪽, 오른쪽)의 4 가지 구성 요소를 포함합니다. 노드의 다음 포인터는 ...

자세히보기

질문 246. 소스 노드의 트리에있는 각 노드의 레벨 트리 (구성 노드가 양방향 에지로 연결된 비순환 완전 연결 그래프)와 소스 노드가 주어집니다. 트리 형태의 소스 노드에서 각 노드의 수준을 찾습니다. 소스에 대한 노드 v의 수준은 ...

자세히보기

질문 247. Trie를 사용하는 가장 긴 공통 접두사 Trie를 사용하는 가장 긴 공통 접두사 문제에서 문자열 세트를 제공하고 가장 긴 공통 접두사를 찾습니다. 즉, 모든 문자열에 공통적 인 접두사 부분을 찾습니다. 예제 Input1 : { "tutorialcup", "tutorial", "tussle", "tumble"} 출력 : "tu"Input2 : { "baggage", "banana", "batsmen"} 출력 : "ba"Input3 : { "abcd "} 출력 :"abcd "...

자세히보기

질문 248. 이진 검색 트리 유효성 검사 문제 이진 검색 트리 유효성 검사 문제에서 우리는 트리의 루트를 주었으므로 이진 검색 트리인지 여부를 확인해야합니다. 예 : 출력 : true 설명 : 각 하위 트리에 남아있는 모든 요소가 ...이므로 주어진 트리는 이진 검색 트리입니다.

자세히보기

질문 249. 경로 합계 경로 합계 문제는 무엇입니까? Path Sum 문제에서 우리는 이진 트리와 정수 SUM을 제공했습니다. 루트에서 리프까지의 경로가 SUM과 동일한 지 확인해야합니다. 경로 합계는 모든 노드의 합계로 정의됩니다.

자세히보기

질문 250. 이진 트리의 레벨 순서 순회 주어진 바이너리 트리의 레벨 순서 순회는 바이너리 트리의 BFS와 동일합니다. BFS가 실제로 무엇인지 이미 알고 있습니까? 그렇지 않다면 기분이 나빠질 필요는 없습니다. 전체 기사를 읽고 더 나은 이해를 위해 이전 기사를 방문하십시오. BFS는 ...

자세히보기

질문 251. 이진 트리에서 삭제 바이너리 트리가 실제로 무엇인지 이미 알고 있습니까? 이제이 글에서는 값이 주어진 노드를 삭제하는 방법에 중점을 둡니다. 삭제하려는 노드의 값은 항상 BT에서 삭제되기 전에 존재합니다. 바이너리에서 ...

자세히보기

마이크로소프트 그래프 질문

질문 252. 주어진 숫자의 가장 작은 이진수 배수 찾기 문제 설명“주어진 숫자의 가장 작은 이진수 배수 찾기”문제는 십진수 N이 주어 졌다는 것을 나타냅니다. 따라서 이진수 '0'과 '1'만 포함하는 N의 가장 작은 배수를 찾으십시오. 예제 37 자세한 설명은 아래에서 찾을 수 있습니다 ...

자세히보기

질문 253. 그래프 전치 문제 설명 "그래프 전치"문제는 그래프가 주어졌고 주어진 그래프의 전치를 찾아야 함을 나타냅니다. 전치 : 유 방향 그래프를 전치하면 동일한 에지 및 노드 구성을 가진 다른 그래프가 생성되지만 모든 에지의 방향이 반전되었습니다. 예 ...

자세히보기

질문 254. 연결이 끊긴 그래프에 대한 BFS 문제 설명“연결이 끊어진 그래프에 대한 BFS”문제는 연결이 끊어진 방향성 그래프가 주어 졌음을 나타내며 그래프의 BFS 순회를 인쇄합니다. 예 위 그래프의 BFS 순회는 다음을 제공합니다. 0 1 2 5 3 4 6 연결이 끊긴 방향성 그래프에 대한 BFS (Breadth First Search) 순회 접근 ...

자세히보기

질문 255. 부문 평가 나눗셈 문제를 평가할 때 A / B = k 형식으로 몇 가지 방정식을 제공했습니다. 여기서 A와 B는 문자열이고 k는 실수입니다. 답변이 존재하지 않으면 -1을 반환합니다. 입력 예 : 방정식 : a / b = 2.0 및 b / c = 3.0 쿼리 : a / c ...

자세히보기

질문 256. 그래프 복제 그래프 복제 란 무엇입니까? 오늘 우리는 무 방향 그래프에 대한 참조를 가지고 있습니다. 우리가해야 할 것이 뭡니까? 제공된 그래프의 전체 복사본을 반환합니다. 구조를 살펴 보겠습니다. 클래스 노드 : 데이터 값과 각 항목과 관련된 이웃으로 구성됩니다.

자세히보기

질문 257. 토폴로지 정렬 방향성 비순환 그래프가 주어지면 그래프 노드를 토폴로지 적으로 정렬합니다. 토폴로지 정렬 예 위 그래프의 토폴로지 정렬은 다음과 같습니다.-> {1,2,3,0,5,4} 이론 토폴로지 정렬은 방향성 비순환 그래프 (DAG)에 대해 수행됩니다. DAG에는주기가 없습니다. 즉, ...의 노드에서 시작하는 경로가 없습니다.

자세히보기

마이크로소프트 스택 질문

질문 258. 빗물 트래핑 Leetcode 솔루션 문제 설명 Trapping Rain Water LeetCode 솔루션 – "Trapping Rain Water"는 각 막대의 너비가 1인 고도 맵을 나타내는 높이 배열이 주어졌다고 명시합니다. 우리는 비가 내린 후 갇힌 물의 양을 찾아야 합니다. 예: 입력: 높이 = [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 설명: 확인 ...

자세히보기

질문 259. 유효한 괄호 Leetcode 솔루션 문제 설명 유효한 괄호 LeetCode 솔루션 – "유효한 괄호"는 '(', ')', '{', '}', '[' 및 ']' 문자만 포함하는 문자열이 제공되었음을 나타냅니다. 입력 문자열이 유효한 문자열인지 여부를 확인해야 합니다. 여는 대괄호를 닫아야 하는 경우 문자열은 유효한 문자열이라고 합니다...

자세히보기

질문 260. 최대 주파수 스택 Leetcode 솔루션 문제 설명 최대 주파수 스택 LeetCode 솔루션 – "최대 주파수 스택"은 스택에서 요소를 꺼낼 때마다 스택에 있는 가장 빈번한 요소를 반환해야 하는 주파수 스택을 설계하도록 요청합니다. FreqStack 클래스 구현: FreqStack()은 빈 주파수 스택을 구성합니다. 무효 푸시(int val) 푸시 ...

자세히보기

질문 261. 증분 연산으로 스택 설계 Leetcode 솔루션 문제 설명 증분 연산이 있는 스택 설계 Leetcode 솔루션 - 아래 연산을 효율적으로 지원하는 스택을 설계해야 한다고 명시합니다. 스택의 최대 용량을 할당합니다. 스택의 크기가 의 최대 용량보다 엄격하게 작은 경우 푸시 작업을 효율적으로 수행하십시오.

자세히보기

질문 262. Min Stack Leetcode 솔루션 문제 설명 푸시, 팝, 상단 및 일정한 시간에 최소 요소 검색을 지원하는 스택을 설계합니다. push (x) — 요소 x를 스택으로 푸시합니다. pop () — 스택 맨 위에있는 요소를 제거합니다. top () — 최상위 요소를 가져옵니다. getMin () — 스택의 최소 요소를 검색합니다. ...

자세히보기

질문 263. O (1) 시간 및 O (1) 추가 공간에서 getMin ()을 지원하는 스택 설계 O (1) 시간 및 O (1) 추가 공간에서 getMin ()을 지원하는 스택을 설계합니다. 따라서 특수 스택 데이터 구조는 다음과 같은 스택의 모든 작업을 지원해야합니다. void push () int pop () bool isFull () bool isEmpty () in constant time. 최소값을 반환하는 추가 연산 getMin ()을 추가합니다.

자세히보기

질문 264. 단일 대기열을 사용하여 스택 구현 문제 설명 "단일 대기열을 사용하여 스택 구현"문제는 대기열 (FIFO) 데이터 구조를 사용하여 스택 (LIFO) 데이터 구조를 구현하도록 요청합니다. 여기서 LIFO는 Last In First Out을 의미하고 FIFO는 First In First Out을 의미합니다. 예제 push (10) push (20) top () pop () push (30) pop () top () Top : 20 ...

자세히보기

질문 265. 나선형 형태의 레벨 순서 순회 이 문제에서 우리는 이진 트리를 주었고, 레벨 순서 순회를 나선형 형태로 인쇄했습니다. 예제 입력 출력 10 30 20 40 50 80 70 60 나선형 형태의 레벨 순서 순회에 대한 나이브 접근 방법 아이디어는 다음을 사용하여 일반 레벨 순서 순회를 수행하는 것입니다.

자세히보기

질문 266. 최소 스택 최소 스택 문제에서는 다음 함수를 효율적으로 구현하기 위해 스택을 설계해야합니다. push (x) –> 요소 x를 스택에 푸시 pop () –> 스택 상단의 항목을 제거합니다. top () –> 요소 반환 스택 맨 위에 getMin () –> 존재하는 최소 요소 반환 ...

자세히보기

질문 267. 스택을 사용하는 대기열 스택 문제를 사용하는 큐에서 스택 데이터 구조의 표준 기능인 Enqueue를 사용하여 큐의 다음 기능을 구현해야합니다. Enqueue : 큐 끝에 요소 추가 Dequeue : 큐 시작에서 요소 제거 예제 입력 : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

자세히보기

질문 268. 다음 더 큰 주파수 요소 다음으로 더 큰 주파수 요소 문제에서는 숫자를 포함하는 n 크기의 배열 a []를 제공했습니다. 배열 인쇄의 각 숫자에 대해 현재 숫자보다 빈도가 더 큰 배열에서 숫자가 오른쪽에 있습니다. 예제 입력 a [] = {1, 1, ...

자세히보기

질문 269. 빗물 트래핑 LeetCode Solution Trapping Rain Water LeetCode 문제에서 고도 지도를 나타내는 N개의 음이 아닌 정수를 제공했으며 각 막대의 너비는 1입니다. 위의 구조에서 갇힐 수 있는 물의 양을 찾아야 합니다. 예 예를 들어 이해합시다 For ...

자세히보기

질문 270. 문자열 디코딩 인코딩 된 문자열이 주어진다고 가정합니다. 문자열은 어떤 종류의 패턴으로 인코딩되며, 당신의 임무는 문자열을 디코딩하는 것입니다. <no of times string 발생> [string] 예제 입력 3 [b] 2 [bc] 출력 bbbcaca 설명 여기서“b”는 3 번,“ca”는 2 번 발생합니다. ...

자세히보기

질문 271. 후 위에서 중위로 변환 접미사에서 중위로 변환 문제에서 접미사 표기법으로 표현했습니다. 주어진 표기법을 중위 표기법으로 변환하는 프로그램을 작성하십시오. 중위 표기법이 표기법에서 연산자는 피연산자 사이에 기록됩니다. 일반적으로 표현을 쓰는 것과 비슷합니다. 예 : A + ...

자세히보기

질문 272. 바이너리 트리 지그재그 레벨 순서 순회 이진 트리가 주어지면 노드 값의 지그재그 수준 순서 순회를 인쇄합니다. (즉, 왼쪽에서 오른쪽으로, 다음 레벨을 위해 오른쪽에서 왼쪽으로 번갈아 가며). 예제 아래에 주어진 이진 트리를 고려하십시오. 아래는 위 이진 트리 유형의 지그재그 수준 순서 순회입니다 ...

자세히보기

질문 273. 백 스페이스 문자열 비교 백 스페이스 문자열 비교 문제에서 우리는 두 개의 문자열 S와 T를 주었고, 그들이 같은지 아닌지 확인했습니다. 문자열에는 백 스페이스 문자를 의미하는 '#'이 포함되어 있습니다. 예 입력 S = "ab # c"T = "ad # c"출력 참 (S와 T 모두 "ac"로 변환 됨) 입력 ...

자세히보기

질문 274. 배열에 두 개의 스택 구현 문제 설명 "배열에 두 스택 구현"문제에서 사용자가 두 스택 중 하나에 요소를 푸시하려는 경우 배열이 가득 찰 때까지 오류가 발생하지 않도록 배열에 두 스택을 구현해야합니다. . 푸시 예 5 ...

자세히보기

질문 275. 유명인 문제 문제 설명 연예인 문제에는 N 명의 방이 있는데 연예인 찾기. 유명인의 조건은-만약 A가 유명인이라면 방에있는 다른 사람들은 A를 알아야합니다. A는 방에있는 사람을 알면 안됩니다. 이러한 조건을 만족하는 사람을 찾아야합니다. ...

자세히보기

질문 276. 배열의 다음으로 큰 요소 문제 설명 배열이 주어지면 배열의 각 요소에서 다음으로 큰 요소를 찾을 수 있습니다. 해당 요소에 대해 다음으로 큰 요소가 없으면 -1을 인쇄하고 그렇지 않으면 해당 요소를 인쇄합니다. 참고 : 다음으로 큰 요소는 더 크고 ...

자세히보기

Microsoft 대기열 질문

질문 277. 데이터 스트림 Leetcode 솔루션에서 이동 평균 문제 설명 데이터 스트림의 이동 평균 LeetCode 솔루션 – "데이터 스트림의 이동 평균"은 정수 스트림과 창 크기 k가 주어졌다고 명시합니다. 슬라이딩 윈도우에 있는 모든 정수의 이동 평균을 계산해야 합니다. 만약 요소의 개수가 ...

자세히보기

질문 278. 두 개의 큐를 사용한 레벨 순서 순회 문제 설명 "두 개의 대기열을 사용하는 레벨 순서 순회"문제는 바이너리 트리가 주어지고 라인별로 레벨 순서 순회를 인쇄한다는 것을 나타냅니다. 예제 입력 5 11 42 7 9 8 12 23 52 입력 3 1 2 3 레벨 순서 순회 알고리즘 ...

자세히보기

질문 279. 단일 대기열을 사용하여 스택 구현 문제 설명 "단일 대기열을 사용하여 스택 구현"문제는 대기열 (FIFO) 데이터 구조를 사용하여 스택 (LIFO) 데이터 구조를 구현하도록 요청합니다. 여기서 LIFO는 Last In First Out을 의미하고 FIFO는 First In First Out을 의미합니다. 예제 push (10) push (20) top () pop () push (30) pop () top () Top : 20 ...

자세히보기

질문 280. 모든 가솔린 펌프를 방문하는 첫 번째 순환 투어를 찾으십시오. 문제 설명“모든 가솔린 펌프를 방문하는 첫 번째 순환 투어 찾기”문제는 순환 도로에 N 개의 가솔린 ​​펌프가 있음을 나타냅니다. 모든 휘발유 펌프에있는 휘발유와 두 휘발유 펌프 사이의 거리를 커버하는 데 필요한 휘발유의 양이 주어집니다. 그래서 당신은 ...

자세히보기

질문 281. 스트림에서 첫 번째 비 반복 문자에 대한 대기열 기반 접근 방식 문제 설명 "스트림에서 첫 번째 비 반복 문자에 대한 대기열 기반 접근 방식"문제는 소문자가 포함 된 스트림이 제공되고 새 문자가 스트림에 추가 될 때마다 첫 번째 비 반복 문자를 찾습니다. 반복되지 않는 문자 반환 -1입니다. 예 aabcddbe ...

자세히보기

질문 282. 원형 배열을 사용한 Deque 구현 문제점 설명“원형 배열을 사용한 Deque 구현”은 원형 배열을 사용하여 Deque (Dubly Ended Queue)의 다음 기능을 구현하도록 요청합니다. insertFront (x) : Deque 앞에 요소 x 삽입 insertRear (x) : 요소 삽입 x deque deleteFront () : 요소 삭제 ...

자세히보기

질문 283. 이진 검색 트리에서 최소값을 가진 노드 찾기 이진 검색 트리가 주어지면 주어진 이진 검색 트리에서 최소값을 가진 노드를 찾는 알고리즘을 작성하십시오. 예제 입력 출력 5 Naive 접근 방식 간단한 접근 방식은 트리 순회를 수행하고 모든 노드 중에서 최소값을 가진 노드를 찾는 것입니다. 이 ...

자세히보기

질문 284. 큐를 사용하여 BST에서 경로 반전 큐 문제를 사용하여 BST의 경로를 반대로하면 이진 검색 트리와 노드를 제공하고 루트에서 주어진 노드로 경로를 반전하는 알고리즘을 작성합니다. 노드가 BST에 존재한다고 가정하십시오. 예제 입력 대상 노드 = 12 출력 순서 순회 ...

자세히보기

질문 285. 스택을 사용하는 대기열 스택 문제를 사용하는 큐에서 스택 데이터 구조의 표준 기능인 Enqueue를 사용하여 큐의 다음 기능을 구현해야합니다. Enqueue : 큐 끝에 요소 추가 Dequeue : 큐 시작에서 요소 제거 예제 입력 : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

자세히보기

질문 286. C ++의 우선 순위 대기열 FIFO 방식은 대기열을 구현하는 데 사용됩니다. 대기열에서 삽입은 한쪽 끝 (후면)에서 이루어지고 삭제는 다른 쪽 끝 (앞쪽)에서 이루어집니다. 기본적으로 먼저 입력 된 요소가 먼저 삭제됩니다. C ++ 내장 함수를 사용하여 우선 순위 큐를 구현합니다. Priority Queue A의 특성 우선 순위 대기열 ...

자세히보기

질문 287. 우선 순위 대기열 우선 순위 큐는 일반 큐와 유사하지만 각 요소와 연관된 우선 순위를 갖는 데이터 구조 유형입니다. 우선 순위가 높을수록 요소가 더 빨리 게재됩니다. 어떤 경우에는 동일한 우선 순위를 가진 두 개의 요소가 있습니다.

자세히보기

질문 288. 바이너리 트리 지그재그 레벨 순서 순회 이진 트리가 주어지면 노드 값의 지그재그 수준 순서 순회를 인쇄합니다. (즉, 왼쪽에서 오른쪽으로, 다음 레벨을 위해 오른쪽에서 왼쪽으로 번갈아 가며). 예제 아래에 주어진 이진 트리를 고려하십시오. 아래는 위 이진 트리 유형의 지그재그 수준 순서 순회입니다 ...

자세히보기

질문 289. 이진 트리의 레벨 순서 순회 주어진 바이너리 트리의 레벨 순서 순회는 바이너리 트리의 BFS와 동일합니다. BFS가 실제로 무엇인지 이미 알고 있습니까? 그렇지 않다면 기분이 나빠질 필요는 없습니다. 전체 기사를 읽고 더 나은 이해를 위해 이전 기사를 방문하십시오. BFS는 ...

자세히보기

Microsoft 매트릭스 질문

질문 290. Unique Paths II Leetcode 솔루션 문제 설명 고유 경로 II LeetCode 솔루션 – "고유 경로 II"는 로봇이 그리드의 왼쪽 상단 모서리에서 시작하는 mxn 그리드가 주어진다고 명시합니다. 그리드의 오른쪽 하단 모서리에 도달하는 방법의 총 수를 찾아야 합니다. ...

자세히보기

질문 291. 2D Matrix II Leetcode 솔루션 검색 문제 설명 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 ...

자세히보기

질문 292. 행렬 XNUMX으로 설정 Leetcode 솔루션 문제 설명 Set Matrix Zeroes LeetCode 솔루션 – "Set Matrix Zeroes"는 mxn 정수 행렬 행렬이 주어졌다고 말합니다. 셀에 요소 0이 포함된 경우 전체 행과 열을 설정하도록 입력 행렬을 수정해야 합니다. 0으로. 당신은 그것을해야합니다 ...

자세히보기

질문 293. 단어 검색 Leetcode 솔루션 문제 설명 mxn 보드와 단어가 주어지면 해당 단어가 그리드에 있는지 확인합니다. 단어는 연속적으로 인접한 셀의 문자로 구성 될 수 있습니다. 여기서 "인접한"셀은 가로 또는 세로로 인접합니다. 동일한 문자 셀을 두 번 이상 사용할 수 없습니다. 예 ...

자세히보기

질문 294. 금광 문제 문제 설명“금광 문제”는 주어진 그리드의 각 셀에 음이 아닌 동전이 배치 된 2D 그리드가 제공된다는 것을 나타냅니다. 처음에는 광부가 첫 번째 열에 서 있지만 행에는 제한이 없습니다. 그는 모든 행에서 시작할 수 있습니다. ...

자세히보기

질문 295. 모든 오렌지를 썩는 데 필요한 최소 시간 문제 설명 "모든 오렌지를 썩는 데 필요한 최소 시간"문제는 2D 배열이 주어지며 모든 셀에는 세 가지 가능한 값 0, 1 또는 2 중 하나가 있습니다. 0은 빈 셀을 의미합니다. 1은 신선한 오렌지를 의미합니다. 2는 썩은 오렌지를 의미합니다. 썩은 경우 ...

자세히보기

질문 296. 모바일 숫자 키패드 문제 문제 설명 모바일 숫자 키패드 문제에서 우리는 숫자 키패드를 고려합니다. 현재 버튼의 위쪽, 아래쪽, 왼쪽 및 오른쪽에있는 버튼 만 누를 수 있도록 주어진 길이의 가능한 모든 숫자 시퀀스를 찾아야합니다. 넌 허락받지 못했다 ...

자세히보기

질문 297. 합계가 0 인 가장 큰 직사각형 부분 행렬 문제 설명 합계가 2 인 2D 배열에서 최대 크기 부분 행렬을 찾습니다. 하위 행렬은 주어진 2D 배열 내부의 XNUMXD 배열에 불과합니다. 따라서 부호있는 정수의 행렬이 있습니다. 부분 행렬의 합을 계산하고 다음을 사용하여 행렬을 찾아야합니다.

자세히보기

질문 298. 매트릭스 체인 곱셈 행렬 연쇄 곱셈 II 문제에서 우리는 행렬의 차원을 제공하고 모든 행렬의 곱셈과 관련된 연산 수가 최소화되도록 곱셈 순서를 찾습니다. axb, bx 크기의 행렬 A, B, C가 3 개 있다고 가정합니다.

자세히보기

질문 299. 매트릭스 제로 설정 행렬 0 설정 문제에서 (n X m) 행렬을 지정했습니다. 요소가 0이면 전체 행과 열을 1으로 설정합니다. 예제 입력 : {[1, 1, 1] [0, 1, 1] [1, 1, 1]} 출력 : {[0, 1, 0] [0, 0, 1] [0, 1, XNUMX] ...

자세히보기

질문 300. 고유 경로 mxn 2D 그리드가 제공되고 그리드의 맨 위 및 맨 왼쪽 셀에 서 있습니다. 즉, (1,1)에 위치한 셀. (1,1)에있는 셀에서 (m, n)에있는 셀에 도달하기 위해 취할 수있는 고유 경로의 수를 찾으십시오.

자세히보기

질문 301. 동적 프로그래밍을 사용한 매트릭스 체인 곱셈 Matrix Chain Multiplication은 주어진 행렬을 곱하는 가장 좋은 방법을 찾는 방법입니다. 우리 모두는 행렬 곱셈이 본질적으로 연관 (A * B = B * A)이라는 것을 알고 있습니다. 그래서 우리는 곱셈을 수행하려는 많은 순서를 가지고 있습니다. 사실,이 알고리즘에서 ...

자세히보기

질문 302. 문자열이 K 거리 떨어져 있는지 여부 확인 문제 설명 두 문자열과 정수 k가 주어지면 주어진 문자열이 k 거리 떨어져 있는지 여부를 확인하는 프로그램을 작성하십시오. 즉, 문자가 일치하지 않거나 문자를 제거해야하는 경우이를 k 거리 간격이라고합니다. 입력 형식 첫 번째 ...

자세히보기

질문 303. 행렬의 모든 행이 서로의 원형 회전인지 확인 문제 설명 "행렬의 모든 행이 서로의 원형 회전인지 확인"문제에서 문자 행렬을 제공하고 모든 행이 서로의 원형 회전인지 여부를 찾는 프로그램을 작성합니다. 모든 행이 서로의 원형 회전이면 인쇄 ...

자세히보기

질문 304. 최대 개수가 1 인 행 찾기 문제 설명“최대 수가 1 인 행 찾기”문제에서 각 행이 정렬 된 이진수를 포함하는 행렬 (2D 배열)을 제공했습니다. 최대 개수가 1 인 행을 찾습니다. 입력 형식 두 개의 정수 값 n, m을 포함하는 첫 번째 줄입니다. 다음으로 n 줄 ...

자세히보기

질문 305. 유명인 문제 문제 설명 연예인 문제에는 N 명의 방이 있는데 연예인 찾기. 유명인의 조건은-만약 A가 유명인이라면 방에있는 다른 사람들은 A를 알아야합니다. A는 방에있는 사람을 알면 안됩니다. 이러한 조건을 만족하는 사람을 찾아야합니다. ...

자세히보기

Microsoft 기타 질문

질문 306. 범위 합계 쿼리 2D - 불변 Leetcode 솔루션 문제 설명 범위 합계 쿼리 2D – 불변 Leetcode 솔루션 – 2D 행렬 행렬이 주어지면 다음 유형의 여러 쿼리를 처리합니다. 왼쪽 위 모서리(row1, col1)와 오른쪽 아래에 의해 정의된 직사각형 내부 행렬 요소의 합을 계산합니다. 코너(row2, col2). NumMatrix 클래스 구현: NumMatrix(int[][] matrix) 정수로 객체를 초기화합니다 ...

자세히보기

질문 307. 파티션 레이블 LeetCode 솔루션 문제 설명 파티션 레이블 LeetCode 솔루션 – 문자열 s가 제공됩니다. 각 문자가 최대 한 부분에 나타나도록 문자열을 가능한 한 많은 부분으로 분할하고 싶습니다. 파티션은 모든 부품을 순서대로 연결한 후 ...

자세히보기

질문 308. 피보나치 수 LeetCode 솔루션 문제 설명 피보나치 수 LeetCode 솔루션 – "피보나치 수"는 일반적으로 F(n)으로 표시되는 피보나치 수열이 피보나치 수열이라고 하는 수열을 형성하며, 각 수는 0과 1에서 시작하여 앞의 두 수의 합이 되도록 합니다. 즉, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

자세히보기

질문 309. 대각선 순회 LeetCode 솔루션 문제 설명 Diagonal Traversal LeetCode 솔루션 – 2D 정수 배열 nums가 주어지면 아래 이미지와 같이 nums의 모든 요소를 ​​대각선 순서로 반환합니다. 입력: 숫자 = [[1,2,3],[4,5,6],[7,8,9]] 출력: [1,4,2,7,5,3,8,6,9] Diagonal Traversal LeetCode 솔루션 핵심 아이디어에 대한 설명 이 문제의 첫 번째 행과 마지막 열은 ...

자세히보기

질문 310. 유효한 Tic-Tac-Toe State LeetCode 솔루션 문제 설명 유효한 Tic-Tac-Toe 상태 LeetCode 솔루션 – Tic-Tac-Toe 보드가 스트링 어레이 보드로 제공되고 유효한 틱이 진행되는 동안 이 보드 위치에 도달할 수 있는 경우 true를 반환하도록 요청받습니다. 택토 게임. 보드는 3 x 3 어레이입니다...

자세히보기

질문 311. 문자열 III LeetCode 솔루션의 역 단어 문제 설명 문자열의 역 단어 III LeetCode 솔루션 – 문자열이 주어지고 공백과 초기 단어 순서를 유지하면서 문장 내 각 단어의 문자 순서를 반대로 해야 합니다. 예제 및 설명 예제 1: 입력: s = "Let's take LeetCode ...

자세히보기

질문 312. All Ones LeetCode 솔루션으로 부분행렬 계산하기 모두 1인 부분행렬 개수 LeetCode 솔루션 – mxn 이진 행렬이 주어지고 모두 1,0,1인 부분행렬의 수를 반환하라는 요청을 받습니다. 예 및 설명 예 1,1,0: 입력: mat = [[1,1,0],[13],[6]] 출력: XNUMX 설명: 측면의 직사각형이 XNUMX개 있습니다...

자세히보기

질문 313. 정렬된 목록 LeetCode 솔루션에서 중복 제거 문제 설명 정렬된 목록에서 중복 제거 LeetCode 솔루션 – 정렬된 연결 목록의 머리가 제공됩니다. 각 요소가 한 번만 나타나도록 모든 중복 항목을 삭제하고 정렬된 연결 목록도 반환하도록 요청합니다. 예 및 설명 예 1: 입력: head ...

자세히보기

질문 314. 클론 그래프 LeetCode 솔루션 문제 설명 Clone Graph LeetCode 솔루션 – 연결된 무방향 그래프의 노드 참조가 제공되고 그래프의 전체 복사본을 반환하라는 요청을 받습니다. 딥 카피는 기본적으로 딥 카피에 존재하는 노드에 참조가 없어야 하는 클론입니다 ...

자세히보기

질문 315. 최소 높이 나무 LeetCode 솔루션 문제 설명 최소 높이 트리 LeetCode 솔루션 – 0에서 n-1까지 레이블이 지정된 n 노드의 트리가 2D 배열 "가장자리"로 주어집니다. 여기서 edge[i] = [a_i, b_i]는 트리의 두 노드 a_i 및 b_i. 우리는 ...

자세히보기

질문 316. 정렬된 행렬 LeetCode 솔루션에서 K번째 가장 작은 요소 문제 설명 정렬된 행렬에서 K번째 가장 작은 요소 LeetCode 솔루션 – 각 행과 열이 오름차순으로 정렬된 크기 n의 행렬이 제공됩니다. 행렬에서 k번째로 작은 요소를 반환해야 합니다. 그것은 k 번째입니다 ...

자세히보기

질문 317. 섬 수 II LeetCode 솔루션 문제 설명 섬 수 II LeetCode 솔루션 – mx n 크기의 빈 2D 이진 그리드 그리드가 제공됩니다. 그리드는 0이 물을 나타내고 1이 육지를 나타내는 지도를 나타냅니다. 처음에 모든 셀 그리드는 물 셀입니다(즉, 모든 셀은 0임). 우리는 추가 토지를 수행 할 수 있습니다 ...

자세히보기

질문 318. 목표 합계 LeetCode 솔루션이 있는 주사위 굴림의 수 문제 설명 목표 합이 있는 주사위 굴림의 수 LeetCode 솔루션 – n개의 주사위가 있고 각 주사위에는 1에서 k까지 번호가 매겨진 k 면이 있습니다. 세 개의 정수 n, k 및 target이 주어지면 앞면 숫자의 합이 target과 같도록 주사위를 던질 수 있는 가능한 방법(kn개의 총 방법 중)의 수를 반환합니다. 답변이 될 수 있으므로 ...

자세히보기

질문 319. Race Car LeetCode 솔루션 문제 설명 Race Car LeetCode 솔루션 – 자동차가 위치 0에서 시작하여 무한 수 라인에서 속도가 +1입니다. 차가 마이너스 위치에 들어갈 수 있습니다. 자동차는 일련의 지시 'A'(가속) 및 'R'(후진)에 따라 자동으로 주행합니다. 지시 'A'를 받으면 자동차는 다음을 수행합니다. 위치 += 속도 ...

자세히보기

질문 320. Sorted List II LeetCode 솔루션에서 중복 제거 문제 설명 정렬된 목록에서 중복 제거 II LeetCode 솔루션 – 정렬된 연결 목록의 머리가 주어지면 중복 번호가 있는 모든 노드를 삭제하고 원래 목록에서 고유한 번호만 남깁니다. 정렬된 연결 목록도 반환합니다. 입력: head = [1,2,3,3,4,4,5] 출력: [1,2,5] 설명 여기에서 아이디어는 횡단하는 것입니다 ...

자세히보기

질문 321. 장애물 제거가 있는 그리드의 최단 경로 LeetCode 솔루션 문제 설명 장애물 제거가 있는 그리드의 최단 경로 LeetCode 솔루션 – 각 셀이 0(비어 있음) 또는 1(장애물)인 mxn 정수 행렬 그리드가 제공됩니다. 한 번에 빈 셀에서 위, 아래, 왼쪽 또는 오른쪽으로 이동할 수 있습니다. 왼쪽 상단에서 걸을 수 있는 최소 걸음 수를 반환합니다...

자세히보기

질문 322. 꽃을 놓을 수 있음 LeetCode 솔루션 문제 설명은 꽃을 놓을 수 있음 LeetCode 솔루션 – 일부는 심고 일부는 심지 않은 긴 화단이 있습니다. 그러나 인접한 구획에는 꽃을 심을 수 없습니다. 0과 1을 포함하는 정수 배열 화단이 주어지면, 여기서 0은 비어 있음을 의미하고 1은 비어 있지 않음을 의미하고 정수 n은 n개의 새 꽃을 심을 수 있는 경우 ...

자세히보기

질문 323. 문자열 LeetCode 솔루션의 첫 번째 고유 문자 문제 설명 문자열 LeetCode의 첫 번째 고유 문자 솔루션 – 문자열 s가 주어지면 그 안에 있는 첫 번째 비반복 문자를 찾고 해당 인덱스를 반환합니다. 존재하지 않으면 -1을 반환합니다. 예제 테스트 케이스 1: 입력: s = "leetcode" 출력: 0 테스트 케이스 2: 입력: s = "aabb" 출력: -1 설명 ...

자세히보기

질문 324. 사용자 웹사이트 방문 패턴 분석 LeetCode Solution 문제 설명 사용자 웹사이트 방문 패턴 분석 LeetCode 솔루션 – 두 개의 문자열 배열 사용자 이름과 웹사이트와 정수 배열 타임스탬프가 제공됩니다. 주어진 모든 배열은 길이가 같고 튜플 [username[i], website[i], timestamp[i]]는 사용자 이름[i]이 시간 timestamp[i]에 웹사이트 웹사이트[i]를 방문했음을 나타냅니다. 패턴은 XNUMX개의 웹사이트 목록입니다(반드시 구별되지는 않음). 예를 들어, ["집", ...

자세히보기

질문 325. 이진 트리 반전 LeetCode 솔루션 문제 설명: 이진 트리 반전 LeetCode 솔루션 – 이 질문에서 이진 트리의 루트가 주어지면 왼쪽 트리가 오른쪽 트리가 되어야 하고 그 반대도 마찬가지여야 함을 의미하는 이진 트리를 반전시키는 솔루션이 필요합니다. 우리는 어떤 트리 순회가 될 것인지 스스로에게 물어볼 수 있습니다 ...

자세히보기

질문 326. 가장 가까운 이진 검색 트리 값 Leetcode 솔루션 문제 설명: 가장 가까운 이진 검색 트리 값 Leetcode 솔루션 – 이진 검색 트리의 루트와 대상 값이 주어지면 대상에 가장 가까운 BST 값을 반환합니다. 예: 예 1 입력: root = [4,2,5,1,3], target = 3.714286 출력: 4 예 2 입력: root = [1], target ...

자세히보기

질문 327. 파티션 목록 Leetcode 솔루션 문제 설명 : 분할 목록 Leetcode 솔루션 – 연결 목록의 머리와 값 x가 주어지면 x보다 작거나 같은 모든 노드가 x보다 크거나 같은 노드 앞에 오도록 분할합니다. 두 파티션 각각에 있는 노드의 원래 상대 순서를 유지해야 합니다. 예: 예 1 입력: 머리 = ...

자세히보기

질문 328. 브라우저 히스토리 디자인 LeetCode 솔루션 문제 설명 디자인 브라우저 기록 LeetCode 솔루션 – 한 탭이 ​​있는 브라우저에서 홈페이지에서 시작하고 다른 URL을 방문하거나 기록 단계 수로 돌아가거나 기록 단계 수로 앞으로 이동할 수 있습니다. BrowserHistory 클래스 구현: BrowserHistory(string 홈페이지) 의 홈페이지로 객체를 초기화 ...

자세히보기

질문 329. 역 폴란드 표기법 평가 LeetCode 솔루션 문제 설명 역 폴란드 표기법 평가 LeetCode 솔루션 – 역 폴란드 표기법에서 산술 표현식의 값을 평가합니다. 유효한 연산자는 +, -, * 및 /입니다. 각 피연산자는 정수 또는 다른 표현식일 수 있습니다. 두 정수 간의 나누기는 XNUMX으로 잘려야 합니다. 주어진 ...

자세히보기

질문 330. 3Sum Closest LeetCode 솔루션 문제 설명 3Sum Closest LeetCode 솔루션 – 길이가 n인 정수 배열 num과 정수 대상이 주어지면 합계가 대상에 가장 가까운 정수 1,2,1개를 num에서 찾습니다. 세 정수의 합을 반환합니다. 각 입력에 정확히 하나의 솔루션이 있다고 가정할 수 있습니다. 입력: 숫자 = [-4,-1], 대상 = XNUMX 출력: ...

자세히보기

질문 331. 가장 큰 더하기 기호 Leetcode 솔루션 문제 설명: 가장 큰 더하기 부호 Leetcode 솔루션 – 정수 n이 주어집니다. 배열 광산에 제공된 일부 인덱스를 제외하고 처음에는 모든 값이 1인 nxn 이진 그리드가 있습니다. 배열 mines의 i번째 요소는 mines[i] = [xi, yi]로 정의됩니다. 여기서 grid[xi][yi] == 0입니다. 가장 큰 축 정렬 더하기 ...

자세히보기

질문 332. 연속 배열 LeetCode 솔루션 문제 설명 연속 배열 LeetCode 솔루션 – 이진 배열 nums가 주어지면 0과 1이 같은 연속 하위 배열의 최대 길이를 반환합니다. 입력: nums = [0,1] 출력: 2 설명: [0, 1]은 0과 1이 같은 가장 긴 연속 하위 배열. 설명 이제 우리는 ...

자세히보기

질문 333. N-퀸즈 LeetCode 솔루션 문제 설명 N-Queens LeetCode 솔루션 – n-퀸즈 퍼즐은 nxn 체스판에 두 개의 퀸이 서로 공격하지 않도록 n개의 퀸을 배치하는 문제입니다. 정수 n이 주어지면 n-퀸즈 퍼즐에 대한 모든 고유 솔루션을 반환합니다. 어떤 순서로든 답을 반환할 수 있습니다. 각 솔루션에는 고유한 보드 구성이 포함되어 있습니다.

자세히보기

질문 334. 히스토그램 LeetCode 솔루션에서 가장 큰 사각형 문제 설명 히스토그램의 가장 큰 사각형 LeetCode 솔루션 – 각 막대의 너비가 1인 히스토그램의 막대 높이를 나타내는 정수 높이 배열이 주어지면 히스토그램에서 가장 큰 사각형의 면적을 반환합니다. 예제 테스트 케이스 1: 입력: heights = [2, 1, 5, 6, 2, 3] 출력: 10 설명: ...

자세히보기

질문 335. 정규식 매칭 정규식 매칭 LeetCode 솔루션 문제 설명 정규식 일치 정규식 일치 LeetCode 솔루션 – 입력 문자열 s와 패턴 p가 주어지면 '.'에 대한 지원으로 정규식 일치를 구현합니다. 및 '*' 여기서 '.' 단일 문자와 일치합니다.​​​​ '*' 선행 요소 중 1개 이상과 일치합니다. 일치는 전체 입력 문자열을 포함해야 합니다(부분이 아님). 예제 테스트 케이스 XNUMX: 입력: ...

자세히보기

질문 336. 이진 트리 오른쪽 보기 LeetCode 솔루션 문제 설명 이진 트리 오른쪽 보기 LeetCode 솔루션 – 이진 트리의 루트가 주어지면 오른쪽에 서 있다고 상상하고 위에서 아래로 정렬된 볼 수 있는 노드의 값을 반환합니다. 예제 테스트 케이스 1: 입력: root = [1, 2, 3, null, 5, null, ...

자세히보기

질문 337. 지그재그 변환 LeetCode 솔루션 문제 설명 지그재그 변환 LeetCode 솔루션 – 문자열 "PAYPALISHIRING"은 다음과 같이 주어진 행 수에 지그재그 패턴으로 작성됩니다. (가독성을 높이기 위해 이 패턴을 고정 글꼴로 표시할 수 있음) PAHNAPLSIIGYI ...

자세히보기

질문 338. 가장 가까운 사람과의 거리 최대화 LeetCode 솔루션 문제 설명 가장 가까운 사람과의 거리 최대화 LeetCode 솔루션 – 좌석 열을 나타내는 배열이 제공됩니다. 여기서 seat[i] = 1은 i번째 좌석에 앉아 있는 사람을 나타내고 Seats[i] = 0은 i번째 좌석이 비어 있음을 나타냅니다. (0-인덱스). 적어도 하나의 빈 좌석이 있고 적어도 한 사람이 앉아 있습니다. 알렉스가 하고 싶은 ...

자세히보기

질문 339. 지뢰 찾기 LeetCode 솔루션 문제 설명 지뢰 찾기 LeetCode Solution – 지뢰 찾기 게임(위키피디아, 온라인 게임)을 해보자! 게임 보드를 나타내는 mxn 문자 매트릭스 보드가 제공됩니다. 여기서 'M'은 공개되지 않은 광산을 나타내고, 'E'는 공개되지 않은 빈 사각형을 나타내고, 'B'는 인접한 광산이 없는 공개된 빈 사각형을 나타냅니다(즉, 위, 아래 , 왼쪽, 오른쪽 및 모두 ...

자세히보기

질문 340. 시간 기반 키-값 저장소 LeetCode 솔루션 문제 설명 시간 기반 키-값 저장 LeetCode 솔루션 – 다른 타임스탬프에서 동일한 키에 대한 여러 값을 저장하고 특정 타임스탬프에서 키 값을 검색할 수 있는 시간 기반 키-값 데이터 구조를 설계합니다. TimeMap 클래스 구현: TimeMap() 데이터 구조의 개체를 초기화합니다. void set(문자열 키, 문자열 ...

자세히보기

질문 341. 데이터 스트림 LeetCode 솔루션에서 중앙값 찾기 문제 설명 데이터 스트림 LeetCode 솔루션에서 중앙값 찾기 – 중앙값은 정렬된 정수 목록의 중간 값입니다. 목록의 크기가 짝수이면 중간 값이 없고 중앙값은 두 중간 값의 평균입니다. 예를 들어, arr = [2,3,4]의 경우 중앙값은 ...

자세히보기

질문 342. 문자열 Leetcode 솔루션의 순열 문제 설명: 문자열 Leetcode의 순열 솔루션 – 두 개의 문자열 s1과 s2가 주어지면 s2에 s1의 순열이 포함되어 있으면 true를 반환하고 그렇지 않으면 false를 반환합니다. 즉, s1의 순열 중 하나가 s2의 하위 문자열이면 true를 반환합니다. 예: 예 1 입력: s1 = "ab", s2 = "eidbaooo" 출력: true 설명: s2는 s1("ba")의 순열 하나를 포함합니다. ...

자세히보기

질문 343. 소행성 충돌 LeetCode 솔루션 문제 설명 소행성 충돌 LeetCode 솔루션 – 소행성을 연속적으로 나타내는 정수 배열이 제공됩니다. 각 소행성에 대해 절대값은 크기를 나타내고 부호는 방향을 나타냅니다(양수는 오른쪽, 음수는 왼쪽). 각 소행성은 같은 속도로 움직입니다. 상태를 알아보십시오 ...

자세히보기

질문 344. 대각선 횡단 LeetCode 솔루션 문제 설명 Diagonal Traverse LeetCode 솔루션 – mxn 행렬 매트가 주어지면 배열의 모든 요소를 ​​대각선 순서로 반환합니다. 입력: 매트 = [[1,2,3],[4,5,6],[7,8,9]] 출력: [1,2,4,7,5,3,6,8,9] 설명 NxM 행렬의 대각선 인덱스를 고려하십시오. 4×4 행렬을 예로 들어 보겠습니다. ...

자세히보기

질문 345. Matrix LeetCode 솔루션에서 가장 긴 증가 경로 문제 설명 행렬 LeetCode 솔루션에서 가장 긴 증가 경로 – mxn 정수 행렬이 주어지면 행렬에서 가장 긴 증가 경로의 길이를 반환합니다. 각 셀에서 왼쪽, 오른쪽, 위 또는 아래의 네 가지 방향으로 이동할 수 있습니다. 대각선으로 이동하거나 경계 밖으로 이동할 수 없습니다(즉, 랩 어라운드는 허용되지 않음). 입력: ...

자세히보기

질문 346. 폐쇄 제도 Leetcode 솔루션의 수 문제 설명: 닫힌 섬의 수 Leetcode 솔루션 – 2(땅)과 0(물)로 구성된 1D 그리드가 주어집니다. 섬은 4의 최대 0방향 연결 그룹이고 닫힌 섬은 1로 둘러싸인 전체(왼쪽, 위, 오른쪽, 아래 모두) 섬입니다. 닫힌 섬의 수를 반환합니다. 예: 예 1 입력: grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] 출력 : XNUMX 설명 : 회색 섬 ...

자세히보기

질문 347. 이진 트리 LeetCode 솔루션 직렬화 및 역직렬화 문제 설명 이진 트리 직렬화 및 역직렬화 에 ...

자세히보기

질문 348. 이진 트리 최대 경로 합 LeetCode 솔루션 문제 설명 이진 트리 최대 경로 합계 LeetCode 솔루션 – 이진 트리의 경로는 시퀀스의 각 인접 노드 쌍이 연결하는 가장자리가 있는 노드 시퀀스입니다. 노드는 시퀀스에서 최대 한 번만 나타날 수 있습니다. 경로는 필요하지 않습니다 ...

자세히보기

질문 349. 원형에 묶인 로봇 LeetCode 솔루션 문제 설명 원으로 묶인 로봇 LeetCode 솔루션 – 무한 평면에서 로봇은 처음에 (0, 0)에 서서 북쪽을 향하고 있습니다. 참고: 북쪽 방향은 y축의 양의 방향입니다. 남쪽 방향은 y축의 음의 방향입니다. 동쪽 방향은 x축의 양의 방향입니다. 서쪽 방향은 ...

자세히보기

질문 350. 최소 기사 이동 LeetCode 솔루션 문제 설명 최소 기사는 LeetCode를 이동합니다. 솔루션 – 좌표가 -infinity에서 +infinity인 무한 체스판에서 [0, 0] 사각형에 기사가 있습니다. 기사는 아래 그림과 같이 8가지 이동이 가능합니다. 각 이동은 기본 방향으로 XNUMX칸, 그 다음 직교 방향으로 XNUMX칸입니다. 최소 수를 반환 ...

자세히보기

질문 351. 이진 트리 지그재그 레벨 순서 순회 LeetCode 솔루션 문제 설명 이진 트리 지그재그 수준 순서 순회 LeetCode 솔루션 – 이진 트리의 루트가 주어지면 노드 값의 지그재그 수준 순서 순회를 반환합니다. (즉, 왼쪽에서 오른쪽으로, 다음 레벨을 위해 오른쪽에서 왼쪽으로 그리고 그 사이를 번갈아 가며). 입력: root = [3,9,20,null,null,15,7] 출력: [[3],[20,9],[15,7]] 설명 우리는 ...

자세히보기

질문 352. 중복 번호 LeetCode 솔루션 찾기 문제 설명 중복 번호 찾기 LeetCode 솔루션 – 각 정수가 [1, n] 포함 범위에 있는 n + 1개의 정수를 포함하는 정수 배열이 주어집니다. 숫자에 반복되는 숫자가 하나만 있으면 이 반복되는 숫자를 반환합니다. 배열 nums를 수정하지 않고 문제를 해결해야 하며 일정한 추가 공간만 사용합니다. 입력: nums = [1,3,4,2,2] 출력: 2 설명 ...

자세히보기

질문 353. 뱀과 사다리 LeetCode 솔루션 문제 설명 Snakes and Ladders LeetCode 솔루션 – 보드의 왼쪽 하단(예: 보드[n - 1][2])에서 시작하여 Boustrophedon 스타일로 셀에 1에서 n0까지 레이블이 지정된 nxn 정수 매트릭스 보드가 제공됩니다. 각 행의 교대 방향. 당신은 보드의 사각형 1에서 시작합니다. 각 동작에서 ...

자세히보기

질문 354. 정렬된 배열 LeetCode 솔루션의 누락된 요소 문제 설명: 정렬된 배열의 누락된 요소 LeetCode 솔루션 – 오름차순으로 정렬된 정수 배열 nums와 모든 요소가 고유하고 정수 k가 주어지면 배열의 가장 왼쪽 숫자부터 시작하여 k번째 누락된 숫자를 반환합니다. 예: 예 1 입력: nums = [4,7,9,10], k = ...

자세히보기

질문 355. Path Sum II LeetCode 솔루션 문제 설명: 경로 합계 II LeetCode 솔루션 – 이진 트리의 루트와 정수 targetSum이 주어지면 경로에 있는 노드 값의 합이 targetSum과 같은 모든 루트-잎 경로를 반환합니다. 각 경로는 노드 참조가 아닌 노드 값 목록으로 반환되어야 합니다. 루트에서 리프 경로는 ...에서 시작하는 경로입니다.

자세히보기

질문 356. 외계인 사전 LeetCode 솔루션 문제 설명 외계인 사전 LeetCode 솔루션 – 영어 알파벳을 사용하는 새로운 외계인 언어가 있습니다. 그러나 편지들 사이의 순서는 당신에게 알려지지 않았습니다. 단어의 문자열이 이 새로운 언어의 규칙에 따라 사전순으로 정렬된 외래 언어 사전에서 문자열 단어 목록이 제공됩니다. ...

자세히보기

질문 357. Self LeetCode 솔루션을 제외한 어레이 제품 문제 설명 Self LeetCode를 제외한 배열의 곱 솔루션 – 정수 배열 nums가 주어지면 answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 같도록 배열 답을 반환합니다. 숫자의 접두사 또는 접미사의 곱은 32비트 정수에 맞도록 보장됩니다. 나눗셈을 사용하지 않고 O(n) 시간에 실행되는 알고리즘을 작성해야 합니다.

자세히보기

질문 358. 디자인 스킵리스트 LeetCode 솔루션 문제 설명 설계 Skiplist LeetCode 솔루션 – 내장 라이브러리를 사용하지 않고 Skiplist를 설계합니다. 건너뛰기 목록은 추가, 삭제 및 검색에 O(log(n)) 시간이 걸리는 데이터 구조입니다. 같은 기능과 성능을 가진 트리와 레드-블랙 트리에 비해 Skiplist의 코드 길이는 비교적 ...

자세히보기

질문 359. 가장 긴 좋은 부분 문자열 LeetCode 솔루션 문제 설명: 가장 긴 좋은 부분 문자열 LeetCode 솔루션 – 문자열 s는 s가 포함된 모든 알파벳 문자에 대해 대문자와 소문자 모두로 나타나는 경우에 좋습니다. 예를 들어 'abABB'는 'A'와 'a'가 나오고, 'B'와 'b'가 나오기 때문에 좋다. 그러나 "abA"는 'b'가 나타나서가 아니라 'B'가 나타나지 않기 때문입니다. 문자열 s가 주어지면 좋은 s의 가장 긴 부분 문자열을 반환합니다. 여러 개 있는 경우 ...의 하위 문자열을 반환합니다.

자세히보기

질문 360. 회문 순열 LeetCode 솔루션 문제 설명 회문 순열 LeetCode 솔루션 – 문자열이 주어지고 주어진 문자열의 순열이 회문을 형성할 수 있는지 묻습니다. 예 및 설명 예 1: 입력: s = "code" 출력: false 설명: 회문을 형성하기 위해 "code" 문자를 정렬할 수 없습니다. 예 2: ...

자세히보기

질문 361. 두 연결 목록의 교차 LeetCode 솔루션 두 연결 목록의 문제 설명 교차 LeetCode 솔루션 – 두 개의 강력 연결 목록 headA와 headB의 머리가 제공됩니다. 또한 두 연결 리스트가 어떤 지점에서 교차할 수도 있다고 합니다. 우리는 그들이 교차하는 노드를 반환하거나 다음 경우 null을 반환하도록 요청받습니다.

자세히보기

질문 362. 순열 시퀀스 LeetCode 솔루션 문제 설명 순열 시퀀스 LeetCode 솔루션 – 집합 [1, 2, 3, ..., n]에는 총 n이 포함됩니다! 독특한 순열. 모든 순열을 순서대로 나열하고 레이블을 지정하여 n = 3에 대해 다음 시퀀스를 얻습니다. "123" "132" "213" "231" "312" "321" n과 k가 주어지면 k번째 순열 시퀀스를 반환합니다. 예제 테스트 케이스 1: 입력: n ...

자세히보기

질문 363. 검색 제안 시스템 LeetCode 솔루션 문제 설명 검색 제안 시스템 LeetCode 솔루션 – 제품 문자열 배열과 searchWord 문자열이 제공됩니다. searchWord의 각 문자를 입력한 후 제품에서 최대 XNUMX개의 제품 이름을 제안하는 시스템을 설계하십시오. 제안된 제품에는 searchWord와 함께 공통 접두사가 있어야 합니다. XNUMX개 이상의 제품이 있는 경우 ...

자세히보기

질문 364. 이미지 회전 LeetCode 솔루션 문제 설명 이미지 회전 LeetCode 솔루션 – 이미지를 나타내는 nxn 2D 행렬이 제공되며 이미지를 시계 방향으로 90도 회전합니다. 이미지를 제자리에서 회전해야 하므로 입력 2D 행렬을 직접 수정해야 합니다. 다른 2D 행렬을 할당하고 회전하지 마십시오. 예제 테스트 케이스 1: 입력: ...

자세히보기

질문 365. 반복자 엿보기 LeetCode 솔루션 문제 설명 반복자 엿보기 LeetCode 솔루션 – hasNext 및 다음 작업 외에도 기존 반복기에 대한 엿보기 작업을 지원하는 반복기를 설계합니다. PeekingIterator 클래스 구현: PeekingIterator(Iterator nums) 주어진 정수 반복기로 객체를 초기화합니다. int next() 배열의 다음 요소를 반환하고 포인터를 다음 요소로 이동합니다. 부울 ...

자세히보기

질문 366. BST Leetcode 솔루션에서 K번째 가장 작은 요소 문제 설명 BST Leetcode 솔루션에서 K번째 가장 작은 요소 – 이진 탐색 트리의 루트와 정수 k가 주어지면 트리에 있는 노드의 모든 값 중 k번째로 가장 작은 값(1-인덱싱됨)을 반환합니다. 예: 입력: root = [3,1,4,null,2], k = 1 출력: 1 입력: root = [5,3,6,2,4,null,null,1], k ...

자세히보기

질문 367. 이진 트리의 잎 찾기 LeetCode 솔루션 문제 설명 이진 트리의 잎 찾기 LeetCode 솔루션 – 이진 트리의 루트가 주어지면 다음과 같이 트리의 노드를 수집합니다. 모든 잎 노드를 수집합니다. 모든 리프 노드를 제거합니다. 트리가 비어 있을 때까지 반복합니다. 예제 테스트 케이스 1: 입력: 루트 = [1, 2, 3, ...

자세히보기

질문 368. Top K 자주하는 단어 LeetCode 솔루션 문제 설명 Top K 자주 사용하는 단어 LeetCode 솔루션 – 문자열 배열 단어와 정수 k가 주어지면 가장 자주 사용되는 k 문자열을 반환합니다. 가장 높은 빈도에서 가장 낮은 빈도로 정렬된 답변을 반환합니다. 빈도가 같은 단어를 사전순으로 정렬합니다. 예제 테스트 케이스 1: 입력: words = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 출력: [“i”,”love”] 설명 . ..

자세히보기

질문 369. Parallel Courses II LeetCode 솔루션 문제 설명 병렬 과정 II LeetCode 솔루션 - 1에서 n까지 레이블이 지정된 n개의 과정이 있음을 나타내는 정수 n이 제공됩니다. 또한 관계[i] = [prevCoursei, nextCoursei]인 배열 관계가 주어집니다. 이는 prevCoursei 과정과 nextCoursei 과정 간의 전제 관계를 나타냅니다. prevCoursei 과정은 nextCoursei 과정보다 먼저 수강해야 합니다. 또한, 당신에게 주어진 ...

자세히보기

질문 370. 정렬된 배열 병합 LeetCode 솔루션 문제 설명 정렬된 배열 병합 LeetCode 솔루션 – 내림차순으로 정렬된 두 개의 정수 배열 nums1 및 nums2와 각각 nums1 및 nums2의 요소 수를 나타내는 두 개의 정수 m 및 n이 제공됩니다. nums1과 nums2를 내림차순으로 정렬된 단일 배열로 병합합니다. 최종 정렬된 배열은 함수에서 반환되지 않아야 하며 대신 배열 nums1 내부에 저장됩니다. ...

자세히보기

질문 371. 직원 자유시간 LeetCode 솔루션 문제 설명 직원 자유 시간 LeetCode 솔루션 – 각 직원의 근무 시간을 나타내는 직원 목록 일정이 제공됩니다. 각 직원에는 겹치지 않는 간격 목록이 있으며 이러한 간격은 정렬된 순서로 되어 있습니다. 모든 직원의 일반적인 양수 길이의 자유 시간을 나타내는 유한 간격 목록을 반환합니다.

자세히보기

질문 372. Maze III LeetCode 솔루션 문제 설명 Maze III LeetCode 솔루션 – 빈 공간(0으로 표시)과 벽(1로 표시)이 있는 미로에 공이 있습니다. 공은 위, 아래, 왼쪽 또는 오른쪽으로 굴러 빈 공간을 통과할 수 있지만 벽에 부딪힐 때까지 구르는 것을 멈추지 않습니다. 공이 멈추면 ...

자세히보기

질문 373. 연결 목록 Leetcode 솔루션에서 노드 교환 연결 리스트에서 노드 교체하기 문제 설명 Leetcode 솔루션 – 연결 리스트의 헤드와 정수 k가 주어집니다. 처음부터 k번째 노드의 값과 에서 k번째 노드의 값을 교환한 후 연결 리스트의 헤드를 반환합니다. 끝(목록은 1-인덱싱됨). 예: 입력: 머리 = [1,2,3,4,5], k = 2 ...

자세히보기

질문 374. 회전 정렬 배열 II LeetCode 솔루션에서 최소값 찾기 문제 설명 회전 정렬된 배열에서 최소값 찾기 II LeetCode 솔루션 – 오름차순으로 정렬된 길이가 n인 배열이 1번에서 n번 회전한다고 가정합니다. 예를 들어 배열 nums = [0,1,4,4,5,6,7]은 4,5,6,7,0,1,4번 회전한 경우 [4]가 될 수 있습니다. [0,1,4,4,5,6,7] 7번 회전한 경우. 배열 [a[0], a[1], a[2], ..., a[n-1]]을 1회 회전하면 배열 [a[n-1], a[0]이 됩니다. , ㄱ[1], 에이[2], ...

자세히보기

질문 375. 연결 목록 Leetcode 솔루션에서 노드 삭제 문제 설명 : 연결 목록에서 노드 삭제 Leetcode 솔루션 – 단일 연결 목록에서 노드를 삭제하는 함수를 작성하십시오. 목록의 헤드에 대한 액세스 권한이 부여되지 않고 대신 삭제할 노드에 대한 액세스 권한이 직접 부여됩니다. 삭제할 노드가 아닌 것을 보장합니다 ...

자세히보기

질문 376. 고유한 섬의 수 Leetcode 솔루션 문제 설명 Number of Distinct Islands LeetCode 솔루션 – "Number of Distinct Islands"는 주어진 anxm 이진 행렬을 나타냅니다. 섬은 1 방향(수평 또는 수직)으로 연결된 4(땅을 나타냄)의 그룹입니다. 섬은 한 섬이 ...

자세히보기

질문 377. 그래프 Leetcode 솔루션에 경로가 있는지 확인 문제 설명 그래프에 경로가 있는지 찾기 Leetcode 솔루션 – n개의 정점이 있는 양방향 그래프가 있으며 각 정점에는 0에서 n - 1(포함)까지 레이블이 지정됩니다. 그래프의 모서리는 2D 정수 배열 모서리로 표시되며, 여기서 각 모서리[i] = [ui, vi]는 정점 ui와 정점 vi ​​사이의 양방향 모서리를 나타냅니다. 모든 정점 쌍 ...

자세히보기

질문 378. 어글리 넘버 II LeetCode 솔루션 문제 설명 추한 숫자 II LeetCode 솔루션 – 못생긴 숫자는 소인수가 2, 3, 5로 제한되는 양의 정수입니다. 정수 n이 주어지면 n번째 못생긴 숫자를 반환합니다. 입력: n = 10 출력: 12 설명: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12]는 처음 10 ...

자세히보기

질문 379. Peak Element II LeetCode 솔루션 찾기 문제 설명 피크 요소 찾기 II LeetCode 솔루션 – 2D 그리드의 피크 요소는 왼쪽, 오른쪽, 위쪽 및 아래쪽에 인접한 모든 인접 요소보다 엄격하게 큰 요소입니다. 두 개의 인접한 셀이 같지 않은 0-인덱스 mxn 행렬 매트가 주어지면 피크 요소 mat[i][j]를 찾고 길이 2 배열 [i,j]를 반환합니다. 당신은 가정 할 수 있습니다 ...

자세히보기

질문 380. Combination Sum IV LeetCode 솔루션 문제 설명 조합 합계 IV LeetCode 솔루션 – 고유한 정수 num의 배열과 대상 정수 대상이 주어지면 대상에 합산되는 가능한 조합의 수를 반환합니다. 테스트 케이스는 답이 32비트 정수에 맞도록 생성됩니다. 입력: nums = [1,2,3], target = 4 출력: 7 설명: 가능한 ...

자세히보기

질문 381. 문자열에서 정수로(atoi) LeetCode 솔루션 문제 설명 String to Integer(atoi) Leetcode 솔루션 - "String to Integer(atoi)"는 문자열을 32비트 부호 있는 정수(C/C++의 atoi 함수와 유사)로 변환하는 myAtoi(string s) 함수 구현을 나타냅니다. ). myAtoi(string s)의 알고리즘은 다음과 같습니다. 선행 공백을 읽고 무시합니다. 다음 문자인지 확인(만약 ...

자세히보기

질문 382. IP 주소 복원 Leetcode 솔루션 문제 설명 IP 주소 복원 LeetCode 솔루션 – "IP 주소 복원"은 숫자만 포함된 문자열이 주어지면 문자열에 점을 삽입하여 구성할 수 있는 모든 가능한 유효한 IP 주소를 순서대로 반환해야 한다고 명시합니다. 우리는 반환이 허용되지 않습니다 ...

자세히보기

질문 383. 문자열 압축 LeetCode 솔루션 문제 설명 문자열 압축 LeetCode 솔루션 – 문자 배열이 주어지면 다음 알고리즘을 사용하여 압축합니다. 빈 문자열 s로 시작합니다. chars에서 연속적으로 반복되는 문자의 각 그룹에 대해: 그룹의 길이가 1이면 문자를 s에 추가합니다. 그렇지 않으면 그룹 길이 다음에 문자를 추가합니다. 압축된 문자열 ...

자세히보기

질문 384. 바이너리 트리 LeetCode 솔루션의 완성도 확인 문제 설명 이진 트리의 완전성 확인 LeetCode 솔루션 – 이진 트리의 루트가 주어지면 완전한 이진 트리인지 확인합니다. 완전한 이진 트리에서는 마지막 가능성을 제외한 모든 레벨이 완전히 채워지고 마지막 레벨의 모든 노드는 가능한 한 가장 왼쪽에 있습니다. ...

자세히보기

질문 385. 그래프 유효 트리 LeetCode 솔루션 문제 설명 그래프 유효 트리 LeetCode 솔루션 – 그래프의 가장자리가 주어지면 가장자리가 유효한 트리를 구성하는지 확인합니다. 그렇다면 true를 반환하고 그렇지 않으면 false를 반환합니다. 모서리는 크기가 n*2인 2D 배열로 제공됩니다. 예 및 설명 예 1: 입력: n = 5, ...

자세히보기

질문 386. 나선 행렬 II Leetcode 솔루션 문제 설명 이 질문 나선 행렬 II는 나선 행렬과 매우 유사합니다. 이 문제를 해결하기 전에 더 나은 아이디어를 얻기 위해 위의 질문을 시도하십시오. 이 질문에서 우리는 나선 순서로 요소를 갖고 n ...

자세히보기

질문 387. 웹 크롤러 LeetCode 솔루션 문제 설명 웹 크롤러 LeetCode 솔루션 – URL startUrl 및 인터페이스 HtmlParser가 있는 경우 웹 크롤러를 구현하여 startUrl과 동일한 호스트 이름 아래에 있는 모든 링크를 크롤링합니다. 웹 크롤러가 얻은 모든 URL을 임의의 순서로 반환합니다. 크롤러는 다음을 수행해야 합니다. 페이지에서 시작: startUrl HtmlParser.getUrls(url)를 호출하여 ...의 웹페이지에서 모든 URL을 가져옵니다.

자세히보기

질문 388. One Edit Distance LeetCode 솔루션 문제 설명 One Edit Distance LeetCode 솔루션 – 두 개의 문자열 s와 t가 주어졌을 때 둘 다 하나의 편집 거리만큼 떨어져 있으면 true를 반환하고 그렇지 않으면 false를 반환합니다. 문자열 s는 다음과 같은 경우 문자열 t에서 한 거리 떨어져 있다고 합니다. t를 얻으려면 s에 정확히 한 문자를 삽입합니다. t를 얻으려면 s에서 정확히 한 문자를 삭제하십시오. t를 얻으려면 s의 정확히 한 문자를 다른 문자로 바꾸십시오. 입력: ...

자세히보기

질문 389. 가능한 이중 파티션 LeetCode 솔루션 문제 설명 가능한 이분할 LeetCode 솔루션 – n명의 그룹(1에서 n까지 레이블이 지정됨)을 모든 크기의 두 그룹으로 분할하려고 합니다. 각 사람은 다른 사람을 싫어할 수 있으며 같은 그룹에 들어가지 않아야 합니다. 정수 n이 주어지고 배열은 likes[i] = [ai, bi]가 ai로 표시된 사람이 ...

자세히보기

질문 390. 직원 중요성 LeetCode 솔루션 문제 설명 직원 중요도 LeetCode 솔루션 – 직원 고유 ID, 중요도 값 및 직속 부하 ID를 포함하는 직원 정보의 데이터 구조가 있습니다. 직원의 배열이 제공됩니다. 여기서 직원[i].id는 i번째 직원의 ID입니다. 직원[i].importance는 i번째 직원의 중요한 가치입니다. Employees[i].subordinates는 ...의 목록입니다.

자세히보기

질문 391. 어레이 LeetCode 솔루션 제품의 서명 문제 설명 배열 LeetCode 솔루션 제품의 기호 – x가 양수인 경우 1을 반환하는 함수 signFunc(x)가 있습니다. x가 음수이면 -1입니다. x가 0이면 0입니다. 정수 배열 nums가 제공됩니다. product를 배열 nums에 있는 모든 값의 곱이라고 합니다. signFunc(제품)을 반환합니다. 입력: 숫자 = [-1,-2,-3,-4,3,2,1] 출력: 1 설명: 제품 ...

자세히보기

질문 392. Kill Process LeetCode 솔루션 문제 설명 프로세스 종료 LeetCode 솔루션 – 루트 트리 구조를 형성하는 n 프로세스가 있습니다. 두 개의 정수 배열 pid 및 ppid가 제공됩니다. 여기서 pid[i]는 i번째 프로세스의 ID이고 ppid[i]는 i번째 프로세스의 상위 프로세스 ID입니다. 각 프로세스에는 하나의 상위 프로세스만 있지만 여러 하위 프로세스가 있을 수 있습니다. 하나의 프로세스만 ppid[i] = 0, ...

자세히보기

질문 393. 분할 이진 트리 LeetCode 솔루션의 최대 곱 문제 설명 분할된 이진 트리의 최대 곱 LeetCode 솔루션 – 이진 트리의 루트가 주어졌을 때 하위 트리의 합이 최대가 되도록 한 간선을 제거하여 이진 트리를 두 개의 하위 트리로 분할합니다. 두 하위 트리 합계의 최대 곱을 반환합니다. ...

자세히보기

질문 394. 가장 큰 짝수 합이 있는 크기 K의 부분 수열 LeetCode 솔루션 문제 설명 가장 큰 짝수 합이 있는 크기 K의 부분 시퀀스 배열 번호는 ...

자세히보기

질문 395. 대칭 트리 LeetCode 솔루션 Leetcode 솔루션 문제 설명 대칭 트리 LeetCode 솔루션 – "대칭 트리"는 이진 트리의 루트가 주어졌을 때 주어진 이진 트리가 자신의 거울인지(중심을 중심으로 대칭인지) 확인해야 한다고 말합니다. 예이면 true, 그렇지 않으면 false를 반환해야 합니다. 예시: ...

자세히보기

질문 396. 디자인 히트 카운터 LeetCode 솔루션 문제 설명 히트 카운터 설계 LeetCode 솔루션 – 지난 5분(즉, 지난 300초) 동안 수신된 히트 수를 계산하는 히트 카운터를 설계합니다. 시스템은 타임스탬프 매개변수(초 단위)를 허용해야 하며 시스템에 대한 호출이 시간 순서대로 이루어지고 있다고 가정할 수 있습니다(즉, 타임스탬프가 단조롭게 증가함). ...

자세히보기

질문 397. 동일한 배열 요소로 최소 이동 LeetCode 솔루션 문제 설명 최소 이동이 동일한 배열 요소로 이동 LeetCode 솔루션 – 크기가 n인 정수 배열 num이 주어지면 모든 배열 요소를 동일하게 만드는 데 필요한 최소 이동 횟수를 반환합니다. 한 번에 배열의 n - 1 요소를 1만큼 증가시킬 수 있습니다. 예 1: 입력 1: nums = [1, 2, 3] 출력: ...

자세히보기

질문 398. 점프게임 Leetcode 솔루션 문제 설명 점프 게임 Leetcode 솔루션 – 정수 배열 숫자가 제공됩니다. 처음에는 배열의 첫 번째 인덱스에 위치하며 배열의 각 요소는 해당 위치에서 최대 점프 길이를 나타냅니다. 마지막 인덱스에 도달할 수 있으면 true를 반환하고 그렇지 않으면 false를 반환합니다. 예: 입력 1: 숫자 = [2, ...

자세히보기

질문 399. Linked List Cycle II LeetCode 솔루션 문제 설명 연결 목록 주기 II LeetCode 솔루션 – 연결 목록의 머리가 주어지면 주기가 시작되는 노드를 반환합니다. 주기가 없으면 null을 반환합니다. 연속적으로 다시 도달할 수 있는 노드가 목록에 있으면 연결 목록에 주기가 있습니다.

자세히보기

질문 400. 연속문자 LeetCode 솔루션 문제 설명 연속 문자 LeetCode 솔루션 – 문자열의 거듭제곱은 하나의 고유 문자만 포함하는 비어 있지 않은 하위 문자열의 최대 길이입니다. 문자열 s가 주어지면 s의 거듭제곱을 반환합니다. 입력: s = "leetcode" 출력: 2 설명: 부분 문자열 "ee"의 길이는 2이고 문자 'e'만 있습니다. 설명 ...

자세히보기

질문 401. 워드 패턴 LeetCode 솔루션 문제 설명 단어 패턴 LeetCode 솔루션 – "s"와 "pattern"이라는 2개의 문자열이 주어지며 패턴이 s를 따르는지 찾아야 합니다. 여기에서 팔로우는 전체 일치를 의미합니다. 더 공식적으로, 우리는 모든 패턴[i]에 대해 하나의 s[i]만 있어야 하고 그 반대의 경우도 가능합니다. 즉, ...

자세히보기

질문 402. 세 숫자의 최대 곱 LeetCode 솔루션 문제 설명 3개의 숫자의 최대 곱 LeetCode 솔루션 – 우리에게 배열이 주어졌고, 질문은 우리에게 1개의 숫자의 최대 곱을 계산하도록 요구합니다. 예 예 1,2,3: 입력: nums = [6] 출력: 2 예 1,2,3,4: 입력: nums = [24] 출력: 3 예 XNUMX: 입력: nums = ...

자세히보기

질문 403. Excel 시트 열 제목 LeetCode 솔루션 문제 설명 Excel 시트 열 제목 LeetCode 솔루션 – 열 번호(colNum이라고 함)가 주어지고 Excel 시트에 나타나는 해당 열 제목을 반환해야 합니다. 예를 들어 A -> 1 B -> 2 C -> 3 ... Z -> 26 AA ...

자세히보기

질문 404. 유효한 퍼펙트 스퀘어 LeetCode 솔루션 문제 설명 유효한 완전 제곱 LeetCode 솔루션 – 양의 정수 num이 주어지면 num이 완전 제곱이면 True를 반환하는 함수를 작성하고 그렇지 않으면 False를 반환합니다. 후속 조치: sqrt와 같은 내장 라이브러리 기능을 사용하지 마십시오. 입력: num = 16 출력: true 설명 솔루션의 경계가 고정되어 있습니다. 어떤 숫자에 대해 ...

자세히보기

질문 405. 랜덤픽 인덱스 LeetCode 솔루션 문제 설명 무작위 선택 색인 LeetCode 솔루션 - "Solution" 클래스의 생성자와 int 유형의 "pick" 함수가 제공됩니다. "Solution" 클래스를 Solution(int[] nums)으로 구현해야 합니다. 배열 nums로 객체를 초기화합니다. int pick(int target) nums[i] == target인 nums에서 임의의 인덱스 i를 선택합니다. 여러 개가 있으면 ...

자세히보기

질문 406. Target Sum LeetCode 솔루션을 사용하여 각각 겹치지 않는 두 개의 하위 배열 찾기 문제 설명 각각 대상 합계가 있는 두 개의 겹치지 않는 하위 배열 찾기 LeetCode 솔루션 – "대상 합계가 있는 두 개의 겹치지 않는 하위 배열 찾기"에서는 정수 배열 수와 정수 대상이 제공된다고 명시되어 있습니다. 여기서 작업은 다음과 같습니다. 배열 번호에서 두 개의 겹치지 않는 하위 배열을 찾으려면 ...

자세히보기

질문 407. 스트로보그램매틱 숫자 LeetCode 솔루션 문제 설명 스트로보그램식 숫자 LeetCode 솔루션 – 정수를 나타내는 문자열 num이 주어지면 num이 스트로보그램식 숫자이면 true를 반환합니다. 스트로보그램 숫자는 180도 회전했을 때(거꾸로 보았을 때) 동일하게 보이는 숫자입니다. 예제 테스트 케이스 1: 입력: num = "69" 출력: true 테스트 케이스 2: 입력: num = "692" 출력: false 설명 ...

자세히보기

질문 408. 두 개의 이진 트리 병합 LeetCode 솔루션 문제 설명 두 개의 이진 트리 병합 LeetCode 솔루션 – 두 개의 이진 트리 root1과 root2가 제공됩니다. 그들 중 하나를 다른 하나를 덮기 위해 배치할 때 두 트리의 일부 노드는 겹치고 다른 노드는 겹치지 않는다고 상상해 보세요. 두 나무를 다음으로 병합해야 합니다.

자세히보기

질문 409. K LeetCode 솔루션보다 작은 하위 배열 제품 문제 설명 하위 배열 제품 K보다 작은 LeetCode 솔루션 – 정수 배열 nums와 정수 k가 주어지면 하위 배열에 있는 모든 요소의 곱이 엄격하게 k보다 작은 인접 하위 배열의 수를 반환합니다. 예제 테스트 케이스 1: 입력: inputArr = [10, 5, 2, 6] k = 100 ...

자세히보기

질문 410. 역순 문자 LeetCode 솔루션 문제 설명 문자만 뒤집기 LeetCode 솔루션 – 문자열 s가 주어지면 다음 규칙에 따라 문자열을 뒤집습니다. 영문자가 아닌 모든 문자는 같은 위치에 유지됩니다. 모든 영문자(소문자 또는 대문자)는 반전되어야 합니다. 역순으로 s를 반환합니다. 입력: s = "ab-cd" ...

자세히보기

질문 411. 두 날짜 사이의 일 수 LeetCode 솔루션 문제 진술 질문 두 날짜 사이의 일수 LeetCode Solution은 윤년을 포함하여 주어진 두 날짜 사이의 정확한 일수를 계산하도록 요청합니다. 날짜는 YYYY-MM-DD 형식의 문자열로 제공됩니다. 또한 입력 날짜는 다음 사이의 유효한 날짜로 지정됩니다.

자세히보기

질문 412. 가장 짧은 길이의 인코딩된 문자열 LeetCode 솔루션 가장 짧은 길이의 LeetCode로 인코딩된 문자열 문제 설명 솔루션 – 문자열 s가 주어지면 인코딩된 길이가 가장 짧도록 문자열을 인코딩합니다. 인코딩 규칙은 k[encoded_string]입니다. 여기서 대괄호 안의 encode_string은 정확히 k번 반복됩니다. k는 양의 정수여야 합니다. 인코딩 프로세스가 완료되지 않으면 ...

자세히보기

질문 413. Next Greater Element III LeetCode 솔루션 문제 설명 문제인 Next Greater Element III LeetCode Solution은 양의 정수 n이 주어지고 n에 있는 숫자만 사용하여 다음으로 큰 정수를 찾아야 한다고 말합니다. 그러한 정수가 존재하지 않으면 -1을 인쇄해야 합니다. 또한, 새로운 ...

자세히보기

질문 414. 거리 LeetCode 솔루션 편집 문제 설명 문제 Edit Distance LeetCode Solution은 두 개의 문자열 word1과 word2가 주어지고 최소한의 작업으로 word1을 word2로 변환해야 한다고 말합니다. 문자열에 대해 수행할 수 있는 작업은 – 문자 삽입 문자 삭제 문자 교체 예제 테스트 케이스 ...

자세히보기

질문 415. 어레이 LeetCode 솔루션에서 모든 중복 찾기 문제 설명 문제인 Find All Duplicates in a Array LeetCode Solution에서는 [1,n] 범위의 요소를 포함하는 크기가 n인 배열이 제공된다고 설명합니다. 각 정수는 한 번 또는 두 번 나타날 수 있으며 배열에서 두 번 나타나는 모든 요소를 ​​찾아야 합니다. 예 ...

자세히보기

질문 416. Move Zeroes LeetCode 솔루션 문제 설명 문제인 Move Zeroes LeetCode Solution은 XNUMX과 XNUMX이 아닌 요소를 포함하는 배열이 제공되고 모든 XNUMX을 배열의 끝으로 이동하고 배열에서 XNUMX이 아닌 요소의 상대적 순서를 유지해야 한다고 말합니다. . 당신은 또한 제자리에서 구현해야합니다 ...

자세히보기

질문 417. 단일 번호 Leetcode 솔루션 문제 설명 단일 숫자 Leetcode 솔루션 – 비어 있지 않은 정수 배열이 주어지며 정확히 한 번 나타나는 요소를 찾아야 합니다. 모든 요소가 하나를 제외하고 두 번 나타나는 질문에서 제공됩니다. 예 1: 입력: nums = [2,2,1] 출력: 1 예 2: 입력: ...

자세히보기

질문 418. 지방의 수 Leetcode 솔루션 문제 설명 도 수 Leetcode 솔루션 – 그래프의 인접 행렬 표현이 주어지며 도 수를 찾아야 합니다. 여기서 지방은 직간접적으로 연결된 도시의 그룹이며 그룹 외부의 다른 도시는 없습니다. 예제 예제 1: 입력: isConnected ...

자세히보기

질문 419. 01 매트릭스 LeetCode 솔루션 문제 설명 이 문제 01 Matrix LeetCode Solution에서는 주어진 행렬의 각 셀에 대해 가장 가까운 0의 거리를 찾아야 합니다. 행렬은 0과 1로만 구성되며 인접한 두 셀의 거리는 1입니다. 예 예 1: 입력: mat = ...

자세히보기

질문 420. 주파수로 문자 정렬 LeetCode 솔루션 문제 설명 빈도로 문자 정렬 LeetCode 솔루션 – 문자열 S가 주어지면 문자의 빈도를 기준으로 내림차순으로 정렬합니다. 문자의 빈도는 문자열에 나타나는 횟수입니다. 정렬된 문자열을 반환합니다. 답변이 여러 개라면 그 중 아무거나 반환하세요. 문자 정렬 기준 ...

자세히보기

질문 421. 제한된 배열 LeetCode 솔루션에서 주어진 인덱스의 최대값 문제 설명 경계 배열 LeetCode 솔루션의 주어진 인덱스에서 문제 최대값은 n, 인덱스 및 maxSum의 세 가지 양의 정수가 제공됩니다. 다음 조건을 만족하는 배열 nums(0-인덱스)를 생성하려고 합니다. nums.length == n nums[i]는 0 <= i < n인 양의 정수입니다. ...

자세히보기

질문 422. 비감소 어레이 LeetCode 솔루션 문제 설명 비감소 배열 LeetCode 솔루션 – n개의 정수가 있는 배열 번호가 주어지면 귀하의 작업은 최대 하나의 요소를 수정하여 감소하지 않을 수 있는지 확인하는 것입니다. nums[index ] <= nums[index +1]이 (0 <= index <= n-0)와 같은 모든 인덱스(2부터 시작)에 대해 유지되는 경우 배열이 감소하지 않음을 정의합니다. ...

자세히보기

질문 423. 최대 K개의 고유 문자가 있는 가장 긴 부분 문자열 LeetCode 솔루션 문제 설명 최대 K개의 고유 문자가 있는 가장 긴 부분 문자열 LeetCode 솔루션 – 문자열 S와 정수 K가 주어지면 최대 K개의 고유 문자를 포함하는 S의 가장 긴 부분 문자열의 길이를 반환합니다. 예: 테스트 케이스 1: 입력: S = "bacc" K = 2 출력: 3 테스트 케이스 2: 입력: S = "ab" ...

자세히보기

질문 424. Factorial Trailing Zeroes LeetCode 솔루션 문제 설명 계승 후행 1 LeetCode 솔루션 – 정수 n이 주어지면 n!의 후미 2 수를 반환합니다. 참고 n! = n * (n - 3) * (n - 2) * ... * 1 * 3 * 0. 입력: n = 3 출력: 6 설명: XNUMX! = XNUMX, 후행 없음 ...

자세히보기

질문 425. 정렬된 배열을 이진 검색 트리로 변환 LeetCode 솔루션 문제 설명 정렬된 배열을 이진 검색 트리로 변환 LeetCode Solutions는 요소가 오름차순으로 정렬된 정수 배열 num이 주어지면 높이 균형 이진 검색 트리로 변환한다고 말합니다. 높이 균형 이진 트리는 모든 노드의 두 하위 트리의 깊이가 더 이상 차이가 나지 않는 이진 트리입니다.

자세히보기

질문 426. 워드 래더 LeetCode 솔루션 문제 설명 Word Ladder LeetCode 솔루션 – "Word Ladder"는 문자열 beginWord, 문자열 endWord 및 wordList가 제공됨을 나타냅니다. 주어진 조건에 따라 beginWord에서 endWord까지 가장 짧은 변환 시퀀스 길이(경로가 없으면 0을 인쇄)를 찾아야 합니다. 모든 중간 단어는 ...

자세히보기

질문 427. 최고의 만남의 장소 LeetCode 솔루션 문제 설명 The Best Meeting Point LeetCode Solution은 각각의 1이 한 친구의 집을 결정하는 크기 mxn의 이진 그리드 그리드가 주어지면 총 이동 거리가 집 사이의 거리의 합인 최소 총 이동 거리를 반환하려고 합니다. 의 ...

자세히보기

질문 428. K개 이상의 반복 문자가 있는 가장 긴 부분 문자열 LeetCode 솔루션 문제 진술 문제 가장 긴 부분 문자열(적어도 K개의 반복 문자 포함) LeetCode 솔루션은 문자열 S와 정수 k가 주어지면 이 부분 문자열의 각 문자의 빈도가 k보다 크거나 같도록 S의 가장 긴 부분 문자열의 길이를 반환한다고 말합니다. . 최소 ...를 포함하는 가장 긴 부분 문자열의 예

자세히보기

질문 429. 같은 나무 LeetCode 솔루션 문제 진술 문제 Same Tree는 두 개의 이진 트리 p와 q의 루트가 주어졌을 때 그것들이 같은지 아닌지를 확인하는 함수를 작성하십시오. 두 개의 이진 트리가 구조적으로 동일하고 노드가 동일한 값을 갖는 경우 동일한 것으로 간주됩니다. 예: 테스트 케이스 ...

자세히보기

질문 430. 나선 행렬 LeetCode 솔루션 문제 설명 나선 행렬 문제는 나선 행렬에서 행렬의 모든 요소를 ​​시계 방향으로 나선 형태로 인쇄하고 싶다고 말합니다. 나선형 행렬에 대한 접근: 아이디어 문제는 행렬을 루프로 나누고 각 요소의 모든 요소를 ​​인쇄하여 구현할 수 있습니다.

자세히보기

질문 431. 정렬된 배열 Leetcode 솔루션에서 중복 제거 문제 설명 The Remove Duplicates from Sorted Array Leetcode Solution – 비내림차순으로 정렬된 정수 배열이 주어진다고 합니다. 모든 중복 요소를 제거하고 고유한 요소의 상대적 순서가 동일하게 유지되도록 원래 배열을 수정하고 ... 값을 보고해야 합니다.

자세히보기

질문 432. 최대 BST 하위 트리 LeetCode 솔루션 문제 설명 가장 큰 BST 하위 트리 LeetCode 솔루션 문제는 이진 트리의 루트가 주어지면 가장 큰 하위 트리를 찾는 것입니다. 이 하위 트리는 BST(Binary Search Tree)이기도 합니다. 여기서 가장 큰 것은 노드 수가 가장 많은 하위 트리를 의미합니다. 참고: 하위 트리에는 모든 하위 항목이 포함되어야 합니다. 바이너리에서 ...

자세히보기

질문 433. 패리티로 배열 정렬 LeetCode 솔루션 문제 설명 패리티로 배열 정렬 LeetCode 솔루션 – "패리티별로 배열 정렬"은 정수 배열 nums가 주어졌을 때 배열의 시작 부분에 있는 모든 짝수 정수를 이동하고 그 뒤에 모든 홀수 정수를 옮긴다고 말합니다. 참고: 이 조건을 충족하는 모든 배열을 반환하십시오. 예: 입력: 출력: ...

자세히보기

질문 434. 목록 Leetcode 솔루션의 끝에서 N 번째 노드 제거 문제 설명 목록 끝에서 N번째 노드 제거 Leetcode 솔루션 – 연결 목록의 머리가 주어지며 이 목록의 끝에서 n번째 노드를 제거해야 함을 나타냅니다. 이 노드를 삭제한 후 수정된 목록의 헤드를 반환합니다. 예: 입력: ...

자세히보기

질문 435. 벌브 스위처 LeetCode 솔루션 문제 설명 전구 전환기 LeetCode 솔루션 – 처음에 꺼져 있는 n개의 전구가 있습니다. 먼저 모든 전구를 켠 다음 두 번째 전구마다 끕니다. 세 번째 라운드에서는 세 번째 전구마다 토글합니다(꺼진 경우 켜짐, 켜져 있는 경우 꺼짐). i번째 라운드에서 당신은 ...

자세히보기

질문 436. 회의실 II LeetCode 솔루션 문제 설명 회의실 II LeetCode 솔루션 – "회의실 II"는 회의 시간 간격 배열이 "간격[i] = [ 시작[i], 종료[i] ]"인 경우 반환됨을 나타냅니다. 필요한 최소 회의실 수. 예: 간격 = [[0,30],[5,10],[15,20]] 2 설명: 하나를 만날 수 있습니다 ...

자세히보기

질문 437. 가장 긴 회문 부분 문자열 LeetCode 솔루션 문제 설명 가장 긴 회문 부분 문자열 LeetCode 솔루션 – "가장 긴 회문 부분 문자열"은 문자열 s가 주어지면 s에서 가장 긴 회문 부분 문자열을 반환한다고 말합니다. 참고: 회문은 앞으로 읽어도 뒤로 읽어도 같은 단어입니다(예: 부인). 예: s = "babad" "bab" 설명: 모두 ...

자세히보기

질문 438. 주식 LeetCode 솔루션을 사고 팔기 가장 좋은 시간 문제 설명 주식을 사고 팔기 가장 좋은 시간 LeetCode 솔루션 – "주식을 사고 팔기 가장 좋은 시간"에서는 가격 배열이 제공되며 여기서 가격[i]은 i번째 날의 주어진 주식 가격입니다. 당신은 선택하여 이익을 극대화하고 싶습니다 ...

자세히보기

질문 439. 두 개의 정렬된 배열의 중앙값 LeetCode 솔루션 문제 진술 Median of Two Sorted Arrays LeetCode 솔루션 – "Median of Two Sorted Arrays" 문제에서 크기가 각각 m 및 n인 두 개의 정렬된 배열 nums1 및 nums2가 제공되며 두 개의 정렬된 배열의 중앙값을 반환해야 합니다. 전체 런타임 복잡도는 O(log(m+n))이어야 합니다. 예 nums1 = [1,3], ...

자세히보기

질문 440. 섬 수 LeetCode 솔루션 문제 설명 섬의 수 LeetCode 솔루션 – "섬의 수"는 '2'(토지) 및 '1'(물)의 지도를 나타내는 mxn 0D 이진 그리드가 주어졌을 때 섬의 수를 반환해야 함을 나타냅니다. 섬은 물로 둘러싸여 있으며 ...

자세히보기

질문 441. LRU 캐시 LeetCode 솔루션 질문 LRU(최근 사용) 캐시의 제약 조건을 따르는 데이터 구조를 설계하십시오. LRUCache 클래스 구현: LRUCache(int capacity) 양의 크기 용량으로 LRU 캐시를 초기화합니다. int get(int key) 키가 있으면 키 값을 반환하고 그렇지 않으면 -1을 반환합니다. void put(int key, int value) 키가 있으면 키 값을 업데이트합니다. 그렇지 않으면 키-값 쌍을 ...에 추가하십시오.

자세히보기

질문 442. 스트림 Leetcode 솔루션에서 K 번째로 큰 요소 문제 설명이 문제에서는 처음에 정수 k와 정수 배열을 갖는 KthLargest () 클래스를 설계해야합니다. 정수 k와 배열 num이 인수로 전달 될 때 매개 변수화 된 생성자를 작성해야합니다. 클래스에는 또한 ...를 추가하는 함수 add (val)이 있습니다.

자세히보기

질문 443. 연결된 목록 요소 Leetcode 솔루션 제거 문제 설명이 문제에서는 노드가 정수 값을 갖는 연결 목록이 제공됩니다. val과 같은 값을 가진 일부 노드를 목록에서 삭제해야합니다. 문제를 제자리에서 해결할 필요는 없지만 그러한 접근 방식 중 하나에 대해 논의 할 것입니다. 예 목록 = ...

자세히보기

질문 444. Equal Array Elements Leetcode 솔루션으로의 최소 이동 문제 설명이 문제에서는 정수 배열이 주어집니다. 또한이 배열에 대해 특정 작업 집합을 수행 할 수 있습니다. 한 번의 작업으로 배열의”n – 1 ″ (하나를 제외한 모든 요소) 요소를 1 씩 증가시킬 수 있습니다.

자세히보기

질문 445. 이진 트리 Leetcode 솔루션에서 좋은 노드 계산 문제 설명이 문제에서 이진 트리는 루트와 함께 제공됩니다. 루트에서 X까지의 경로에 X보다 큰 값을 가진 노드가 없으면 트리의 노드 X는 good이라는 이름이 지정됩니다. 우리는 ...에서 좋은 노드의 수를 반환해야합니다.

자세히보기

질문 446. Excel 시트 열 번호 Leetcode 솔루션 문제 설명이 문제에서는 Excel 시트에 나타나는 열 제목이 주어지며, Excel에서 해당 열 제목에 해당하는 열 번호를 아래와 같이 반환해야합니다. 예 # 1 "AB"28 # 2 "ZY"701 접근 특정에 대한 열 번호를 찾으려면 ...

자세히보기

질문 447. 수를 XNUMX으로 줄이는 Leetcode 솔루션을위한 단계 수 Number of Steps to Reduce a Number to Zero Leetcode Solution은 정수가 주어 졌다고 말합니다. 주어진 정수를 0으로 변환하기위한 최소 단계 수를 찾으십시오. 1을 빼거나 정수를 2로 나누는 두 단계 중 하나를 수행 할 수 있습니다. 문제 ...

자세히보기

질문 448. 조합 Leetcode 솔루션 문제 Combinations Leetcode Solution은 두 개의 정수, n과 k를 제공합니다. 우리는 1부터 n까지 n 개의 요소 중 k 개의 요소가 선택된 모든 시퀀스를 생성하라는 지시를 받았습니다. 이 시퀀스를 배열로 반환합니다. 몇 가지 예를 살펴 보겠습니다.

자세히보기

질문 449. Jewels and Stones Leetcode 솔루션 문제 Jewels and Stones Leetcode Solution은 두 개의 문자열이 주어 졌다고 말합니다. 그중 하나는 보석을 나타내고 그중 하나는 돌을 나타냅니다. 보석이 포함 된 문자열은 보석 인 문자를 나타냅니다. 돌 문자열에서 문자 수를 찾아야합니다.

자세히보기

질문 450. 구간 범위 Leetcode 솔루션에서 홀수 계산 문제 설명이 문제에서는 두 개의 음이 아닌 정수의 low와 high가 주어집니다. 주어진 간격 범위 [낮음, 높음]에 얼마나 많은 홀수가 있는지 찾아야합니다. 예 low = 3, high = 7 3 설명 : 3과 7 사이의 홀수는 ...

자세히보기

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

자세히보기

질문 452. 숫자를 XNUMX 진수 Leetcode 솔루션으로 변환 숫자를 10 진수 Leetcode 솔루션으로 변환하는 문제는 정수를 제공합니다. 그런 다음 십진수 체계에서 주어진 정수를 16 진수 체계로 변환하도록 요청합니다. 좀 더 공식적으로이 질문은 XNUMX 진법으로 주어진 정수를 XNUMX 진법 표현으로 변환 할 것을 요구합니다. 우리는 ...

자세히보기

질문 453. 회문 연결 목록 Leetcode 솔루션 “Palindrome Linked List”문제에서 우리는 주어진 단일 정수 연결 목록이 회문인지 아닌지를 확인해야합니다. 예제 목록 = {1-> 2-> 3-> 2-> 1} true 설명 # 1 : 시작과 뒤의 모든 요소가 ...이므로 목록은 회문입니다.

자세히보기

질문 454. 이진 트리 Leetcode 솔루션의 최대 깊이 문제 설명 문제에서 이진 트리가 주어지고 주어진 트리의 최대 깊이를 찾아야합니다. 이진 트리의 최대 깊이는 루트 노드에서 가장 먼 리프 노드까지 가장 긴 경로를 따라있는 노드 수입니다. 예제 3 / ...

자세히보기

질문 455. N 항 트리 Leetcode 솔루션의 최대 깊이 이 문제에서 우리는 N 항 트리, 즉 노드가 2 개 이상의 자식을 가질 수 있도록하는 트리가 주어집니다. 나무 뿌리에서 가장 먼 잎의 깊이를 찾아야합니다. 이를 최대 수심이라고합니다. 경로의 깊이는 ...

자세히보기

질문 456. 회전 목록 Leetcode 솔루션 Rotate List Leetcode Solution 문제는 연결된 목록과 정수를 제공합니다. 링크 된 목록을 k 자리만큼 오른쪽으로 회전하라고합니다. 따라서 링크 된 목록을 k 자리 오른쪽으로 회전하면 각 단계에서 마지막 요소를 ...

자세히보기

질문 457. Pow (x, n) Leetcode 솔루션 “Pow (x, n) Leetcode Solution”문제는 두 개의 숫자가 주어 졌음을 나타냅니다. 그 중 하나는 부동 소수점 숫자이고 다른 하나는 정수입니다. 정수는 지수를 나타내고 밑은 부동 소수점 숫자입니다. 기수에 대한 지수를 평가 한 후 값을 찾으라는 지시를 받았습니다. ...

자세히보기

질문 458. 이진 검색 트리 Leetcode 솔루션에 삽입 이 문제에서는 정수 값을 포함하는 이진 검색 트리의 루트 노드와 이진 검색 트리에 추가하고 그 구조를 반환해야하는 노드의 정수 값이 제공됩니다. BST에 요소를 삽입 한 후에는 ...

자세히보기

질문 459. 두 개의 정렬 된 목록 병합 Leetcode 솔루션 연결된 목록은 선형 속성에서 배열과 매우 유사합니다. 두 개의 정렬 된 배열을 병합하여 전체적으로 정렬 된 배열을 형성 할 수 있습니다. 이 문제에서는 정렬 된 방식으로 두 목록의 요소를 포함하는 새 목록을 반환하기 위해 두 개의 정렬 된 연결 목록을 제자리에 병합해야합니다. 예 ...

자세히보기

질문 460. 순열 Leetcode 솔루션 문제 Permutations Leetcode Solution은 간단한 정수 시퀀스를 제공하고 주어진 시퀀스의 모든 순열의 완전한 벡터 또는 배열을 반환하도록 요청합니다. 따라서 문제를 해결하기 전에. 우리는 순열에 익숙해야합니다. 따라서 순열은 배열에 불과합니다 ...

자세히보기

질문 461. Two Sum Leetcode 솔루션 이 문제에서 우리는 그 값이 주어진 목표에 합산되는 정렬 된 배열에서 두 개의 서로 다른 인덱스 쌍을 찾아야합니다. 배열에 대상 합계에 합산되는 정수 쌍이 하나만 있다고 가정 할 수 있습니다. 배열은 ...

자세히보기

질문 462. 카운트 프라임 Leetcode 솔루션 이 문제에서는 정수 N이 주어집니다. 목표는 N보다 작은 숫자가 소수인지 계산하는 것입니다. 정수는 음수가 아니도록 제한됩니다. 예제 7 3 10 4 설명 10보다 작은 소수는 2, 3, 5, 7입니다. 따라서 개수는 4입니다. Approach (Brute ...

자세히보기

질문 463. House Robber II Leetcode 솔루션 “House Robber II”문제에서 강도는 다른 집에서 돈을 강탈하려고합니다. 주택의 금액은 배열을 통해 표시됩니다. 다음에 따라 주어진 배열에 요소를 추가하여 만들 수있는 최대 금액을 찾아야합니다.

자세히보기

질문 464. Sqrt (x) Leetcode 솔루션 제목에서 알 수 있듯이 숫자의 제곱근을 찾아야합니다. 숫자가 x라고 가정하면 Sqrt (x)는 Sqrt (x) * Sqrt (x) = x와 같은 숫자입니다. 숫자의 제곱근이 XNUMX 진수 값이면 하한값을 반환해야합니다.

자세히보기

질문 465. 정렬 된 배열을 이진 검색 트리 Leetcode 솔루션으로 변환 정렬 된 정수 배열이 주어 졌다고 생각해보십시오. 목표는 트리가 높이 균형을 이루도록이 배열에서 이진 검색 트리를 구축하는 것입니다. 트리는 모든 노드의 왼쪽 및 오른쪽 하위 트리의 높이 차이가 ...

자세히보기

질문 466. 물병 Leetcode 솔루션 문제 설명”Water Bottles”문제에는 전체 물병의 총 개수를 저장하는“numBottle”과 한 번에 교환 할 수있는 빈 물병의 총 개수를 저장하는“numExchange”라는 두 가지 값이 주어집니다. 가득 찬 물병. 후 ...

자세히보기

질문 467. Leetcode 솔루션 쌍의 스왑 노드 이 문제의 목표는 주어진 연결 목록의 노드를 쌍으로 교체하는 것입니다. 즉, 인접한 두 노드마다 교체하는 것입니다. 목록 노드의 값만 바꿀 수 있다면 문제는 사소한 것입니다. 따라서 노드를 수정할 수 없습니다.

자세히보기

질문 468. House Robber Leetcode 솔루션 문제 설명이 문제에는 거리에 집이 있고 집 강도가이 집을 털어 야합니다. 그러나 문제는 그가 연속적으로 하나 이상의 집, 즉 서로 인접한 집을 털 수 없다는 것입니다. 금액을 나타내는 음이 아닌 정수 목록이 주어지면 ...

자세히보기

질문 469. 유효한 아나그램 “Valid Anagrams”문제에서 우리는 str1과 str2라는 두 개의 문자열을 제공했습니다. 두 문자열이 모두 애너그램인지 아닌지 확인하십시오. 애너그램이면 true를 반환하고 그렇지 않으면 false를 반환합니다. 예제 입력 : str1 = "abcbac"str2 = "aabbcc"출력 : true 설명 : str2는 다시 정렬하여 형성 할 수 있으므로 ...

자세히보기

질문 470. 두 연결 목록의 결합 및 교차 두 개의 연결 목록이 주어지면 다른 두 개의 연결 목록을 만들어 기존 목록 요소의 결합 및 교차를 얻습니다. 입력 예 : List1 : 5 → 9 → 10 → 12 → 14 List2 : 3 → 5 → 9 → 14 → 21 출력 : Intersection_list : 14 → 9 → 5 Union_list : ...

자세히보기

질문 471. 라운드 로빈 스케줄링 라운드 로빈 스케줄링은 FCFS와 매우 유사합니다. RR과 FCFS 스케줄링의 유일한 차이점은 RR은 선점 스케줄링이고 FCFS는 비 선점 스케줄링이라는 것입니다. 모든 프로세스는 단일 시간 조각 동안 준비 대기열의 CPU에 할당됩니다. 여기서 준비된 대기열은 다음과 유사합니다.

자세히보기

질문 472. 1, 2 또는 3 단계를 사용하여 n 번째 계단에 도달하는 방법 계산 "1, 2 또는 3 단계를 사용하여 n 번째 계단에 도달하는 방법을 세는 방법"문제는 사용자가지면에 서 있다는 것을 나타냅니다. 이제 계단 끝에 도달해야합니다. 1, 2, ... 만 점프 할 수 있다면 끝까지 도달 할 수있는 방법은 몇 가지입니까?

자세히보기

질문 473. 두 개의 연결된 목록의 교차점을 가져 오는 함수 작성 문제 설명 "두 연결 목록의 교차점을 가져 오는 함수 작성"문제는 두 연결 목록이 제공된다는 것을 나타냅니다. 그러나 그들은 독립적 인 연결 목록이 아닙니다. 그들은 어느 시점에서 연결됩니다. 이제이 두 목록의 교차점을 찾아야합니다. ...

자세히보기

질문 474. 막대 절단 문제 설명“막대 자르기”문제는 입력 길이보다 작거나 같은 모든 크기의 봉에 대해 특정 길이와 가격의 봉이 제공된다는 것입니다. 그것은 우리가 고려할 때 1에서 n까지 길이의 막대 가격을 알고 있다는 것입니다 ...

자세히보기

질문 475. 주어진 간격 세트에서 두 간격이 겹치는 지 확인하십시오. 문제 설명“주어진 간격 세트 사이에 두 간격이 겹치는 지 확인하십시오”라는 문제는 일부 간격 세트가 제공된다는 것을 나타냅니다. 각 간격은 두 값으로 구성됩니다. 하나는 시작 시간이고 다른 하나는 종료 시간입니다. 문제 설명은 다음 중 하나가 있는지 확인하도록 요청합니다.

자세히보기

질문 476. 회문 번호 문제 설명“Palindrome Number”문제는 정수가 주어 졌다는 것을 나타냅니다. 회문인지 아닌지 확인하십시오. 주어진 숫자를 문자열로 변환하지 않고이 문제를 해결하십시오. 예 12321 true 설명 12321은 회문 번호입니다. 12321을 반대로하면 12321이됩니다.

자세히보기

질문 477. 운영 체제의 페이지 교체 알고리즘 페이지 교체 란 무엇입니까? 최신 운영 체제는 메모리 관리를 위해 페이징을 사용하며 페이지 교체가 필요한 경우가 많습니다. 페이지 교체는 현재 메모리에있는 페이지를 필요하지만 ...에없는 페이지로 교체하는 프로세스입니다.

자세히보기

질문 478. 뻐꾸기 시퀀스 프로그램 문제 설명 쿠쿠 시퀀스 프로그램 또는 쿠쿠 해싱은 해시 테이블에서 충돌이 발생할 때 문제를 해결하는 데 사용되는 방법입니다. 충돌은 테이블에 있는 해시 함수의 두 해시 값일 가능성이 높습니다. 동일한 키에 대해 두 개의 해시 값이 발생하면 충돌이 발생합니다 ...

자세히보기

질문 479. 부울 괄호 문제 문제 설명“부울 괄호 문제”는 참과 거짓의 시퀀스와 그 사이에 부울 연산자 (AND, OR, XOR)가 주어 졌다고 말합니다. 전체 시퀀스가 ​​TRUE가되도록 주어진 시퀀스를 괄호로 묶는 방법의 수를 찾아야합니다. 에 ...

자세히보기

질문 480. 합이 주어진 값과 같은 두 개의 연결 목록에서 쌍을 계산합니다. 문제 설명 문제“주어진 값과 합이 같은 두 개의 연결 목록에서 쌍을 계산”하면 연결 목록 두 개와 정수 값 합이 주어집니다. 문제 설명은 총 쌍이 주어진 값과 같은 합계를 갖는지 알아 내도록 요청했습니다. 예 ...

자세히보기

질문 481. 워드 랩 문제 문제 설명 단어 줄 바꿈 문제는 입력으로 일련의 단어가 주어지면 한 번에 한 줄에 들어갈 수있는 단어의 수를 찾아야한다고 말합니다. 그래서 이렇게하기 위해 우리는 인쇄 된 문서가 ...

자세히보기

질문 482. 모든 직원 아래의 직원 수 찾기 HashMaps는 가장 유용한 데이터 구조 중 하나입니다. 모든 직원 아래의 직원 수를 찾는 것은 유명한 영화의 시작을 생각 나게하는 문제입니다. 꿈속에서 꿈꾸는 것과 비슷합니다. 여기에는 직원 밑에서 일하는 직원이 있습니다. 문제 설명 그래서, 무엇 ...

자세히보기

질문 483. 가장 오래 증가하는 하위 시퀀스 정렬되지 않은 정수 배열이 제공되며 가장 오래 증가하는 하위 시퀀스를 찾아야합니다. 하위 시퀀스가 ​​연속적 일 필요는 없습니다. 하위 시퀀스가 ​​증가 할 것입니다. 몇 가지 예를 들어 더 잘 이해합시다. 예제 입력 [9, 2, 5, 3, 7, 10, 8] 출력 4 ...

자세히보기

질문 484. 배열의 K 번째 고유 요소 정수 배열 A가 주어지며 배열에서 k 번째 고유 요소를 인쇄합니다. 주어진 배열은 중복을 포함 할 수 있으며 출력은 배열의 모든 고유 요소 중에서 k 번째 고유 요소를 인쇄해야합니다. k가 고유 요소의 개수보다 많으면보고하십시오. 입력 예 : ...

자세히보기

질문 485. 쌍으로 노드 교체 쌍으로 노드 교체 문제에서 n 개의 노드로 구성된 연결 목록을 제공했습니다. 0부터 시작하는 인덱스를 고려하여 짝수 인덱스의 모든 노드를 홀수 index ()의 오른쪽 인접 노드로 바꿉니다. 예제 입력 : 1-> 2-> 3-> 4-> NULL 출력 : 2-> 1-> 4-> 3-> NULL 입력 : 1-> 2-> 3-> 4-> 5-> 6-> 7-> NULL 출력 : 2-> 1-> 4-> 3-> 6-> 5-> 7- > NULL 반복 방법 알고리즘 생성 ...

자세히보기

질문 486. Leetcode 순열 이 leetcode 문제 사전 돌연변이에서 우리는 고유 한 정수 배열을 제공하고 가능한 모든 순열을 인쇄합니다. 예 입력 arr [] = {1, 2, 3} 출력 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 입력 arr [] = {1, 2, ...

자세히보기

질문 487. 스도쿠 해결사 스도쿠 솔버 문제에서 우리는 부분적으로 채워진 (9 x 9) 스도쿠를 제공했습니다. 퍼즐을 완성하는 프로그램을 작성하십시오. 스도쿠는 다음 속성을 충족해야합니다. 모든 숫자 (1-9)는 행에 한 번, 열에 한 번만 표시되어야합니다. 모든 숫자 (1-9)는 ...

자세히보기

질문 488. K 개의 정렬 된 연결 목록 병합 Merge K 정렬 연결 목록 문제는 인터뷰 관점에서 볼 때 매우 유명합니다. 이 질문은 Google, Microsoft, Amazon 등과 같은 대기업에서 여러 번 묻습니다. 이름에서 알 수 있듯이 k 개의 정렬 된 연결 목록이 제공되었습니다. 우리는 그들을 하나로 병합해야 ...

자세히보기

질문 489. 두 개의 정렬 된 연결 목록 병합 두 개의 정렬 된 연결 목록을 병합 할 때 두 연결 목록의 헤드 포인터를 제공하고 정렬 된 순서로 값이있는 노드가있는 단일 연결 목록을 얻도록 병합합니다. 병합 된 연결 목록의 헤드 포인터를 반환합니다. 참고 : ...를 사용하지 않고 연결 목록을 제자리에 병합합니다.

자세히보기

질문 490. 데이터 스트림에서 중앙값 찾기 데이터 스트림 문제에서 중앙값 찾기에서 데이터 스트림에서 정수를 읽도록 지정했습니다. 첫 번째 정수부터 마지막 ​​정수까지 지금까지 읽은 모든 요소의 중앙값을 찾습니다. 예제 입력 1 : stream [] = {3,10,5,20,7,6} 출력 : 3 6.5 ...

자세히보기

질문 491. 집 강도 House Robber Problem은 한 도시의 이웃에 n 개의 집이 한 줄에 있다고 말합니다. 도둑이이 동네에서 강도를 옮길 계획입니다. 그는 각 집에 얼마나 많은 금이 숨겨져 있는지 알고 있습니다. 그러나 트리거를 피하기 위해 ...

자세히보기

질문 492. 단어 나누기 단어 나누기는 완전히 새로운 개념을 아름답게 보여주는 문제입니다. 우리는 모두 복합어에 대해 들어 보았습니다. 두 개 이상의 단어로 구성된 단어. 오늘 우리는 단어 목록을 가지고 있으며 우리가해야 할 일은 사전의 모든 단어가 가능한지 확인하는 것입니다.

자세히보기

질문 493. 두 개의 정렬 된 목록 병합 Leetcode Leetcode에서 두 개의 정렬 된 목록 병합 문제는 무엇입니까? 이것은 Amazon, Oracle, Microsoft 등과 같은 회사에서 매우 흥미로운 질문입니다.이 문제 (Merge Two Sorted Lists Leetcode)에서는 두 개의 연결 목록을 제공했습니다. 두 연결 목록은 모두 오름차순입니다. 두 연결 목록 병합 ...

자세히보기

질문 494. K- 그룹의 역방향 노드 문제 K- 그룹의 역방향 노드 문제에서 우리는 연결 목록을 주었고, k 그룹에서 연결 목록을 뒤집고 수정 된 목록을 반환합니다. 노드가 k의 배수가 아니면 나머지 노드를 반대로합니다. k의 값은 항상 더 작거나 같습니다.

자세히보기

질문 495. LRU 캐시 구현 LRU (Least Recent Used) 캐시는 데이터를 사용하는 데 필요한 시간을 가능한 최소화하도록 데이터를 유지하는 데 사용되는 방법의 한 유형입니다. 캐시가 꽉 찼을 때 사용되는 LRU 알고리즘입니다. ...의 캐시 메모리에서 가장 최근에 사용한 데이터를 제거합니다.

자세히보기

질문 496. 정렬 병합 병합 정렬이란 무엇입니까? 병합 정렬은 재귀 적 절차입니다. 또한 분할 및 정복 알고리즘입니다. 이제 분할 및 정복 알고리즘이 무엇인지 알아야합니다. 문제를 하위 문제로 나누고 가장 짧은 것을 찾을 때까지 나누는 절차의 한 유형입니다.

자세히보기

질문 497. 유효한 스도쿠 유효한 스도쿠는 9 * 9 스도쿠 보드를 제공 한 문제입니다. 다음 규칙에 따라 주어진 스도쿠가 유효한지 여부를 찾아야합니다. 각 행에는 반복없이 숫자 1-9가 포함되어야합니다. 각 열은 반복없이 숫자 1-9를 포함해야합니다. 9 개의 3x3 서브 박스 ...

자세히보기

질문 498. 두 숫자 더하기 두 개의 숫자를 더하는 것은 음이 아닌 정수를 나타내는 비어 있지 않은 두 개의 연결 목록을 제공 한 문제입니다. 숫자는 역순으로 저장되며 모든 노드는 단일 숫자 만 포함해야합니다. 두 숫자를 더하고 연결 목록을 사용하여 결과를 인쇄합니다. 입력 형식 ...

자세히보기

질문 499. 에라토스테네스의 체 에라토스테네스의 체는 N보다 작은 소수를 찾는 알고리즘입니다. 여기서 N은 정수 값입니다. 이것은 소수를 한계까지 알아내는 효율적인 방법입니다. 이것을 사용하여 우리는 10000000까지 소수를 찾을 수 있습니다. 여기 ...

자세히보기

질문 500. N 퀸 문제 Backtracking 개념을 사용한 N queen 문제. 여기서 우리는 여왕이 공격 상태에 있지 않도록 여왕을 배치합니다. 여왕의 공격 조건은 두 여왕이 같은 열, 행, 대각선에 있으면 공격을받는 것입니다. 아래 그림으로 보겠습니다. 여기 ...

자세히보기

질문 501. 이진 트리 직렬화 및 역 직렬화 우리는 각 노드가 어떤 값을 가지는 N 개의 노드를 포함하는 이진 트리를 제공했습니다. 바이너리 트리를 직렬화하고 역 직렬화해야합니다. 직렬화 구조를 방해하지 않고 파일에 트리를 저장하는 프로세스를 직렬화라고합니다. 이진 트리 DeserializeSerialize 및 Deserialize 프로세스 ...

자세히보기

질문 502. 연결 목록 반전 문제 설명 "연결된 목록을 뒤집기"라는 문제는 연결 목록의 머리가 주어 졌다는 것을 말합니다. 우리는 그들 사이의 링크를 변경하여 링크드리스트를 반전하고 반전 된 링크리스트의 헤드를 리턴해야합니다. 예 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 설명 우리는 링크 된 ...

자세히보기

질문 503. 주어진 차이가있는 쌍 찾기 문제 설명 주어진 정렬되지 않은 배열에서 주어진 차이 n을 가진 주어진 배열의 요소 쌍을 찾으십시오. 예제 입력 arr [] = {120, 30, 70, 20, 5, 6}, Difference (n) = 40 Output [30, 70] 설명 여기서 30과 70의 차이는 ...의 값과 같습니다.

자세히보기

질문 504. 정렬 된 연결 목록에 노드 삽입 문제 설명 "정렬 된 연결 목록에 노드 삽입"문제에서 연결 목록을 제공했습니다. 정렬 된 연결 목록에 정렬 ​​된 방식으로 새 노드를 삽입합니다. 정렬 된 연결 목록에 노드를 삽입 한 후 최종 연결 목록은 정렬 된 연결 목록이어야합니다. ...

자세히보기

질문 505. 연결된 목록에서 루프 감지 문제 설명 "연결된 목록에서 루프 감지"문제에서 연결 목록을 제공했습니다. 루프가 있는지 확인하십시오. 연결 목록에 루프가 있으면 연결 목록의 일부 노드가 이전 노드 중 하나를 가리 킵니다.

자세히보기

Translate »
4