상위 K 개의 빈번한 요소

문제 설명 상위 K 개의 자주 발생하는 요소에서 배열 nums []를 지정하고 가장 자주 발생하는 k 개의 요소를 찾습니다. 예 nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 상위 K 개의 빈번한 요소 빌드에 대한 순진한 접근 방식…

자세히보기

단일 연결 목록을 사용하는 우선 순위 대기열

단일 연결 목록 문제를 사용하는 우선 순위 대기열에서 단일 연결 목록을 사용하여 우선 순위 대기열을 구현해야합니다. 우선 순위 큐에는 push (x, p) 조작이 포함됩니다. 우선 순위 큐의 적절한 위치에 우선 순위가 p 인 요소 x를 추가하십시오. pop () : 제거 후 반환…

자세히보기

그래프에 대한 BFS (Breadth First Search)

그래프에 대한 BFS (Breadth First Search)는 트리 / 그래프 데이터 구조의 순회 또는 검색 알고리즘입니다. 주어진 정점 (임의의 정점)에서 시작하여 연결된 모든 정점을 탐색 한 후 가장 가까운 정점으로 이동하여 탐색되지 않은 모든 노드를 탐색하고 처리하지 않습니다.

자세히보기

가장 효율적인 방법으로 어레이에서 중복 찾기

문제 설명 중복 된 모든 요소를 ​​O (n) 및 O (1) 공간에서 가장 효율적인 방법으로 표시합니다. 범위 0에서 n-1 사이의 숫자를 포함하는 크기 n의 배열이 주어지면 이러한 숫자는 여러 번 발생할 수 있습니다. 가장 효율적인 배열에서 중복을 찾습니다.…

자세히보기