Hash

Kleinster Bereich mit Elementen aus k sortierten Listen
2026

Kleinster Bereich mit Elementen aus k sortierten Listen

Gegeben sei ein 2D-Integer-Array arr[][] der Reihenfolge k * n, wobei jede Zeile in aufsteigender Reihenfolge sortiert ist. Ihre Aufgabe besteht darin, den kleinsten Bereich zu finden, der mindestens ein Element aus jeder der K-Listen enthält. Wenn mehr als ein solcher Bereich gefunden wird, geben Sie den ersten zurück.