Apple 코딩 인터뷰 질문


배열 질문 Apple

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 6. 실행 길이로 인코딩 된 목록 Leetcode 솔루션의 압축 해제 Run-Length Encoded List Leetcode Solution의 압축 해제 문제는 시퀀스를 포함하는 배열 또는 벡터를 제공 받았다고 말합니다. 시퀀스에는 특정 표현이 있습니다. 입력 시퀀스는 다른 시퀀스에서 구성됩니다. 다른 시퀀스를 원래 시퀀스라고 부를 것입니다. 입력 순서에 따라 ...

자세히보기

질문 7. Tic Tac Toe 게임 Leetcode 솔루션에서 우승자 찾기 틱택 토 게임에서 승자 찾기 문제 Leetcode 솔루션은 틱택 토 게임의 승자를 찾도록 요청합니다. 이 문제는 플레이어가 만든 동작의 배열 또는 벡터를 제공합니다. 우리는 움직임을 살펴보고 누가 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 15. 1d 배열 Leetcode 솔루션의 합계 문제 설명 1d 배열 문제의 실행 합계에서 배열 번호가 주어졌으며 결과 배열의 각 인덱스 i에 대해 배열을 반환해야합니다. arr [i] = sum (nums [0]… nums [i]) . 예제 nums = [1,2,3,4] [1,3,6,10] 설명 : 누적 합계 : ...

자세히보기

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

자세히보기

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

자세히보기

질문 18. 범위 최소 쿼리 (제곱근 분해 및 희소 테이블) 범위 최소 쿼리 문제에서 쿼리와 정수 배열을 제공했습니다. 각 쿼리에는 범위가 각 범위에 대한 왼쪽 및 오른쪽 인덱스로 포함됩니다. 주어진 작업은 범위 내에있는 모든 숫자의 최소값을 결정하는 것입니다. 입력 예 : arr [] = {2, 5, ...

자세히보기

질문 19. 삼각형의 최소 합계 경로 문제 설명“삼각형의 최소 합계 경로”문제는 정수 삼각형 형태의 시퀀스가 ​​제공된다는 것을 나타냅니다. 이제 맨 위 행에서 시작하여 맨 아래 행에 도달했을 때 얻을 수있는 최소 합계는 얼마입니까? 예 1 2 3 5 ...

자세히보기

질문 20. 중복 포함 배열이 주어지고 중복 요소를 포함하거나 포함하지 않을 수 있습니다. 따라서 중복이 포함되어 있는지 확인해야합니다. 예 [1, 3, 5, 1] ​​true [ "apple", "mango", "orange", "mango"] true [22.0, 4.5, 3.98, 45.6, 13.54] false 접근 방식 여러 가지 방법으로 배열을 확인할 수 있습니다. ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 25. 맥시 멀 스퀘어 최대 제곱 문제에서 우리는 2과 0로 채워진 1D 이진 행렬을 제공하고 1 만 포함 된 가장 큰 제곱을 찾은 다음 그 면적을 반환합니다. 예제 입력 : 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 34. 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 ...

자세히보기

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

자세히보기

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

자세히보기

질문 37. 빗물 잡기 빗물 트랩 문제에서 우리는 고도지도를 나타내는 N 개의 음이 아닌 정수를 제공했으며 각 막대의 너비는 1입니다. 위의 구조에서 트랩 될 수있는 물의 양을 찾아야합니다. 예 위의 고도에 대한 예를 들어 이해합시다 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 42. 4 합 4Sum 문제에서는 정수 x와 크기 n의 배열 a []를 지정했습니다. 배열에서 4 개 요소의 합이 주어진 정수 x와 같도록 모든 고유 한 4 개 요소 집합을 찾습니다. 예제 입력 a [] = {1, 0, -1, ...

자세히보기

질문 43. 최대 수 만들기 Create Maximum Number 문제에서 우리는 두 개의 숫자를 나타내는 숫자 0-9와 함께 길이 n과 m의 두 배열을 제공했습니다. 두 자릿수에서 최대 길이 k <= m + n을 만듭니다. 동일한 배열에서 숫자의 상대적 순서는 ...

자세히보기

질문 44. 피크 요소 찾기 Find Peak Element 문제를 이해합시다. 오늘날 우리는 피크 요소가 필요한 어레이를 가지고 있습니다. 이제 피크 요소가 무엇을 의미하는지 궁금 하시겠죠? 피크 요소는 모든 이웃보다 큰 요소입니다. 예 : 주어진 배열 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 48. 물이 가장 많은 용기 문제 설명 : n 개의 인덱스 (i = 0… n-1)에서 n 개의 정수 (y2, y1, y0,1,2… yn-1)가 주어집니다. i 번째 인덱스의 정수는 yi입니다. 이제 각 점 (i, yi) 및 (i, 0)을 연결하는 데카르트 평면에 n 개의 선을 그립니다. 최대 물의 양을 찾으십시오 ...

자세히보기

질문 49. 힙 정렬 힙 정렬은 이진 힙 데이터 구조를 기반으로하는 비교 기반 정렬 기술입니다. HeapSort는 최대 요소를 찾은 다음 해당 요소를 끝에 배치하는 선택 정렬과 유사합니다. 나머지 요소에 대해서도 동일한 프로세스를 반복합니다. 정렬되지 않은 ...

자세히보기

질문 50. 코인 변경 문제 동전 변경 문제 – c1, c2,…, cs (예 : 1,4,7….) 값이 다른 동전이 있습니다. 양 n이 필요합니다. 이 주어진 동전을 사용하여 양 n을 형성하십시오. 동전은 필요한만큼 사용할 수 있습니다. 총 방법 수 찾기 ...

자세히보기

질문 51. 두 행렬의 곱셈 문제 설명“두 행렬의 곱셈”문제에서 우리는 두 개의 행렬을 제공했습니다. 이 행렬을 곱하고 결과 또는 최종 행렬을 인쇄해야합니다. 여기서 필요하고 충분한 조건은 A의 열 수가 행렬의 행 수와 같아야한다는 것입니다.

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 56. 빠른 정렬의 반복적 구현 문제 설명 "빠른 정렬의 반복 구현"문제에서 배열 a []를 지정했습니다. 빠른 정렬을 사용하여 배열을 정렬해야합니다. 여기서 빠른 정렬은 재귀 적으로 구현되지 않고 반복적으로 구현됩니다. 입력 형식 정수 n을 포함하는 첫 번째 줄입니다. 두 번째 줄 포함 ...

자세히보기

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

자세히보기

질문 58. K 정렬 배열 정렬 문제 설명“K 정렬 배열 정렬”문제에서 우리는 n 요소의 배열을 제공했습니다. 여기서 각 요소는 목표 위치에서 최대 k 떨어져 있습니다. O (n log k) 시간으로 정렬하는 알고리즘을 고안하십시오. 입력 형식 두 개의 정수 값을 포함하는 첫 번째 줄 N ...

자세히보기

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

자세히보기

질문 60. 0과 1이 같은 수의 최대 부분 배열 문제 설명“0과 1이 같은 수의 가장 큰 부분 배열”문제에서 우리는 0과 1 만 포함하는 배열 a []를 제공했습니다. 같은 수의 0과 1을 가진 가장 큰 부분 배열을 찾고 시작 인덱스를 인쇄합니다. 가장 큰 부분 배열의 끝 인덱스. ...

자세히보기

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

자세히보기

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

자세히보기

질문 63. 최대 제품으로 길이 XNUMX의 하위 시퀀스 늘리기 문제 설명“최대 제품으로 길이 3의 하위 시퀀스 증가”문제에서 우리는 양의 정수 배열을 제공했습니다. 최대 곱으로 길이 XNUMX의 하위 시퀀스를 찾습니다. 하위 시퀀스가 ​​증가해야합니다. 입력 형식 크기를 나타내는 정수 N을 포함하는 첫 번째 및 유일한 행 ...

자세히보기

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

자세히보기

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

자세히보기

질문 66. 양수와 음수를 배열로 재 배열하기 문제 설명 "배열에서 양수와 음수를 다르게 배열"문제에서 우리는 배열 a []를 제공했습니다. 이 배열에는 양의 정수와 음의 정수가 포함됩니다. 포지티브와 네거티브가 교대로 배치되도록 배열을 다시 정렬하십시오. 여기에서 긍정적이고 부정적인 요소의 수는 필요하지 않습니다 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 73. 주어진 배열을 최대 최소 형식으로 재정렬 문제 설명“최대 최소 형태로 주어진 배열 재 배열”문제에서 N 개의 요소를 포함하는 정렬 된 배열을 제공했습니다. 대체 요소가 ith max 및 ih min이되도록 지정된 정렬 된 양의 정수 배열을 재정렬합니다. 요소 재배 열에 대한 더 나은 이해는 아래를 참조하십시오. Array [0] ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

문자열 질문 Apple

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

자세히보기

질문 92. 소문자 Leetcode 솔루션 To Lower Case Leetcode Solution 문제는 문자열을 제공하고 모든 대문자 알파벳을 소문자 알파벳으로 변환하도록 요청합니다. 모든 대문자 또는 소문자 알파벳을 소문자로 변환해야합니다. 그래서 문제는 간단 해 보이지만 전에는 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 97. k 목록에서 요소를 포함하는 최소 범위 찾기 "k 목록에서 요소를 포함하는 가장 작은 범위 찾기"문제에서 정렬되고 크기가 N 인 K 목록을 제공했습니다. 각 K 목록에서 최소한 요소를 포함하는 가장 작은 범위를 결정하도록 요청합니다. . 둘 이상의 경우 ...

자세히보기

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

자세히보기

질문 99. 반복되는 문자가없는 가장 긴 부분 문자열 문자열이 주어지면 반복되는 문자없이 가장 긴 부분 문자열의 길이를 찾아야합니다. 몇 가지 예를 살펴 보겠습니다. 예제 pwwkew 3 설명 : 대답은 길이가 3 인 "wke"aav 2 설명 : 대답은 길이가 2 인 "av"입니다. 반복되는 문자가없는 가장 긴 부분 문자열의 경우 Approach-1 Brute Force ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 105. 유효한 괄호 유효한 괄호 문제에서 '(', ')', '{', '}', '['및 ']'문자 만 포함 된 문자열을 제공하고 입력 문자열이 유효한지 확인했습니다. 입력 문자열은 다음과 같은 경우에 유효합니다. 여는 대괄호는 동일한 유형의 대괄호로 닫아야합니다. () [] {} ...

자세히보기

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

자세히보기

질문 107. 가장 가까운 회문 번호 찾기 가장 가까운 회문 번호 찾기 문제 우리는 숫자 n을 제공했습니다. 회 문인 수를 찾고 회문 수와 n 사이의 절대 차이는 XNUMX을 제외하고 가능한 한 최소입니다. 이 조건을 만족하는 숫자가 두 개 이상 있으면 인쇄 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 111. 동형 문자열 Isomorphic Strings – 두 개의 문자열이 주어지면 string1의 모든 문자에 대해 string2의 문자와 고유 한 매핑이 있는지 확인해야합니다. 요컨대 일대일 매핑이 있는지 확인하십시오. 예제 입력 str1 = "aab"str2 = "xxy"출력 True ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 116. 소문자에서 대문자로 문제 설명“소문자에서 대문자로”문제에서 우리는 소문자로만 된 문자열“s”를 제공했습니다. 동일한 문자열을 인쇄하지만 대문자를 사용하는 프로그램을 작성하십시오. 입력 형식 문자열 "s"를 포함하는 첫 번째 및 유일한 행입니다. 출력 형식 The ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

나무 질문 애플

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 127. BST에서 K 번째로 작은 요소 이 문제에서 우리는 BST와 숫자 k를 주어 BST에서 k 번째로 작은 요소를 찾습니다. 예제 입력 트리 [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 출력 3 입력 트리 [] = {3, 1, 4, null, 2} k = 1 출력 1. ..

자세히보기

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

자세히보기

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

자세히보기

질문 130. 대칭 트리 대칭 트리 문제에서 우리는 이진 트리를 주었고 그것이 자체의 거울인지 확인하십시오. 나무를 두 개의 동일한 절반으로 나누는 루트 노드를 통해 대칭 축이있는 경우 나무는 그 자체의 거울 이미지라고합니다. 예제 유형 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

그래프 질문 Apple

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

자세히보기

스택 질문 Apple

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

자세히보기

질문 137. 최대 스택 문제 설명“최대 스택”문제는 이러한 작업을 수행 할 수있는 특수 스택을 설계하는 것을 말합니다. push (x) : 하나의 요소를 스택으로 푸시합니다. top () : 스택의 맨 위에있는 요소를 반환합니다. pop () : 맨 위에있는 스택에서 요소를 제거합니다. peekmax () : ...

자세히보기

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

자세히보기

질문 139. 빗물 잡기 빗물 트랩 문제에서 우리는 고도지도를 나타내는 N 개의 음이 아닌 정수를 제공했으며 각 막대의 너비는 1입니다. 위의 구조에서 트랩 될 수있는 물의 양을 찾아야합니다. 예 위의 고도에 대한 예를 들어 이해합시다 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

대기열 질문 Apple

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

자세히보기

질문 145. 높이 별 대기열 재구성 높이 별 대기열 재구성에 대한 문제 설명 대기열에 서있는 사람들의 무작위 목록이 있다고 가정합니다. 각 사람은 한 쌍의 정수 (h, k)로 설명됩니다. 여기서 h는 사람의 키이고 k는이 사람 앞에있는 사람의 수입니다.

자세히보기

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

자세히보기

매트릭스 질문 애플

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

자세히보기

질문 148. 행렬의 회문 경로 수 문제 설명 소문자 영어 알파벳을 포함하는 XNUMX 차원 행렬이 주어졌고 그 안에 회문 경로의 수를 세어야합니다. 회문 경로는 회문 속성을 따르는 경로 일뿐입니다. 뒤집었을 때 초기 단어와 동일하게 유지되는 단어는 ...

자세히보기

질문 149. 맥시 멀 스퀘어 최대 제곱 문제에서 우리는 2과 0로 채워진 1D 이진 행렬을 제공하고 1 만 포함 된 가장 큰 제곱을 찾은 다음 그 면적을 반환합니다. 예제 입력 : 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 ...

자세히보기

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

자세히보기

질문 151. 두 행렬의 곱셈 문제 설명“두 행렬의 곱셈”문제에서 우리는 두 개의 행렬을 제공했습니다. 이 행렬을 곱하고 결과 또는 최종 행렬을 인쇄해야합니다. 여기서 필요하고 충분한 조건은 A의 열 수가 행렬의 행 수와 같아야한다는 것입니다.

자세히보기

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

자세히보기

기타 질문 Apple

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

자세히보기

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

자세히보기

질문 155. 숫자 보완 Leetcode 솔루션 문제 설명이 문제에서는 15 진수가 주어집니다. 목표는 보완을 찾는 것입니다. 예제 N = 0 5 N = 2 XNUMX 접근 (비트 단위로 뒤집기) 정수 'N'의 모든 비트를 뒤집어 보수를 얻을 수 있습니다. 중요한 부분은, 우리는 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 161. 이진 검색 트리 Leetcode 솔루션에서 검색 이 문제에서는 이진 검색 트리와 정수가 주어집니다. 주어진 정수와 같은 값을 가진 노드의 주소를 찾아야합니다. 점검으로이 노드를 루트로하는 하위 트리의 사전 주문 순회를 인쇄해야합니다. 만약 거기에 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 166. 이진 트리 Leetcode 솔루션의 최소 깊이 이 문제에서 주어진 이진 트리의 루트에서 리프까지의 최단 경로 길이를 찾아야합니다. 여기서 "경로 길이"는 루트 노드에서 리프 노드까지의 노드 수를 의미합니다. 이 길이를 최소 ...

자세히보기

질문 167. 두 Leetcode 솔루션의 힘 정수가 주어졌고 목표는 정수가 2의 거듭 제곱인지 확인하는 것입니다. 즉, '16'의 정수로 나타낼 수 있습니다. 예 13 예 XNUMX 아니요 접근 방법 간단한 해결책은 다음과 같습니다. 정수의 모든 소인수를 확인합니다.

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 175. 해피 넘버 Leetcode 솔루션 문제는 숫자가 행복한 숫자인지 아닌지를 확인하는 것입니다. 숫자를 자릿수 제곱의 합으로 바꾸면 숫자는 행복 숫자라고하며, 그렇지 않은 경우이 과정을 반복하면 숫자가 1이됩니다.

자세히보기

질문 176. 해피 넘버 문제 설명 행복한 번호는 무엇입니까? 이 과정에 따라 주어진 숫자를 1로 줄일 수 있다면 숫자는 행복한 숫자입니다.-> 주어진 숫자의 자릿수 제곱의 합을 찾습니다. 이 합계를 이전 숫자로 바꿉니다. 우리는 이것을 반복 할 것입니다 ...

자세히보기

질문 177. 리버스 비트 주어진 32 비트 부호없는 정수의 비트를 반전합니다. 예제 입력 43261596 (00000010100101000001111010011100) 출력 964176192 (00111001011110000010100101000000) 32 비트 부호없는 정수는 각 문자가 '32'또는 '0'이 될 수있는 1 자의 문자열로 나타낼 수있는 음이 아닌 숫자를 나타냅니다. 범위 0 ...에있는 i에 대한 알고리즘

자세히보기

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

자세히보기

질문 179. 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, ...

자세히보기

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

자세히보기

질문 181. 비트 계산 카운트 비트에 관한 모든 것! 인간은 자신이 만든 컴퓨터와 통신하는 데 문제가 있습니다. 왜? 인간은 수년에 걸쳐 말하고 듣게 된 언어를 말하고 이해하지만 가난한 컴퓨터 0과 1을 가르쳤습니다. 그래서 오늘, 우리 컴퓨터를 가르쳐서 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 187. XNUMX의 거듭 제곱 2의 거듭 제곱 문제에서 정수를 주어 XNUMX의 거듭 제곱인지 확인합니다. 이진 표현에서 하나의 세트 비트 만있는 경우 XNUMX의 거듭 제곱 숫자입니다. 한 세트 만 포함 된 숫자의 한 예를 보겠습니다.

자세히보기

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

자세히보기

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

자세히보기

질문 190. 스톤 게임 LeetCode 스톤 게임 문제는 무엇입니까? Stone Game LeetCode – 두 명의 플레이어 A와 B가 돌 게임을하고 있습니다. 일부 돌을 포함하는 각 더미에는 짝수의 더미가 있으며 모든 더미의 총 돌은 홀수입니다. A와 B는 둘 중 하나를 골라야합니다 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 197. 새로운 21 게임 뉴 21 게임은 카드 게임 '21'을 기반으로 한 문제 다. 이 문제의 문제 설명은 간단합니다. 처음에는 0 점입니다. 현재 포인트의 값이 K 포인트보다 작 으면 숫자를 그립니다. 각 무승부 동안 우리는 ...

자세히보기

질문 198. 계단 오르기 문제 설명“계단 오르기”문제는 n 개의 계단이있는 계단이 주어진다는 것입니다. 한 번에 하나 또는 두 개의 계단을 오를 수 있습니다. 계단 꼭대기에 도달하는 방법은 몇 개입니까? 예 3 3 설명 오르는 방법은 세 가지가 있습니다 ...

자세히보기

질문 199. 피보나치 수 피보나치 수는 피보나치 수열이라고하는 수열을 형성하는 수이며 Fn으로 표시됩니다. 처음 두 피보나치 수는 각각 0과 1입니다. 즉, F0 = 0 및 F1 = 1입니다. 세 번째 피보나치 수부터 시작하여 각 피보나치 수는 이전 두 수의 합입니다.

자세히보기

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

자세히보기

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

자세히보기