문제 단일 연결 리스트 의 경우 head, 홀수 인덱스를 가진 모든 노드를 그룹화한 다음 짝수 인덱스를 가진 노드를 그룹화하고 재정렬된 리스트를 반환합니다 . 첫 번째 노드는 홀수로 간주되고 두 번째 노드는 짝수로 간주됩니다. 짝수 그룹과 홀수 그룹 내부의 상대적 순서는 입력과 동일하게 유지되어야 합니다. O(1) 추가 공간 복잡도와 O(n)시간 복잡도 문제를 해결해야 합니다 . 예시 1: 입력: 헤드 = [1,2,3,4,5] 출력: [1,3,5,2,4] 예시 2: 입력: 헤드 = [2,1,3,5,6,4,7] 출력: [2,3,6,7,1,5,4] 제약: 연결된 목록의 노드 수는 범위 내에 있습니다 .[0, 104] -106
문제 이진 트리의 모든 리프를 왼쪽에서 오른쪽 순서로 고려하면 해당 리프의 값은 리프 값 시퀀스를 형성합니다 . 예를 들어, 위의 주어진 트리에서 리프 값 시퀀스는 입니다 (6, 7, 4, 9, 8). 두 개의 이진 트리는 리프 값 순서가 동일하면 리프 유사로 간주됩니다 . 헤드 노드가 있고 잎이 유사한 true두 개의 주어진 트리가 있는 경우에만 반환합니다 .root1root2 예시 1: 입력: root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 = [3,5,1,6,7,4,2,null,null,null ,null,null,null,9,8] 출력: true 예시 2: 입력: root1 = [1,2,3], root2 = [1,3,2] 출력: false 제약: 각 트리의 노드 수..
문제 , , , 및 s문자만 포함된 문자열이 주어 지면 입력 문자열이 유효한지 확인합니다.'('')''{''}''['']' 다음과 같은 경우 입력 문자열이 유효합니다. 열린 괄호는 동일한 유형의 괄호로 닫혀야 합니다. 열린 괄호는 올바른 순서로 닫혀야 합니다. 모든 닫는 괄호에는 동일한 유형의 해당 열린 괄호가 있습니다. 예시 1: 입력: s = "()" 출력: true 예시 2: 입력: s = "()[]{}" 출력: true 예시 3: 입력: s = "(]" 출력: false 제약: 1
문제 에서 n으로 표시된 방이 있으며 방을 제외한 모든 방은 잠겨 있습니다 . 당신의 목표는 모든 방을 방문하는 것입니다. 그러나 열쇠가 없으면 잠긴 방에 들어갈 수 없습니다.0n - 10 방을 방문하면 그 방에서 고유한 열쇠 세트를 찾을 수 있습니다 . 각 열쇠에는 어느 방의 잠금이 해제되는지 나타내는 숫자가 있으며, 이 열쇠를 모두 가져가면 다른 방의 잠금을 해제할 수 있습니다. room을 방문했을 때 얻을 수 있는 키 세트가 있는 배열이 주어지면 rooms모든 방 을 방문할 수 있으면 반환 하고 그렇지 않으면 반환합니다 .rooms[i]itrue false 예시 1: 입력: Rooms = [[1],[2],[3],[]] 출력: true 설명: 방 0을 방문하여 키 1을 가져왔습니다. 그런 다음 방 1..
문제 트리보나치 수열 Tn 은 다음과 같이 정의됩니다. T 0 = 0, T 1 = 1, T 2 = 1, 그리고 T n+3 = T n + T n+1 + T n+2 for n >= 0. 가 주어지면 Tnn 값을 반환합니다 . 예시 1: 입력: n = 4 출력: 4 설명: T_3 = 0 + 1 + 1 = 2 T_4 = 1 + 1 + 2 = 4 예 2: 입력: n = 25 출력: 1389537 제약: 0
문제 0부터 인덱스가 지정된 정수 n x n행렬이 주어 지면 행 과 열이 동일하도록 쌍의 수를 반환합니다 .grid(ri, cj)ricj 행과 열 쌍은 동일한 순서로 동일한 요소를 포함하는 경우(즉, 동일한 배열) 동일한 것으로 간주됩니다. 예시 1: 입력: 그리드 = [[3,2,1],[1,7,6],[2,7,7]] 출력: 1 설명: 1개의 동일한 행과 열 쌍이 있습니다: - (행 2, 열 1 ): [2,7,7] 예 2: 입력: 그리드 = [[3,1,2,2],[1,4,4,5],[2,4,2,2],[2,4,2,2]] 출력: 3 설명: 3개의 동일한 행과 열 쌍이 있습니다. - (행 0, 열 0): [3,1,2,2] - (행 2, 열 2): [2,4,2,2] - (행 3, 열 2): [2,4,2,2] 제약: n..
101.한 회사가 고성능 컴퓨팅 애플리케이션과 데이터를 온프레미스에서 AWS 클라우드로 마이그레이션하려고 함. 이 회사는 애플리케이션을 주기적으로 실행하는 동안 애플리케이션을 지원하기 위해 핫 고성능 별령 스토리지와 함게 온프레미스 계층형 스토리지를 사용하고, 애플리케이션이 활발하게 실행되지 않을 때 데이터를 보관하기 위해 보다 경제적인 콜드 스토리지를 사용합니다. 애플리케이션의 스토리지 요구 사항을 지원하기 위해 솔루션 설계자가 권장해야 하는 솔루션 조합은 무엇입니까? -> 콜드 데이터 스토리지용 Amazon S3, 고성능 병렬 스토리지를 위한 Amazon FSx for Lustre Amazon FSx for Lustre : 고성능 파일 시스템을 쉽고 비용 효율적으로 실행. ML, HPC, 비디오 처리..
82.솔루션 설계자는 기본 웹사이트를 사용할 수없는 경우 사용자가 백업 정적 오류 페이지로 이동하는 솔루션을 설계하고 있음. 기본 웹사이트의 DNS 레코드는 해당 도메인이 Application Load Balancer를 가리키는 Amazon Route53에서 호스팅 됨. 솔루션 설계자는 변경 및 인프라 오버헤드를 최소화하면서 회사의 요구사항을 충족하기 위해 어떤 구성을 사용? -> Route53 활성-수동 장애 조치 구성을 설정. Route 53 상태 확인에서 ALB 엔드포인트가 비정상이라고 판단하면 Amazon S3 버킷 내에서 호스팅되는 정적 오류 페이지로 트래픽을 보냄. S3 Route53 활성-수동 장애조치 83.솔루션 아키텍트는 Amazon EC2 에서 고성능 컴퓨팅(HPC) 워크로드를 설계. ..