대기열 아카이브-TutorialCup

데이터 스트림 Leetcode 솔루션에서 이동 평균

문제 설명 데이터 스트림에서 이동 평균 LeetCode 솔루션 – "데이터 스트림에서 이동 평균"은 정수 스트림과 창 크기 k가 주어졌다고 명시합니다. 슬라이딩 윈도우에 있는 모든 정수의 이동 평균을 계산해야 합니다. 만약 요소의 개수가 …

이진 트리에서 최대 레벨 합계 찾기

문제 설명 "이진 트리에서 최대 레벨 합계 찾기"문제는 양수 및 음수 노드가있는 이진 트리가 주어지고 이진 트리에서 수준의 최대 합계를 찾습니다. 입력 예 7 설명 첫 번째 수준 : 합계 = 5 두 번째 수준 : 합계 =…

이중 연결 목록을 사용한 Deque 구현

문제 설명“Dubly Linked List를 사용한 Deque 구현”문제는 이중 연결 목록 insertFront (x)를 사용하여 Deque 또는 Doubly Ended Queue의 다음 기능을 구현해야 함을 나타냅니다. Deque insertEnd (x) 시작 부분에 요소 x 추가 ) :… 끝에 요소 x 추가

이진 트리의 높이를 찾는 반복 방법

문제 설명“이진 트리의 높이를 찾는 반복적 인 방법”문제는 이진 트리가 주어지고 반복적 인 방법을 사용하여 트리의 높이를 찾는다는 것을 말합니다. 예제 입력 3 입력 4 반복 방법으로 이진 트리의 높이를 찾는 알고리즘 트리의 높이…

두 개의 큐를 사용한 레벨 순서 순회

문제 설명 "두 개의 대기열을 사용하는 레벨 순서 순회"문제는 바이너리 트리가 주어졌고 레벨 순서 순회를 한 줄씩 인쇄한다는 것을 나타냅니다. 예제 입력 5 11 42 7 9 8 12 23 52 3 입력 1 2 3 4 5 6 레벨 순서 순회를위한 알고리즘…

문제 설명 "단일 대기열을 사용하여 스택 구현"문제는 대기열 (FIFO) 데이터 구조를 사용하여 스택 (LIFO) 데이터 구조를 구현하도록 요청합니다. 여기서 LIFO는 Last In First Out을 의미하고 FIFO는 First In First Out을 의미합니다. 예제 push (10) push (20) top () pop () push (30) pop () top () Top : 20…