구간 목록이 있다고 가정하고 목록의 다른 간격에 포함된 모든 간격을 제거해야 합니다. 여기서 간격 [a,b)는 c <=a 및 b <=d인 경우에만 간격 [c,d)에 포함됩니다. 따라서 그렇게 한 후에는 남은 간격의 수를 반환해야 합니다. 입력이 [[1,4],[3,6],[2,8]]과 같으면 출력은 2가 됩니다. 간격 [3,6]은 [1,4] 및 [2 ,8]이므로 출력은 2가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 종료 시간을 기준으로 간격 목록 정렬 스택 st 정의 i의 경우 범위 0에서 a – 1의 크기 스택

m x n 행렬 매트와 정수 임계값이 있다고 가정합니다. 주어진 임계값보다 작거나 같은 합을 갖는 정사각형의 최대 변의 길이가 되어야 하거나 그러한 정사각형이 없으면 0을 리턴해야 합니다. 따라서 입력이 다음과 같으면 - 1 1 3 2 4 3 2 1 1 3 2 4 3 2 1 1 3 2 4 3 2 1 1 3 2 4 3 2 1 1 3 2 4 3 2 1 1 3 2 4 3 2 임계값은 4이고 한 변의 길이가 2인 정사각형이 2개 있으므로 최대값은 2이므로 출력은 2가 됩니다. 이 문제를 해결하기 위해 다음 단계를

문자열 s가 있다고 가정하고 다음 규칙을 충족하는 하위 문자열의 최대 발생 횟수를 찾아야 합니다. - 하위 문자열의 고유 문자 수는 maxLetters보다 작거나 같아야 합니다. 하위 문자열 크기는 minSize 및 maxSize 범위에 있어야 합니다. 따라서 입력이 aababcaab, maxLetters =2, minSize =3 및 maxSize =4와 같으면 출력은 2가 됩니다. 하위 문자열 aab는 원래 문자열에서 2번 발생합니다. 이것은 2개의 고유한 문자와 3개의 크기(minSize와 maxSize 사이)라는 조건을

이진 트리가 있다고 가정하고 가장 깊은 잎의 값의 합을 찾아야 합니다. 트리가 다음과 같다면 - 그러면 출력은 15가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 지도 m 및 maxDepth 정의 재귀적 방법 solve()를 정의하면 노드와 레벨이 필요하며 초기 레벨은 0입니다. 노드가 없으면 반환 maxDepth :=레벨 및 maxDepth의 최대값 노드 값만큼 m[레벨] 증가 해결(노드 왼쪽, 레벨 + 1) 해결(노드 오른쪽, 레벨 + 1) 메인 메소드에서 maxDepth :=0으로 설정한 다음 solv

이진 검색 트리가 두 개 있다고 가정하고 이 트리에 있는 모든 요소를 ​​포함하는 값 목록을 반환해야 하며 목록 요소는 오름차순으로 표시됩니다. 따라서 나무가 다음과 같다면 - 그러면 출력은 [0,1,1,2,3,4]가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − Ans라는 배열을 정의하고 두 개의 스택 st1과 st2를 정의합니다. curr1 :=root1 및 curr2 :=root2 노드 root1과 모든 왼쪽 노드를 st1에 삽입하고 노드 root2와 모든 왼쪽 노드를 st2에 삽입 st1이 비어 있지

음수가 아닌 정수 배열 arr이 있다고 가정하면 처음에는 배열의 시작 인덱스에 위치합니다. 인덱스 i에 있을 때 i + arr[i] 또는 i - arr[i]로 이동할 수 있습니다. 값이 0인 인덱스에 도달할 수 있는지 확인합니다. 언제든지 어레이. 따라서 입력이 arr =[4,2,3,0,3,1,2]이고 5에서 시작하면 출력은 5 → 4 → 1 → 3 또는 5 → 6 → 이동과 같이 true가 됩니다. 4 → 1 → 3. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=arr의 크기 대기열 q를 정의하고, q에 시작을

양의 정수로 구성된 배열 rr과 쿼리[i] =[Li, Ri]인 배열 쿼리가 있다고 가정합니다. 각 쿼리에 대해 i는 Li에서 Ri까지 요소의 XOR을 계산합니다. (즉, arr[Li] XOR arr[Li+1] xor ... xor arr[Ri] ). 주어진 쿼리에 대한 결과가 포함된 배열을 찾아야 합니다. 따라서 입력이 - [1,3,4,8]이고 쿼리가 [[0,1],[1,2],[0,3],[3,3]]과 같으면 결과는 [2,7,14,8]이 됩니다. 이는 배열 요소의 이진 표현이 − 1 =0001, 3 =0011, 4 =0100 및 8 =

mat라고 하는 하나의 m * n 행렬과 정수 K가 있다고 가정하면 각 대답[i][j]이 모든 요소 mat[ r][c] for i - K <=r <=i + K, j - K <=c <=j + K, 그리고 (r, c)는 행렬의 유효한 위치입니다. 따라서 입력이 다음과 같으면 - 1 2 3 4 5 6 7 8 9 k가 1이면 출력은 -가 됩니다. 12 21 16 27 45 33 24 39 28 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=행 수, m =열 수 n x m의 순서를 갖는 행렬 ans 정의

바이너리 트리가 있다고 가정하고 조부모가 짝수인 노드 값의 합을 찾아야 합니다. (노드의 조부모는 존재하는 경우 해당 부모의 부모입니다.) 짝수 값을 갖는 조부모가 있는 노드가 없으면 0을 반환합니다. 따라서 트리가 다음과 같으면 − 출력은 18이 됩니다. 빨간색 노드는 조부모가 짝수인 노드이고 파란색 노드는 조부모가 짝수입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 상위 지도 정의 solve()라는 메서드를 정의하면 노드와 파가 필요합니다. 노드가 null이면 반환 par이 null이 아니고 par가 par

양수 a, b, c가 3개 있다고 가정합니다. (a OR b ==c )를 만들기 위해 a와 b의 일부 비트에서 필요한 최소 플립을 찾아야 합니다. 여기서는 비트 OR 연산을 고려합니다. 플립 연산은 단일 비트 1을 0으로 변경하거나 이진 표현에서 비트 0을 1로 변경하는 것으로 구성됩니다. 따라서 a :0010이고 b :=0110이면 c는 0101이고 뒤집힌 후 a는 0001이 되고 b는 0100이 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − ans :=0 0에서 31 사이의 i에 대해 bitC :=(c / 2

이 기사에서는 C++ STL에서 std::is_final 템플릿의 작동, 구문 및 예제에 대해 논의할 것입니다. is_final은 헤더 파일 아래에 있는 템플릿입니다. 이 템플릿은 주어진 유형 T가 최종 클래스인지 여부를 확인하는 데 사용됩니다. C++의 최종 클래스란 무엇입니까? 최종 지정자로 클래스를 선언하면 최종 클래스라고 합니다. Final 클래스는 다른 클래스를 생성하기 위해 확장할 수 없는 특별한 종류의 클래스입니다. C++에서는 클래스를 final로 만들기 위해 클래스를 친구로 만든 다음 해당 클래스를 가상으로 상

이 기사에서는 C++ STL에서 std::is_fundamental 템플릿의 작동, 구문 및 예제에 대해 논의할 것입니다. is_ basic은 헤더 파일 아래에 있는 템플릿입니다. 이 템플릿은 주어진 유형 T가 기본 데이터 유형인지 여부를 확인하는 데 사용됩니다. 기본 유형이란 무엇입니까? 기본 유형은 컴파일러 자체에서 이미 선언된 기본 제공 유형입니다. int, float, char, double 등과 같이 내장 데이터 유형이라고도 합니다. 클래스, 열거형, 구조체, 참조 또는 포인터와 같이 사용자 정의된 모든 데이터 유형

이 기사에서는 C++ STL에서 std::is_pod 템플릿의 작동, 구문 및 예제에 대해 논의할 것입니다. is_ pod는 헤더 파일 아래에 있는 템플릿입니다. 주어진 T 타입이 POD(plain-old-data) 타입인지 확인하기 위한 템플릿입니다. POD(Plain Old Data)란 무엇입니까? POD(Plain Old Data) 유형은 구 C 언어에도 있는 유형입니다. POD 유형에는 스칼라 유형도 포함됩니다. POD 클래스 유형은 사소한(정적으로 초기화될 수 있음) 및 표준 레이아웃(구조체 및 공용체와 같은 간단한

이 기사에서는 C++ STL에서 std::is_pointer 템플릿의 작동, 구문 및 예제에 대해 논의할 것입니다. is_ 포인터는 헤더 파일 아래에 있는 템플릿입니다. 이 템플릿은 주어진 유형 T가 포인터 유형인지 여부를 확인하는 데 사용됩니다. 포인터란 무엇입니까? 포인터는 다른 유형의 주소, 즉 메모리 풀의 일부 메모리 위치를 가리키는 비정적 유형입니다. 별표(*)를 사용하여 포인터를 정의하고 포인터가 보유하고 있는 특정 메모리를 참조하려는 경우 별표(*)도 사용합니다. null로 초기화할 수 있는 유형이며 필요에 따라

이 기사에서는 C++ STL에서 std::is_signed 템플릿의 작동, 구문 및 예제에 대해 논의할 것입니다. is_signed는 헤더 파일 아래에 있는 템플릿입니다. 이 템플릿은 주어진 유형 T가 서명된 유형인지 여부를 확인하는 데 사용됩니다. 서명된 유형이란 무엇입니까? 이것들은 그들과 함께 부호 값을 포함하는 기본 산술 유형입니다. 모든 산술 데이터 유형은 부호가 있거나 부호가 없습니다. 음수로 값을 표시하려는 것처럼 부호 있는 유형을 사용합니다. 예:-1은 부호 있는 정수이고 -1.009는 부호 있는 부동 소수점

이 기사에서는 C++ STL에서 std::is_unsigned 템플릿의 작동, 구문 및 예제에 대해 논의할 것입니다. is_unsigned는 헤더 파일 아래에 있는 템플릿입니다. 이 템플릿은 주어진 유형 T가 서명되지 않은 유형인지 여부를 확인하는 데 사용됩니다. C++에서 부호 없는 데이터 유형이란 무엇입니까? 부호 없는 데이터 유형은 롤 번호, 난수의 ID 등과 같이 값이 음수가 되지 않는다는 것을 알고 사용하는 데이터 유형입니다. 유형을 unsigned로 만들기 위해 −와 같은 데이터 유형의 접두사로 unsigned 키

이 기사에서는 C++ STL에서 std::is_void 템플릿의 작동, 구문 및 예제에 대해 논의할 것입니다. is_void는 헤더 파일 아래에 있는 템플릿입니다. 이 템플릿은 주어진 유형 T가 void 유형인지 여부를 확인하는 데 사용됩니다. C++에서 void 유형이란 무엇입니까? void는 간단히 말해서 빈 또는 아무것도 없음을 의미합니다. 함수를 void로 선언하면 이 함수는 아무 것도 반환하지 않는다고 가정합니다. 또한 지정되지 않은 상태로 남아 있어야 하는 void 포인터도 선언합니다. 그러나 포인터가 역참조되기

이 기사에서는 C++ STL에서 isnormal() 함수의 작동, 구문 및 예제에 대해 논의할 것입니다. Isnormal()은 헤더 파일 아래에 있는 함수입니다. 주어진 번호가 정상 번호인지 확인하는 기능입니다. 정상 번호란 무엇입니까? 실수는 밑수가 0, 무한대, NAN 또는 비정규가 아닌 경우 일반 수로 알려져 있습니다. 구문 bool isnormal(float num); 매개변수 이 함수는 float 유형의 num 매개변수 하나만 허용합니다. 반환 값 0 또는 1을 반환하고 숫자가 일반 숫자이면 함수는 1을 반환하고

이 기사에서 우리는 C++ STL에서 복소수에 대한 tanh() 함수의 작동, 구문 및 예제에 대해 논의할 것입니다. 복소수에 대한 tanh()는 헤더 파일 아래에 있는 함수입니다. 이 함수는 복소수의 쌍곡탄젠트를 찾는 데 사용됩니다. 이것은 헤더 파일에 있는 tanh()의 복잡한 버전입니다. 탄이 무엇인가요? Tanh는 쌍곡선 탄젠트 함수입니다. 함수를 쉽게 정의하기 위해 tanh는 쌍곡선 사인을 쌍곡선 코사인으로 나눈 값과 같다고 말할 수 있습니다. 구문 complex<T> tanh(complex& nu

작업이 다른 데이터 유형의 메모리 범위를 찾는 것인 경우 데이터 유형이 최소값에서 최대값까지 값을 저장할 수 있는 값 범위는 무엇입니까? 데이터의 값을 저장할 수 있는 데이터 유형의 메모리 범위가 있습니다. 값의 큰 범위를 기억하기 어렵기 때문에 C++에는 이러한 숫자를 나타내는 매크로가 있습니다. 매크로에서 이러한 큰 숫자는 전체 숫자 범위를 입력하지 않고도 변수에 직접 할당할 수 있습니다. 예시 char(signed)는 char 데이터 타입으로 -128 ~ +128의 범위를 가지며 최소값을 위한 매크로, char 데이터 타입의