타운 판사 Leetcode 솔루션 찾기

문제 설명이 문제에서는 1에서 n까지 레이블이 지정된 n 명의 사람이 주어집니다. 우리는 또한 2d 배열 trust [] []가 주어 졌다는 것은 trust [i] [0] 번째 사람들이 1 <= i <trust.length에 대해 trust [i] [0] 번째 사람들을 신뢰한다는 것을 보여줍니다. 우리는 누구도 믿지 않는“마을 판사”를 찾아야합니다.

자세히보기

X를 Y로 변환하는 최소 작업

문제 설명 "X를 Y로 변환하는 최소 작업"문제는 두 개의 숫자 X와 Y가 주어지며 다음 작업을 사용하여 X를 Y로 변환해야 함을 나타냅니다. 시작 번호는 X입니다. 다음 작업은 X에서 수행 할 수 있습니다. 생성되는 숫자…

자세히보기

두 노드가 트리에서 동일한 경로에 있는지 확인

문제 설명 "두 노드가 트리에서 동일한 경로에 있는지 확인"문제는 해당 정점 사이에 단방향 에지가있는 루트 노드에 뿌리를 둔 n 항 트리 (방향성 비순환 그래프)가 주어 졌다는 것을 나타냅니다. 또한 쿼리 목록이 제공됩니다. q. 목록의 각 쿼리…

자세히보기

이진 행렬에서 1을 갖는 가장 가까운 셀의 거리

문제 설명“이진 행렬에서 1을 갖는 가장 가까운 셀의 거리”문제는 최소한 0이 1 인 이진 행렬 (1과 1 만 포함)이 제공된다는 것을 나타냅니다. 이진 행렬에서 XNUMX을 갖는 가장 가까운 셀의 거리를 찾으십시오. 의 모든 요소에 대해…

자세히보기

BFS를 사용하여 트리에서 주어진 수준의 노드 수를 계산합니다.

설명“BFS를 사용하여 트리에서 주어진 수준의 노드 수 계산”문제는 트리 (비순환 그래프)와 루트 노드가 주어지고 L 수준에서 노드 수를 알아 낸다는 것입니다. 비순환 그래프 : 엣지를 통해 연결된 노드의 네트워크입니다.

자세히보기

연결이 끊긴 그래프에 대한 BFS

문제 설명“연결이 끊어진 그래프에 대한 BFS”문제는 연결이 끊어진 방향성 그래프가 주어 졌음을 나타내며 그래프의 BFS 순회를 인쇄합니다. 예제 위 그래프의 BFS 순회는 다음을 제공합니다. 0 1 2 5 3 4 6 Disconnected Directed Graph에 대한 BFS (Breadth First Search) 순회 접근…

자세히보기

기사가 목표물에 도달하기위한 최소 단계

설명“기사가 목표물에 도달하기위한 최소 단계”문제는 N x N 차원의 정사각형 체스 판, 기사 조각의 좌표 및 목표 셀이 주어 졌다는 것입니다. 기사 조각이 목표물에 도달하기 위해 취한 최소 단계 수를 알아보십시오.

자세히보기