2024년12월

Python, C++, Java로 다양한 LeetCode 솔루션을 탐색해보세요 […]

Python, C++, Java의 다양한 LeetCode 솔루션을 살펴보세요.

Intervals[i] = [starti, endi]가 i번째 간격의 시작과 끝을 나타내고 간격이 starti를 기준으로 오름차순으로 정렬되는 중첩되지 않는 간격의 배열이 제공됩니다. 간격 newInterval =도 제공됩니다. [start, end]는 다른 간격의 시작과 끝을 나타냅니다.

간격이 여전히 starti에 의해 오름차순으로 정렬되고 간격에 겹치는 간격이 없도록 간격에 newInterval을 삽입합니다(필요한 경우 겹치는 간격 병합).

삽입 후 반환 간격입니다.

내부에서 간격을 수정할 필요는 없습니다. 새 배열을 만들어 반환할 수 있습니다.

Python, C++, Java의 다양한 LeetCode 솔루션을 살펴보세요.

n개의 노드로 구성된 그래프가 있고 정수 n이 주어지며 edge[i] = [ai, bi]는 그래프의 ai와 bi 사이에 간선이 있음을 나타냅니다.

그래프의 연결된 구성 요소 수를 반환합니다.

0부터 n – 1까지 레이블이 지정된 n개 노드의 그래프가 있습니다. 정수 n이 주어지고 edge[i] = [ai, bi]는 노드 ai와 bi 사이에 방향이 지정되지 않은 간선이 있음을 나타내는 간선 목록이 있습니다. 그래프.

주어진 그래프의 간선이 유효한 트리를 구성하면 true를 반환하고, 그렇지 않으면 false를 반환합니다.

영어 알파벳을 사용하는 새로운 외계 언어가 있습니다. 그러나 글자의 순서는 당신에게 알려져 있지 않습니다.

외계어 사전에서 문자열 단어 목록이 제공됩니다. 이제 단어의 문자열은 이 새로운 언어의 규칙에 따라 사전순으로 정렬된다고 주장됩니다.

이 주장이 올바르지 않고 주어진 단어 문자열 배열이 문자 순서와 일치할 수 없는 경우 ""를 반환합니다.

그렇지 않으면 새 언어의 규칙에 따라 사전순으로 정렬된 새 외계 언어의 고유 문자 문자열을 반환합니다. 솔루션이 여러 개인 경우 그 중 하나를 반환합니다.

정렬되지 않은 정수 배열이 주어지면 가장 긴 연속 요소 시퀀스의 길이를 반환합니다.

O(n) 시간에 실행되는 알고리즘을 작성해야 합니다.

mx n 크기의 빈 2D 이진 그리드 그리드가 제공됩니다. 그리드는 0이 물을 나타내고 1이 땅을 나타내는 지도를 나타냅니다. 처음에는 그리드의 모든 셀이 물 셀입니다(즉, 모든 셀이 0입니다).

위치에 있는 물을 육지로 바꾸는 추가 토지 작업을 수행할 수 있습니다. 여기서 position[i] = [ri, ci]는 i번째 작업을 수행해야 하는 위치(ri, ci)입니다. .

답변[i]가 셀(ri, ci)을 토지로 변환한 후의 섬 수인 정수 응답 배열을 반환합니다.

섬은 물로 둘러싸여 있으며 인접한 토지를 수평 또는 수직으로 연결하여 형성됩니다. 그리드의 네 모서리가 모두 물로 둘러싸여 있다고 가정할 수 있습니다.