ByteDance 인터뷰 질문

ByteDance 배열 질문

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 13. 덧셈과 뺄셈 명령 실행 후 수정 된 배열 인쇄 크기 n의 배열이 제공되며 처음에는 배열의 모든 값이 0이되고 쿼리가 수행됩니다. 각 쿼리에는 쿼리 유형 T, 범위의 왼쪽 지점, 범위의 오른쪽 지점 및 숫자 k의 네 가지 값이 포함됩니다.

자세히보기

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

자세히보기

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

자세히보기

질문 16. 크기가 k 인 모든 부분 배열의 최소 및 최대 요소의 합 문제 설명“크기 k의 모든 하위 배열의 최소 및 최대 요소의 합”문제는 양의 정수와 음의 정수를 포함하는 배열이 주어지고 크기가 k 인 모든 하위 배열의 최소 및 최대 요소의 합을 찾습니다. 예 arr [] = {5, 9, 8, 3, ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

ByteDance 문자열 질문

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

자세히보기

질문 42. 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] 설명: 모든 문자열을 삽입한 후 다음을 찾습니다. 이와 같이. 사과라는 단어가 검색됩니다.

자세히보기

질문 43. 잘못된 괄호 제거 Leetcode 솔루션 문제 설명 잘못된 괄호 제거 Leetcode 솔루션 – 괄호와 소문자가 포함된 문자열 s가 제공되었음을 나타냅니다. 입력 문자열을 유효하게 하려면 유효하지 않은 괄호의 최소 수를 제거해야 합니다. 가능한 모든 결과를 어떤 순서로든 반환해야 합니다. 문자열은 ...

자세히보기

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

자세히보기

질문 45. 가장 긴 반복 하위 시퀀스 "Longest Repeated Subsequence"문제는 문자열이 입력으로 제공된다는 것을 나타냅니다. 가장 긴 반복 하위 시퀀스, 즉 문자열에 두 번 존재하는 하위 시퀀스를 찾습니다. 예제 aeafbdfdg 3 (afd) 접근 방식 문제는 문자열에서 가장 긴 반복 하위 시퀀스를 찾도록 요청합니다. ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 55. 다른 문자열의 모든 문자를 포함하는 문자열에서 가장 작은 창 주어진 단어의 모든 문자를 포함하는 주어진 문자열에서 가장 짧은 부분 문자열 찾기 또는 다른 문자열의 모든 문자를 포함하는 문자열에서 가장 작은 창 찾기 두 개의 문자열 s와 t가 주어지면 s에서 최소 창을 찾는 함수를 작성하십시오. 할 것이다 ...

자세히보기

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

자세히보기

ByteDance 트리 질문

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

자세히보기

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

자세히보기

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

자세히보기

질문 60. BST를 최소 힙으로 변환 문제 설명 완전한 이진 검색 트리가 주어지면 BST를 최소 힙으로 변환하는 최소 힙으로 변환하는 알고리즘을 작성하십시오. Min Heap은 노드 왼쪽의 값이 오른쪽의 값보다 작아야합니다.

자세히보기

질문 61. 일반 BST를 균형 BST로 변환 이진 검색 트리 (BST)가 주어지면 BST를 균형 이진 검색 트리로 변환하는 알고리즘을 작성합니다. 균형 잡힌 이진 검색 트리는 왼쪽 하위 트리와 오른쪽 하위 트리의 높이 차이가 1보다 작거나 같은 이진 검색 트리 일뿐입니다. ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

ByteDance 스택 질문

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

자세히보기

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

자세히보기

ByteDance 대기열 질문

질문 67. 크기가 k 인 모든 부분 배열의 최소 및 최대 요소의 합 문제 설명“크기 k의 모든 하위 배열의 최소 및 최대 요소의 합”문제는 양의 정수와 음의 정수를 포함하는 배열이 주어지고 크기가 k 인 모든 하위 배열의 최소 및 최대 요소의 합을 찾습니다. 예 arr [] = {5, 9, 8, 3, ...

자세히보기

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

자세히보기

ByteDance 매트릭스 질문

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

자세히보기

ByteDance 기타 질문

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 85. 최적의 계정 밸런싱 LeetCode 솔루션 문제 설명 최적의 계정 균형 LeetCode 솔루션 – 트랜잭션[i] = [fromi, toi, amounti]이 ID = fromi를 가진 사람이 ID = toi를 가진 사람에게 amounti $를 주었다는 것을 나타내는 트랜잭션 트랜잭션 배열이 제공됩니다. 부채를 청산하는 데 필요한 최소 거래 수를 반환합니다. 입력: 트랜잭션 = [[0,1,10],[2,0,5]] 출력: 2 설명: 사람 #0 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 106. 이진 트리 최장 연속 시퀀스 LeetCode 솔루션 문제 설명 이진 트리 가장 긴 연속 시퀀스 LeetCode 솔루션 – 이진 트리의 루트가 주어지면 가장 긴 연속 시퀀스 경로의 길이를 반환합니다. 경로는 부모-자식 연결과 함께 일부 시작 노드에서 트리의 모든 노드까지의 노드 시퀀스를 나타냅니다. 최장 연속 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 112. Last Stone Weight II LeetCode 솔루션 문제 설명 문제 Last Stone Weight II는 Stones[i]가 i번째 돌의 무게인 정수 배열이 주어진다고 말합니다. 우리는 돌을 가지고 게임을 하고 있습니다. 매 턴마다 우리는 두 개의 돌을 선택하고 함께 부수십시오. 돌에 가중치 x와 y가 있다고 가정합니다.

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

질문 121. Lexicographical Numbers Leetcode 솔루션 문제 설명”Lexicographical Numbers”문제에서 우리는 숫자 n이 주어집니다. 우리의 임무는 사전 순으로 1과 n 사이의 숫자를 인쇄하는 것입니다. 예 n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] 설명 : 숫자를 인쇄해야하므로 ...

자세히보기

질문 122. 길이 a, b 및 c의 최대 세그먼트 수 "길이 a, b 및 c의 최대 세그먼트 수"문제는 양의 정수 N이 주어지고 N을 사용하여 형성 할 수있는 길이 a, b 및 c의 최대 세그먼트 수를 찾아야 함을 나타냅니다. 예 N = 7 a = 5, b ...

자세히보기

질문 123. 0-1 배낭 문제에 대한 공간 최적화 DP 솔루션 문제 설명 우리는 약간의 무게를 지탱할 수있는 배낭을 받았으며, 주어진 품목에서 가치가있는 품목 중 일부를 선택해야합니다. 배낭의 가치 (수집 된 품목의 총 가치)가 최대화되도록 품목을 선택해야합니다. ...

자세히보기

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

자세히보기

질문 125. 두 배열의 교차점 두 배열의 교차 문제에서 두 개의 배열을 주었으므로 교차점 (공통 요소)을 인쇄해야합니다. 예제 입력 arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} 출력 {2, 2} 입력 arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} 출력 {4, 9} 알고리즘 ...

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

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

자세히보기

Translate »