algorithem

root이진 검색 트리의 노드와 두 개의 정수 low및 가 주어지면 값이 포함된 범위 에 있는 모든 노드의 값의 합을high 반환합니다 .low, high입력: root = 10,5,15,3,7,null,18, low = 7, high = 15 출력: 32 설명: 노드

이진 트리가 주어지면 최대 깊이를 반환합니다 .이진 트리의 최대 깊이는 루트 노드에서 가장 먼 리프 노드까지 가장 긴 경로를 따라 있는 노드 수입니다.입력: 루트 = 3,9,20,null,null,15,7 출력: 3입력: 루트 = 1,null,2 출력: 2트리의 노드

점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4

균형 잡힌'L' 문자열은 동일한 수의 및 문자를 갖는 문자열입니다 'R'.균형 잡힌 문자열이 주어지면 s다음과 같이 몇 개의 하위 문자열로 분할합니다.각 하위 문자열은 균형을 이루고 있습니다.얻을 수 있는 균형 잡힌 문자열의 최대 개수를 반환 합니다 .입력: s = "

정수가 주어지면 각 ( ) 에 대해 이진 표현의 의 개수 가 되는 길이의 배열을 반환n 합니다 .ansn + 1i 0 <= i <= nansi1i입력: n = 2 출력: 0,1,1 설명:0 --> 01 --> 12 --> 10입력: n = 5 출력: 0,1,

주어진 정수 numRows에 대해, 파스칼의 삼각형의 처음 numRows를 반환하세요.파스칼의 삼각형에서 각 숫자는 바로 위의 두 숫자의 합으로 구성됩니다:Input: numRows = 5Output: \[1,1,1,1,2,1,1,3,3,1,1,4,6,4,1]Input

앨리스와 밥이 차례로 게임을 합니다. 앨리스가 먼저 시작합니다.처음에는 칠판에 숫자 n 이 적혀 있습니다. 각 플레이어의 차례가 되면, 다음과 같은 이동을 수행합니다:• 0 < x < n 이고 n \\% x == 0 인 임의의 x 를 선택합니다.•

정렬된 중복되지 않는 정수 배열과 목표 값을 고려할 때, 목표 값이 배열에서 발견되면 해당 인덱스를 반환합니다. 발견되지 않으면, 정렬된 순서대로 삽입될 수 있는 인덱스를 반환합니다.알고리즘은 (O(log n)) 시간 복잡도로 작성되어야 합니다.입력: nums = 1,

주어진 m \\times n 행렬(grid)은 행과 열 모두 내림차순으로 정렬되어 있습니다. 이 행렬에서 음수의 개수를 반환하세요.추가 과제:O(n + m) 시간 복잡도로 해결할 수 있습니까?countNegatives라는 메서드를 정의합니다. 이 메서드는 grid라

문제설명 주어진 문제는 n개의 노드(1부터 n까지 번호가 매겨짐)로 구성된 무방향 스타 그래프에 관한 것입니다. 스타 그래프는 하나의 중심 노드와 정확히 n - 1개의 간선으로 이루어져 있으며, 이 간선들은 중심 노드와 다른 모든 노드를 연결합니다. 2D 정수 배열

학생과 좌석의 배열이 각각 주어질 때, 각 학생을 한 좌석에 배치하는데 필요한 최소 이동 횟수를 구하는 문제입니다. 학생은 좌석의 위치를 1씩 증가 또는 감소시켜 이동할 수 있습니다. 학생들은 각기 다른 좌석에 배치되어야 합니다.다음과 같은 이동을 몇 번이고 수행할 수

주어진 정수 배열 nums가 있을 때, 좋은 쌍의 개수를 반환하세요.쌍 (i, j)는 numsi == numsj이고 i < j인 경우에 좋은 쌍이라고 합니다.입력: nums = 1,2,3,1,1,3출력: 4설명: 0부터 시작하는 인덱스로 4개의 좋은 쌍이 있습니다

주어진 문자열 key와 message는 각각 암호 키와 비밀 메시지를 나타냅니다. message를 해독하는 단계는 다음과 같습니다:key에서 모든 26개의 소문자 알파벳의 첫 번째 출현을 사용하여 대체 테이블의 순서를 정합니다.대체 테이블을 일반 영어 알파벳과 정렬합니

알고리즘&자료구조 - 해시

배열(Array)