여는 괄호와 닫는 괄호 ( 및 )가 있는 문자열 s가 있다고 가정합니다. -일 때 괄호 문자열이 균형을 이룬다고 말할 수 있습니다. 왼쪽 괄호 (에는 해당하는 두 개의 연속 오른쪽 괄호 ))가 있습니다. 왼쪽 괄호 (는 해당하는 두 개의 연속되는 오른쪽 괄호 )))보다 먼저 와야 합니다. 예를 들어 ()), ())(())))는 균형이 맞지만 )(), ()))는 균형이 맞지 않습니다. 이러한 문자열이 있는 경우 문자열의 균형을 맞추기 위해 괄호(열기 또는 닫기)의 수를 계산해야 합니다. 따라서 입력이 s =(()))

두 개의 양수 값 n과 k가 있다고 가정하고 이제 다음 규칙을 사용하여 이진 문자열 S_n을 만들 수 있습니다. - S_1 =0 1 여기서 reverse(x)는 반전된 문자열 x를 반환하고 invert(x)는 x의 모든 비트를 뒤집습니다. 다음은 4개의 이러한 문자열의 예입니다. S_1 =0 S_2 =011 S_3 =0111001 S_4 =011100110110001 S_n에서 k번째 비트를 찾아야 합니다. 따라서 입력이 n =4 k =10과 같으면 S_4 =011100110110001

배열 num과 target이라는 다른 값이 있다고 가정합니다. 이제 서로 다른 하위 배열의 값 합계가 대상과 같도록 비어 있지 않은 비중첩 하위 배열의 최대 수를 찾아야 합니다. 따라서 입력이 nums =[3,2,4,5,2,1,5] target =6과 같으면 두 개의 하위 배열 [2,4] 및 [1,5]가 있으므로 출력은 2가 됩니다. 합은 6과 같습니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − t :=단일 요소가 0인 새 집합 온도 :=0 답변:=0 숫자로 된 각 i에 대해 수행 온도 :=

값 n이 있다고 가정하고 모든 i에 대해 arr[i] =(2*i)+1인 n개의 요소가 있는 배열 nums를 고려합니다. 이제 한 번의 작업으로 0 <=x, y

n개의 꼭짓점과 노드가 0에서 n-1까지 번호가 매겨진 방향성 비순환 그래프가 있다고 가정하고 그래프는 에지 목록으로 표시됩니다. 여기서 edge[i] =(u, v)는 노드 u에서 n-1까지의 방향성 에지를 나타냅니다. 노드 v. 그래프의 모든 노드에 도달할 수 있는 가장 작은 정점 집합을 찾아야 합니다. (정점을 임의의 순서로 반환할 수 있습니다.) 따라서 입력이 다음과 같으면 이 두 정점은 다른 정점에서 도달할 수 없기 때문에 출력은 [0,2,3]이 됩니다. 따라서 이 정점에서 시작하면 모두를 포함할 수 있습니다. 이

다음과 같은 함수 정의가 있다고 가정합니다. def modify(arr, op, index):    if op == 0:       arr[index] += 1    if op == 1:       for i in range(len(arr)):          arr[i] *=2 동일한 크기의 하나의 0 배열에서 주어진 배열 숫자를 만드는 데 필요한 최소 함수 호출 수를 찾아야 합니까? 따라서 입

3*n개의 동전 더미가 있고 크기가 다양하다고 가정하고 세 명의 플레이어가 다음과 같은 게임을 하고 있다고 가정합니다. - 각 단계에서 player1은 3개의 동전 더미를 선택합니다. 자신이 선택한 것 중 Player2는 최대 동전 더미를 선택합니다. Player1은 최대 동전 수를 가진 다음 더미를 선택합니다. Player3이 마지막 더미를 선택합니다. 더 이상 동전 더미가 없을 때까지 이 단계를 반복합니다. 이제 Piles[i]가 i번째 더미에 있는 동전의 수인 더미라고 하는 정수 배열이 있는 경

배열이 1에서 n까지의 순열을 보유하고 있다고 가정합니다. 크기가 n인 이진 문자열이 있고 처음에 모든 비트가 0으로 설정된 경우. 이제 1에서 n까지의 각 단계 i(인덱싱은 2진 문자열과 arr 모두에 대해 1부터 시작)에서 arr[i] 위치의 비트는 1로 설정됩니다. 또한 다른 값 m이 있고 최신 값을 찾아야 합니다. m 크기의 그룹이 존재하는 단계. 여기서 1의 그룹은 1의 연속적인 부분 문자열을 의미하므로 어느 방향으로도 확장될 수 없습니다. 길이가 정확히 m인 그룹이 존재하는 최신 단계를 찾아야 합니다. 그러한 그룹을 찾을

이진 트리가 제공된다고 가정합니다. 우리는 또한 노드에 대한 포인터(u로 명명됨)를 받았고 제공된 노드의 바로 오른쪽에 위치한 노드를 찾아야 합니다. 주어진 노드의 오른쪽에 위치한 노드는 동일한 레벨에 있어야 하며 주어진 노드는 리프 노드 또는 내부 노드가 될 수 있습니다. 따라서 입력이 다음과 같으면 u =6이면 출력은 8이 됩니다. 노드 6의 오른쪽에 있는 노드는 노드 8이므로 값 8이 반환됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 루트가 비어 있으면 null 반환 dq :=새로운

두 개의 표현식 트리가 제공된다고 가정합니다. 두 개의 표현식 트리를 확인하고 표현식 트리가 유사한 값을 생성하는지 확인하는 프로그램을 작성해야 합니다. 두 개의 표현식 트리가 순서대로 제공되며 일치하면 True 값을 반환하고 그렇지 않으면 False 값을 반환합니다. 따라서 입력이 다음과 같으면 그러면 출력이 True가 됩니다. 두 표현식 트리는 동일한 값으로 평가됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. dfs() 함수를 정의합니다. 이것은 노드, dic을 취합니다. 노드가 비어 있으면

식 트리의 후위 순회가 주어졌다고 가정합니다. 주어진 후위 순회로부터 표현식 트리를 구축한 다음 표현식을 평가해야 합니다. 표현식 트리의 루트와 트리의 평가 값을 반환합니다. 따라서 입력이 다음과 같으면 그러면 출력은 -7이 됩니다. 트리의 입력으로 주어지는 후위 순서는 [1, 2, +, 3, 4, +, *]입니다. 식은 평가되면 (1 – 2) * (3 + 4)가 됩니다. 이는 -7과 같습니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 왼쪽 =0오른쪽 =1 평가() 함수를 정의합니다. 이것은 뿌리를

두 개의 다항식이 주어지고 두 개의 다항식의 덧셈을 찾아야 한다고 가정합니다. 다항식은 연결 목록으로 표현되어야 합니다. 다항식의 항은 연결 목록 노드로 표시됩니다. 각 연결 목록 노드에는 계수 값, 거듭제곱 값 및 다음 연결 목록 노드에 대한 포인터가 포함됩니다. 두 개의 연결 목록 다항식을 더한 세 번째 연결 목록을 반환해야 합니다. 따라서 입력이 다음과 같으면 1x^1 + 1x^2 =0 및 2x^1 + 3x^0 =0, 그러면 출력은 3x^1 + 1x^2 + 3x^0 =0이 됩니다. 이 문제를 해결하기 위해 다음 단계

이진 트리와 두 개의 특정 노드 x와 y가 주어졌다고 가정합니다. 이진 트리에서 두 노드의 가장 낮은 공통 조상을 찾아야 합니다. 이진 트리에서 가장 낮은 공통 조상은 노드 x와 y가 모두 자손인 가장 낮은 노드입니다. 또한 특정 노드는 자신의 자손이 될 수도 있습니다. 노드를 찾아서 출력으로 반환해야 합니다. 따라서 입력이 다음과 같으면 x =2, y =4; 그러면 출력은 3이 됩니다. 노드 2와 4의 자손 노드는 3이므로 3이 반환됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − dfs() 함수를 정의

이진 트리와 두 개의 특정 노드 x와 y가 주어졌다고 가정합니다. 이진 트리에서 두 노드의 가장 낮은 공통 조상을 찾아야 합니다. 이진 트리에서 가장 낮은 공통 조상은 노드 x와 y가 모두 자손인 가장 낮은 노드입니다. 특정 노드는 자체의 하위 노드일 수도 있습니다. 노드를 찾아서 출력으로 반환해야 합니다. 트리의 노드 구조는 아래와 같습니다 - TreeNode:    data: <integer>    left: <pointer of TreeNode>    

문제가 있는 이진 트리가 있다고 가정합니다. 노드의 오른쪽 자식 포인터 중 하나가 이진 트리의 같은 수준에 있는 다른 노드를 잘못 가리킵니다. 따라서 이 문제를 해결하려면 이 오류가 있는 노드를 찾아 잘못 가리키고 있는 노드를 제외한 해당 노드와 해당 노드의 자손을 삭제해야 합니다. 고정 바이너리 트리의 루트 노드를 반환합니다. 따라서 입력이 다음과 같으면 4와 6 사이에 잘못된 링크가 있음을 알 수 있습니다. 4의 오른쪽 자식 포인터는 6을 가리킵니다. 그러면 출력에서 ​​수정된 트리의 중위 표현은 -2, 3, 5, 6,

이진 트리와 이진 트리의 리프에 있는 노드가 있다고 가정합니다. 이진 트리의 루트 노드를 리프 노드로 만들어야 합니다. 다음과 같은 방법으로 할 수 있습니다 - 노드에 왼쪽 자식이 있으면 오른쪽 자식이 됩니다. 노드의 부모는 왼쪽 자식이 됩니다. 이 과정에서 해당 노드에 대한 부모 노드의 링크는 null이 되므로 자식이 하나만 있게 됩니다. 트리의 노드 구조는 아래와 같습니다 - TreeNode:    data: <integer>    left: <pointer o

이진 트리가 주어지고 트리에 있는 모든 노드의 가장 낮은 공통 조상을 찾으라는 요청을 받았다고 가정합니다. 이진 트리에서 가장 낮은 공통 조상은 노드 x1, x2, x3,...., xn이 자손인 가장 낮은 노드입니다. 특정 노드는 자체의 하위 노드일 수도 있습니다. 노드를 찾아서 출력으로 반환해야 합니다. 입력은 트리의 루트 노드와 조상을 찾아야 하는 노드 목록입니다. 따라서 입력이 다음과 같으면 조상을 찾아야 하는 노드 목록은 [6, 8]입니다. 그러면 출력은 7이 됩니다. 노드 6과 8이 하위 노드인 가장 낮은 노드가

문자열이 주어졌다고 가정해 봅시다. 우리는 길이가 짝수이고 중간을 제외하고 두 개의 연속적인 동일한 문자를 포함하지 않는 회문 부분 수열을 찾아야 합니다. 이 유형의 부분 문자열의 길이를 출력으로 반환해야 합니다. 따라서 입력이 s =effeffe와 같으면 출력은 4가 됩니다. 길이가 짝수인 회문 부분수열이 하나만 있기 때문에 출력은 4입니다. 문자열은 길이가 4인 eff입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=s의 크기 dp :=one n x n 2d 배열에서 각 항목은 (0, 공백 문자

Pandas와 Matplotlib를 사용하여 여러 선 그래프를 그리려면 다음 단계를 수행할 수 있습니다. - Figure 크기를 설정하고 서브플롯 사이와 주변의 패딩을 조정합니다. 열이 x, y인 Pandas DataFrame 클래스를 사용하여 잠재적으로 이질적인 2D 표 형식 데이터를 만듭니다. 및 방정식 . x, 방정식과 같은 주어진 인덱스로 구성된 재구성된 데이터 프레임을 가져옵니다. , 및 y . plot() 사용 선을 그리는 방법입니다. 그림을 표시하려면 show()를 사용하세요. 방법. 예시

matplotlib를 사용하여 복소수를 플롯하기 위해 복소수로 데이터 세트를 만들 수 있습니다. 단계 그림 크기를 설정하고 서브플롯 사이 및 주변 여백을 조정합니다. 임의의 복소수를 생성합니다. subplots()를 사용하여 그림과 서브플롯 세트 생성 방법. scatter()를 사용하여 산점도를 표시합니다. 방법. 그림을 표시하려면 show()를 사용하세요. 방법. 예시 import numpy as np from matplotlib import pyplot as plt plt.rcParams["figure.figsize