익스피디아 인터뷰 질문

시스템 설계 면접 질문 너무 개방적이어서 올바른 준비 방법을 알기가 너무 어렵습니다. 이제 구매 후 Amazon, Microsoft 및 Adobe의 디자인 라운드를 해독할 수 있습니다. 이 책은. 매일 수정 하나 디자인 질문 그리고 나는 당신이 디자인 라운드를 깨뜨릴 수 있다고 약속합니다.

익스피디아 인터뷰 질문

균열 시스템 설계 인터뷰

익스피디아 어레이 관련 질문

질문 1. 삽입 삭제 GetRandom O(1) Leetcode 솔루션 문제 설명 Insert Delete GetRandom O(1) LeetCode 솔루션 – “Insert Delete GetRandom O(1)”은 O(1) 시간 복잡도에서 이 네 가지 기능을 구현하도록 요청합니다. insert(val): val을 무작위 집합에 삽입하고 요소가 처음에 집합에 없으면 true를 반환합니다. 다음과 같은 경우 false를 반환합니다.

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 8. 제품이 K 미만인 모든 하위 시퀀스를 계산합니다. "K보다 작은 곱을 갖는 모든 하위 시퀀스 계산"문제는 정수 배열이 제공된다는 것을 나타냅니다. 이제 주어진 입력 K보다 작은 곱을 갖는 하위 시퀀스의 수를 찾으십시오. 예 a [] = {1, 2, 3, 4, 5} k = 8 Number of subsequences less ...

자세히보기

질문 9. 주어진 시퀀스에 존재하지 않는 증가하는 시퀀스의 k 번째 누락 요소 "주어진 시퀀스에 존재하지 않는 증가하는 시퀀스의 k 번째 누락 요소"문제는 두 개의 배열이 제공된다는 것을 나타냅니다. 그들 중 하나는 오름차순으로 배열되고 또 다른 일반 정렬되지 않은 배열은 숫자 k입니다. 정상에 존재하지 않는 k 번째 누락 요소 찾기 ...

자세히보기

질문 10. 여러 배열 범위 증가 작업 후 수정 된 배열 인쇄 "여러 배열 범위 증가 작업 후 수정된 배열 인쇄" 문제는 정수 배열이 제공되고 쿼리의 'q' 수가 제공됨을 나타냅니다. 하나의 정수 값 "d"도 제공됩니다. 각 쿼리에는 시작 값과 끝 값의 두 정수가 포함됩니다. 문제 진술은 ...

자세히보기

질문 11. 다중 교체 및 제품에 대한 어레이 쿼리 "곱하기, 대체 및 곱에 대한 배열 쿼리"문제는 정수 배열이 제공되고 다음 유형의 쿼리를 해결해야하는 세 가지 유형의 쿼리가 있음을 나타냅니다. 유형 1 : 세 개의 값이 남습니다. , 오른쪽 및 숫자 X. 이것에 ...

자세히보기

질문 12. 차이 어레이 | O (1)의 범위 업데이트 쿼리 정수 배열과 두 가지 유형의 쿼리가 제공됩니다. 하나는 범위에 주어진 숫자를 추가하는 것이고 다른 하나는 전체 배열을 인쇄하는 것입니다. 문제“차이 배열 | O (1)의 범위 업데이트 쿼리”에서는 O (1)에서 범위 업데이트를 수행해야합니다. 예 arr [] ...

자세히보기

질문 13. 배열에서 일정한 시간 범위 추가 작업 정수 배열을 제공했으며 처음에는 0으로 초기화되었으며 범위도 제공되었습니다. 작업은 배열 범위에 주어진 숫자를 더하고 결과 배열을 인쇄하는 것입니다. 예 arr [] = {0, 0, 0, 0, 0} 쿼리 : {(0, 2, 50), (3, ...

자세히보기

질문 14. 범위의 최대 홀수 제수 XOR에 대한 쿼리 문제 설명 "범위의 가장 큰 홀수 제수의 XOR에 대한 쿼리"문제는 정수 및 쿼리 q의 배열이 제공되며 각 쿼리는 범위로 구성된다는 것을 나타냅니다. 문제 설명은 주어진 범위 내에서 가장 큰 홀수 제수의 XOR을 구하도록 요구합니다.

자세히보기

질문 15. 배열의 평균 범위 문제 설명“배열의 범위 평균”문제는 정수 배열과 q 개의 쿼리가 제공된다는 것을 나타냅니다. 각 쿼리에는 왼쪽과 오른쪽이 범위로 포함됩니다. 문제 설명은 들어오는 모든 정수의 하한 평균값을 알아 내도록 요청합니다.

자세히보기

질문 16. 합계를 m으로 나눌 수있는 부분 집합 문제 설명“합이 m으로 나눌 수있는 부분 집합”문제는 음이 아닌 정수와 정수 m의 배열이 제공된다는 것을 나타냅니다. 이제 합계를 m으로 나눌 수있는 부분 집합이 있는지 찾아야합니다. 그것은 부분 집합의 합이 0을 제공해야합니다 ...

자세히보기

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

자세히보기

질문 18. 추가 공간을 사용하지 않고 2n 정수를 a1-b1-a2-b2-a3-b3-.. bn으로 섞습니다. 문제 설명 정수 배열이 제공됩니다. "추가 공간을 사용하지 않고 2n 정수를 a1-b1-a2-b2-a3-b3-.. bn으로 섞기"문제는 (x0, x1, x2, x3, y0, y1, y2, y3)은 x0, y0, ...처럼 섞일 것입니다.

자세히보기

질문 19. 인접 요소 간의 차이가 0 또는 1 인 최대 길이 하위 시퀀스 문제 설명 정수 배열이 제공됩니다. "인접 요소 간의 차이가 0 또는 1 인 최대 서브 시퀀스 길이"문제는 인접 요소 간의 차이가 다름 아닌 0 또는 1이어야하는 최대 서브 시퀀스 길이를 알아 내도록 요청합니다. 예제 arr [] = {1,. ..

자세히보기

질문 20. m 개 항목을 제거한 후 고유 요소의 최소 수 문제 설명“m 개 항목을 제거한 후 고유 요소의 최소 개수”문제는 배열과 정수 m이 있음을 나타냅니다. 배열의 각 요소는 항목 ID를 나타냅니다. 문제 설명은 최소값이 있어야하는 방식으로 m 개의 요소를 제거하도록 요청합니다.

자세히보기

질문 21. 가장 작은 것, 가장 큰 것, 두 번째로 작은 것, 두 번째로 큰 순서대로 배열 재정렬 문제 설명 정수 배열이 있다고 가정합니다. “가장 작은 것, 큰 것, 두 번째로 작은 것, 두 번째로 큰 것, ..”순서대로 배열을 재정렬하는 문제는 가장 작은 숫자가 먼저 나온 다음 가장 큰 숫자, 두 번째로 작은 숫자, 두 번째 순서로 배열을 재정렬하도록 요청합니다. ...

자세히보기

질문 22. 행렬에서 주어진 행의 모든 ​​순열 된 행 찾기 문제 설명 행렬에서 m * n 크기의 행렬이 주어지고 행렬 행 번호가 '행'이라고 표시된 행렬 상태에서 주어진 행의 모든 ​​순열 된 행을 찾습니다. 문제 설명은 주어진 행에 대한 순열 가능한 모든 행을 찾을 것을 요청합니다. 이것은 ...

자세히보기

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

자세히보기

질문 24. 고유 한 짝수를 갖는 부분 집합 계산 우리는 모두 인터뷰에서 어느 시점에서 하위 집합 문제로 어려움을 겪었습니다. 면접관들도 이러한 문제를 좋아합니다. 이러한 문제는 학생들의 이해와 사고 과정을 검토하는 데 도움이됩니다. 그래서, 더 이상 고민하지 않고 곧장 뛰어 들자 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 28. 색상 정렬 색상 정렬은 N 개의 객체를 포함하는 배열을 제공해야하는 문제입니다. 각 상자는 빨간색, 파란색 및 흰색의 단일 색상으로 칠해져 있습니다. 이미 칠해진 N 개의 개체가 있습니다. 같은 색이되도록 배열을 정렬해야합니다.

자세히보기

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

자세히보기

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

자세히보기

익스피디아 문자열 질문

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

자세히보기

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

자세히보기

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

자세히보기

질문 34. 세 문자열의 LCS (Longest Common Subsequence) “3 개 문자열의 LCS (Longest Common Subsequence)”문제는 3 개의 문자열이 주어 졌다는 것을 나타냅니다. 이 3 개 문자열의 가장 긴 공통 하위 시퀀스를 찾으십시오. LCS는 XNUMX 개의 문자열 중 공통되는 문자열로 모든 문자열에서 동일한 순서를 갖는 문자로 구성됩니다.

자세히보기

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

자세히보기

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

자세히보기

질문 37. 주어진 문자열의 최대 가중치 변환 문제 설명 주어진 문자열 문제의 최대 가중치 변환은 두 문자 'A'와 'B'로만 구성된 문자열이 주어 졌음을 나타냅니다. 임의의 문자를 토글하여 문자열을 다른 문자열로 변환 할 수있는 작업이 있습니다. 따라서 많은 변형이 가능합니다. 가능한 모든 것 중에서 ...

자세히보기

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

자세히보기

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

자세히보기

익스피디아 트리 질문

질문 40. 이진 트리에서 노드의 Inorder 후계자 문제 설명 문제는 "이진 트리에서 노드의 Inorder 후속 작업"을 찾도록 요청합니다. 노드의 inorder 후계자는 주어진 이진 트리의 inorder traversal에서 주어진 노드 뒤에 오는 이진 트리의 노드입니다. 6의 Inorder 후속 예제는 4 ...

자세히보기

질문 41. m 개 항목을 제거한 후 고유 요소의 최소 수 문제 설명“m 개 항목을 제거한 후 고유 요소의 최소 개수”문제는 배열과 정수 m이 있음을 나타냅니다. 배열의 각 요소는 항목 ID를 나타냅니다. 문제 설명은 최소값이 있어야하는 방식으로 m 개의 요소를 제거하도록 요청합니다.

자세히보기

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

자세히보기

익스피디아 스택 질문

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

자세히보기

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

자세히보기

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

자세히보기

익스피디아 매트릭스 질문

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

자세히보기

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

자세히보기

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

자세히보기

질문 49. 최대 길이 스네이크 시퀀스 찾기 “Find maximum length Snake sequence”문제는 정수를 포함하는 그리드가 제공된다는 것을 나타냅니다. 작업은 최대 길이를 가진 뱀 시퀀스를 찾는 것입니다. 그리드에서 절대 차이가 1 인 인접한 숫자를 갖는 시퀀스를 스네이크 시퀀스라고합니다. 인접 ...

자세히보기

질문 50. 행렬의 모든 행에 공통적 인 고유 요소 찾기 문제 설명 우리는 모든 정수의 행렬이 주어집니다. "행렬의 모든 행에 공통적 인 고유 요소 찾기"문제는 가능한 모든 고유 요소를 찾아야하지만 행렬에 존재하는 각 행에는 공통입니다. 예 arr [] = {{11, 12, 3, 10}, {11, ...

자세히보기

질문 51. 행렬에서 주어진 행의 모든 ​​순열 된 행 찾기 문제 설명 행렬에서 m * n 크기의 행렬이 주어지고 행렬 행 번호가 '행'이라고 표시된 행렬 상태에서 주어진 행의 모든 ​​순열 된 행을 찾습니다. 문제 설명은 주어진 행에 대한 순열 가능한 모든 행을 찾을 것을 요청합니다. 이것은 ...

자세히보기

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

자세히보기

익스피디아 기타 질문

질문 53. n Leetcode 솔루션의 k번째 인수 문제 설명 n Leetcode 솔루션의 k번째 인수: 두 개의 양의 정수 n과 k가 주어졌음을 나타냅니다. 정수 n의 인수는 n % i == 0인 정수 i로 정의됩니다. 오름차순으로 정렬된 n의 모든 인수 목록을 고려하고 이 목록에서 k번째 인수를 반환하거나 n이 k보다 작은 경우 -1을 반환합니다. 요인. 예 1: 입력: ...

자세히보기

질문 54. LRU 캐시 Leetcode 솔루션 문제 설명 LRU 캐시 LeetCode 솔루션 – “LRU 캐시”는 LRU(Least Recent Used) 캐시를 따르는 데이터 구조를 설계하도록 요청합니다. 다음 기능을 가진 LRUCache 클래스를 구현해야 합니다. LRUCache(int capacity): LRU 캐시를 초기화합니다. 긍정적인 크기 수용량으로. int get(int key): 값을 반환합니다 ...

자세히보기

질문 55. 증가하는 요소 간의 최대 차이 LeetCode 솔루션 문제 설명 증가하는 요소 간의 최대 차이 LeetCode 솔루션 – 크기가 n인 0 인덱스 정수 배열 nums가 주어지면 nums[i]와 nums[j](즉, nums[j] - nums[i]) 사이의 최대 차이를 찾습니다. 0 <= i < j < n 및 nums[i] < nums[j]. 최대 차이를 반환합니다. i와 j가 존재하지 않으면 -1을 반환합니다. 예 및 설명 예 1: 입력: nums = [7,1,5,4] 출력: 4 설명: 최대 차이가 발생합니다 ...

자세히보기

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

자세히보기

질문 57. 포맷 날짜 LeetCode 솔루션 문제 설명 재포맷 날짜 LeetCode 솔루션 – Day Month Year 형식의 날짜 문자열이 주어지면 여기서 Day는 {"1st", "2nd", "3rd", "4th", ..., "30th" 세트에 있습니다. "31일"}. 월은 {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "1900월"}. 연도는 [2100, XNUMX] 범위에 있습니다. 날짜 문자열 변환 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 65. K 제거 후 고유 정수의 최소 개수 Leetcode Solution 문제 설명 K 제거 후 고유 정수의 최소 수 LeetCode 솔루션 – "K 제거 후 고유 정수 최소 수"는 정수 배열과 정수 k가 제공되었음을 나타냅니다. 정확히 k개의 요소를 제거한 후 고유 정수의 최소 수를 찾습니다. 예: 입력: arr = [5,5,4], k = 1 출력: 1 설명: k 이후 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 69. 하위 배열 합계는 K LeetCode 솔루션과 같습니다. 문제 설명 하위 배열 합계는 K와 같음 LeetCode 솔루션 – "하위 배열 합계는 K와 같음"은 정수 배열 "nums"와 정수 'k'가 주어지고 합계가 'k'인 연속 하위 배열의 총 수를 반환한다고 말합니다. 예: nums = [1, 2, 3], k=3 2 설명: ...

자세히보기

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

자세히보기

질문 71. Right Number Triangle에서 경로의 최대 합 “우수 삼각형에서 경로의 최대 합”문제는 직각 삼각형 형태의 정수가 주어 졌다는 것을 나타냅니다. 맨 위에서 시작하여베이스쪽으로 이동하여 이동할 수있는 최대 합계를 찾으십시오.

자세히보기

질문 72. 친구 페어링 문제 문제 설명 "친구 페어링 문제"는 N 명의 친구가 있음을 나타냅니다. 그리고 각각은 단일 상태로 유지되거나 서로 짝을 이룰 수 있습니다. 그러나 한 쌍이 만들어지면 그 두 친구는 페어링에 참여할 수 없습니다. 따라서 총 방법 수를 찾아야합니다 ...

자세히보기

질문 73. 이항 계수 문제 설명 n과 k의 주어진 값에 대한 이항 계수를 찾으십시오. “수학에서 이항 계수는 이항 정리에서 계수로 발생하는 양의 정수입니다. 일반적으로 이항 계수는 한 쌍의 정수 n ≥ k ≥ 0으로 인덱싱되며 Wikipedia에서 인용 한 ""로 기록됩니다. 예 n = 5, k ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 77. 슬라이딩 윈도우 최대 슬라이딩 윈도우 최대 문제에서 우리는 크기 k의 연속적인 각 윈도우에 대해 윈도우에서 최대 요소를 찾는 배열 번호를 제공했습니다. 예제 입력 nums [] = {1,3, -1, -3,5,3,6,7} k = 3 출력 {3,3,5,5,6,7} 설명 최대 슬라이딩 윈도우에 대한 순진한 접근 크기 k의 모든 연속 창, 트래버스 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

Translate »