문자열 abc가 유효하다고 가정합니다. 따라서 유효한 문자열 V에서 X + Y가 V와 같도록 V를 X와 Y의 두 부분으로 나눌 수 있습니다. (X 또는 Y는 비어 있을 수 있습니다.) 그러면 X + abc + Y도 유효합니다. 예를 들어 S =abc인 경우 유효한 문자열의 예는 abc, aabcbc, abcabc, abcabcababcc입니다. 잘못된 문자열의 몇 가지 예는 abccba, ab, cababc, bac입니다. 주어진 문자열 S가 유효한 경우에만 true를 확인해야 합니다. 따라서 입력이 abcabcababcc와 같으

이진 트리의 루트가 있다고 가정하고 서로 다른 노드 A와 B가 있는 최대값 V를 찾아야 합니다. 여기서 V =|A의 값 – B의 값| A는 B의 조상입니다. 따라서 트리가 다음과 같다면 - 그러면 출력은 7이 됩니다. 조상 노드 차이는 [(8 - 3), (7 - 3), (8 - 1), (10-13)]과 같으며 그 중 (8 - 1) =7은 다음과 같습니다. 최대. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 처음에 0으로 정의 solve()라는 메소드를 정의하면 트리 노드인 currMin 및 currMa

고유한 값을 가진 이진 탐색 트리의 루트가 있다고 가정하고 모든 노드가 노드 값보다 크거나 같은 원래 트리 값의 합과 동일한 새 값을 갖도록 수정해야 합니다. 우리는 이진 탐색 트리를 다루고 있다는 것을 명심해야 하며 이것은 BST의 속성을 유지해야 합니다. 따라서 입력 트리가 다음과 같은 경우 - 그러면 출력 트리는 -가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 전역 설정 :=0 입력으로 루트를 취하는 재귀 함수 solve()를 정의하십시오. 루트의 오른쪽이 null이 아니

N x N 정사각형 그리드가 있다고 가정하고 각 셀은 비어 있거나(0) 차단되어 있습니다(1). 왼쪽 상단에서 오른쪽 하단까지의 명확한 경로는 -와 같은 셀 C_1, C_2, ..., C_k로 구성된 경우에만 길이가 k입니다. 인접한 셀 C_i 및 C_{i+1}는 8방향으로 연결됩니다(따라서 서로 다르고 모서리 또는 모서리를 공유함) C_1은(0, 0) 위치에 있습니다. C_k는 (N-1, N-1) 위치에 있습니다. C_i가 (r, c)에 있으면 grid[r, c]는 비어 있거나 0을 포함합니다. 왼쪽 상

( , ) 및 소문자 영어 문자의 문자열 s가 있다고 가정합니다. 결과 괄호 문자열이 유효하고 유효한 문자열을 반환하도록 최소 개수의 괄호( ( 또는 ), 임의의 위치)를 제거해야 합니다. 괄호 문자열은 이러한 기준이 모두 충족될 때 유효합니다 - 빈 문자열이거나 소문자만 포함하거나 A와 B가 유효한 문자열인 AB(A와 B가 연결된) 형식으로 작성할 수 있습니다. 또는 (A) 형식으로 작성할 수 있으며 여기서 A는 유효한 문자열입니다. 따라서 입력이 a)b(c)d와 같으면 출력은 ab(c)d가 됩니다. 이 문

0(땅)과 1(물)로 구성된 2D 그리드가 있다고 가정합니다. 섬은 최대 4방향으로 연결된 0의 그룹입니다. 닫힌 섬은 완전히 1로 둘러싸인 섬입니다. 닫힌 섬의 수를 찾아야 합니다. 그리드가 다음과 같다면 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가 됩니다. 물로 완전히 둘러싸인 두 개의 섬이 있습니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 변수 플래그 정의 dfs라는 메서

이진 트리가 있다고 가정합니다. 해당 트리의 규칙은 다음과 같습니다 - root.val ==0 treeNode.val이 x이고 treeNode.left가 null이 아닌 경우 treeNode.left.val =2 * x + 1 treeNode.val이 x이고 treeNode.right가 null이 아닌 경우 treeNode.right.val =2 * x + 2 이제 이진 트리가 오염되었습니다. 이것은 트리 노드의 모든 val이 -1로 변경되었음을 나타냅니다. 먼저 이진 트리를 복구한 다음 다음과 같이 FindE

제품 문자열 배열과 searchWord라는 문자열이 있다고 가정합니다. searchWord의 각 문자를 입력한 후 제품 목록에서 최대 3개의 제품 이름을 제안하는 모듈을 설계하려고 합니다. 제안된 제품에는 searchWord와 공통 접두사가 있어야 합니다. 공통 접두사가 있는 제품이 세 개 이상 있는 경우 사전순으로 최소 제품 세 개를 반환합니다. 따라서 searchWord의 각 문자를 입력한 후 제안된 제품 목록을 찾아야 합니다. 입력이 [ mobile,mouse,moneypot,monitor,mousepad]이고 searchW

주어진 것은 STL에서 C++의 기능 목록 swap() 함수를 보여주는 작업입니다. STL의 목록이란 무엇입니까? 목록은 순서대로 어디에서나 일정한 시간 삽입 및 삭제를 허용하는 컨테이너입니다. Listare는 이중 연결 목록으로 구현됩니다. 목록은 비연속적인 메모리 할당을 허용합니다. 목록은 배열, 벡터 및 데크보다 컨테이너의 모든 위치에서 요소의 삽입 추출 및 이동을 더 잘 수행합니다. 목록에서 요소에 대한 직접 액세스는 느리고 목록은forward_list와 비슷하지만 앞으로 목록 개체는 단일 연결 목록이며 앞으로만 반복될 수

주어진 것은 C++ STL에서 deque max_size() 함수의 기능을 보여주는 작업입니다. 데크가 무엇인가요? Deque는 양쪽 끝에서 확장 및 축소 기능을 제공하는 시퀀스 컨테이너인 Double Ended Queues입니다. 큐 데이터 구조는 사용자가 END에서만 데이터를 삽입하고 FRONT에서 데이터를 삭제할 수 있도록 합니다. END에서만 사람이 대기열에 삽입될 수 있고 FRONT에 서 있는 사람이 가장 먼저 제거되는 버스 정류장의 대기열을 비유하자면 이중 종단 대기열에서는 양쪽 끝에서 데이터 삽입 및 삭제가 가능합니다

이 기사에서는 C++ STL에서 list::empty() 및list::size() 함수의 작동, 구문 및 예제에 대해 논의할 것입니다. STL의 목록이란 무엇입니까? 목록은 순서대로 어디에서나 일정한 시간 삽입 및 삭제를 허용하는 컨테이너입니다. Listare는 이중 연결 목록으로 구현됩니다. 목록은 비연속적인 메모리 할당을 허용합니다. 목록은 배열, 벡터 및 데크보다 컨테이너의 모든 위치에서 요소의 삽입 추출 및 이동을 더 잘 수행합니다. 목록에서 요소에 대한 직접 액세스는 느리고 목록은forward_list와 비슷하지만 앞으로

기능 목록 operator =function in C++를 STL로 표시하는 작업이 주어집니다. STL의 목록이란 무엇입니까? 목록은 순서대로 어디에서나 일정한 시간 삽입 및 삭제를 허용하는 컨테이너입니다. Listare는 이중 연결 목록으로 구현됩니다. 목록은 비연속적인 메모리 할당을 허용합니다. 목록은 배열, 벡터 및 데크보다 컨테이너의 모든 위치에서 요소의 삽입 추출 및 이동을 더 잘 수행합니다. 목록에서 요소에 대한 직접 액세스는 느리고 목록은forward_list와 비슷하지만 앞으로 목록 개체는 단일 연결 목록이며 앞으로

기능 목록 remove( ) 및 list remove_if( ) 함수를 C++에서 STL로 표시하는 작업이 주어집니다. STL의 목록이란 무엇입니까? 목록은 순서대로 어디에서나 일정한 시간 삽입 및 삭제를 허용하는 컨테이너입니다. Listare는 이중 연결 목록으로 구현됩니다. 목록은 비연속적인 메모리 할당을 허용합니다. 목록은 배열, 벡터 및 데크보다 컨테이너의 모든 위치에서 요소의 삽입 추출 및 이동을 더 잘 수행합니다. 목록에서 요소에 대한 직접 액세스는 느리고 목록은forward_list와 비슷하지만 앞으로 목록 개체는 단

이 기사에서는 C++ STL의 set::cend() 및 set::cbegin() 함수, 구문, 작업 및 반환 값에 대해 논의할 것입니다. C++ STL에서 무엇을 설정합니까? C++ STL의 집합은 일반적인 순서로 고유한 요소를 가져야 하는 컨테이너입니다. 요소의 값이 요소를 식별하므로 집합에는 고유한 요소가 있어야 합니다. 집합 컨테이너에 값을 추가하면 나중에 수정할 수 없지만 집합에 값을 제거하거나 추가할 수는 있습니다. 집합은 이진 검색 트리로 사용됩니다. 설정된 항목::cbegin(): cbegin() 함수는 헤더 파일에

이 기사에서는 C++ STL의 set::emplace_hint() 함수, 구문, 작업 및 반환 값에 대해 설명합니다. C++ STL에서 무엇을 설정합니까? C++ STL의 집합은 일반적인 순서로 고유한 요소를 가져야 하는 컨테이너입니다. 요소의 값이 요소를 식별하므로 집합에는 고유한 요소가 있어야 합니다. 집합 컨테이너에 값을 추가하면 나중에 수정할 수 없지만 집합에 값을 제거하거나 추가할 수는 있습니다. 집합은 이진 검색 트리로 사용됩니다. 설정된 항목::emplace_hint() emplace_hint() 함수는 헤더 파일에

이 기사에서는 C++ STL의 set::equal_range() 함수, 구문, 작업 및 반환 값에 대해 설명합니다. C++ STL에서 무엇을 설정합니까? C++ STL의 집합은 일반적인 순서로 고유한 요소를 가져야 하는 컨테이너입니다. 요소의 값이 요소를 식별하므로 집합에는 고유한 요소가 있어야 합니다. 집합 컨테이너에 값을 추가하면 나중에 수정할 수 없지만 집합에 값을 추가하거나 제거할 수는 있습니다. 집합은 이진 검색 트리로 사용됩니다. 설정된 항목::equal_range() equal_range() 함수는 헤더 파일에 정의

이 기사에서는 C++ STL의 set::find() 함수, 구문, 작업 및 반환 값에 대해 설명합니다. C++ STL에서 무엇을 설정합니까? C++ STL의 집합은 일반적인 순서로 고유한 요소를 가져야 하는 컨테이너입니다. 요소의 값이 요소를 식별하므로 집합에는 고유한 요소가 있어야 합니다. 집합 컨테이너에 값을 추가하면 나중에 수정할 수 없지만 집합에 값을 추가하거나 제거할 수는 있습니다. 집합은 이진 검색 트리로 사용됩니다. 설정된 항목::find() find() 함수는 헤더 파일에 정의된 C++ STL의 내장 함수입니다.

이 기사에서는 C++ STL의 set::get_allocator() 함수, 구문, 작업 및 반환 값에 대해 설명합니다. C++ STL에서 무엇을 설정합니까? C++ STL의 집합은 일반적인 순서로 고유한 요소를 가져야 하는 컨테이너입니다. 요소의 값이 요소를 식별하므로 집합에는 고유한 요소가 있어야 합니다. 집합 컨테이너에 값을 추가하면 나중에 수정할 수 없지만 집합에 값을 제거하거나 추가할 수는 있습니다. 집합은 이진 검색 트리로 사용됩니다. 무엇이 설정되어 있습니까::get_allocator()? get_allocator()

이 기사에서는 C++ STL의 set::insert() 함수, 구문, 작업 및 반환 값에 대해 설명합니다. C++ STL에서 무엇을 설정합니까? C++ STL의 집합은 일반적인 순서로 고유한 요소를 가져야 하는 컨테이너입니다. 요소의 값이 요소를 식별하므로 집합에는 고유한 요소가 있어야 합니다. 집합 컨테이너에 값을 추가하면 나중에 수정할 수 없지만 집합에 값을 제거하거나 추가할 수는 있습니다. 집합은 이진 검색 트리로 사용됩니다. 무엇이 설정되어 있나요::insert()? insert() 함수는 헤더 파일에 정의된 C++ S

이 기사에서는 C++ STL의 set::crbegin() 및 set::crend() 함수, 해당 구문, 작업 및 반환 값에 대해 설명합니다. C++ STL에서 무엇을 설정합니까? C++ STL의 집합은 일반적인 순서로 고유한 요소를 가져야 하는 컨테이너입니다. 요소의 값이 요소를 식별하므로 집합에는 고유한 요소가 있어야 합니다. 집합 컨테이너에 값을 추가하면 나중에 수정할 수 없지만 집합에 값을 제거하거나 추가할 수는 있습니다. 집합은 이진 검색 트리로 사용됩니다. 무엇이 설정되어 있습니까::crbegin()? crbegin()