Find dubletter i et givet array, når elementer ikke er begrænset til et interval

Problemet "Find duplikater i et givet array, når elementer ikke er begrænset til et interval", siger, at du har et array, der består af n heltal. Problemangivelsen det for at finde ud af duplikatelementerne, hvis de findes i arrayet. Hvis der ikke findes et sådant element, returneres -1. Eksempel [...

Læs mere

Implementering af Deque ved hjælp af dobbeltkoblet liste

Problemangivelse Problemet "Implementering af Deque ved hjælp af dobbeltkoblet liste" angiver, at du skal implementere følgende funktioner i Deque eller Dobbelt afsluttet kø ved hjælp af en dobbeltkoblet liste, insertFront (x): Tilføj element x i starten af ​​Deque insertEnd (x ): Tilføj element x i slutningen af ​​...

Læs mere

Binær søgetræsøgning og indsættelse

Problemerklæring Skriv en algoritme til at udføre søgning og indsættelse i binært søgetræ. Så hvad vi skal gøre er at indsætte nogle af elementerne fra input i et binært søgetræ. Når vi bliver bedt om at søge i et bestemt element, søger vi det blandt elementerne i BST (kort ...

Læs mere

Find den mindste positive heltal, der ikke kan repræsenteres som summen af ​​et hvilket som helst delmængde af en given matrix

Problemerklæring Du får en sorteret række af heltal. Vi er nødt til at finde den mindste positive heltalværdi, der ikke kan repræsenteres som summen af ​​en hvilken som helst delmængde af et givet array. Eksempel arr [] = {1,4,7,8,10} 2 Forklaring: Fordi der ikke er nogen undergruppe, der kan repræsentere 2 som en ...

Læs mere

Største area rektangulære submatrix med lige antal 1'er og 0'er

Problemangivelse Givet en binær matrix af størrelse nx m. Problemet er at finde det største areal rektangulære undermatrix med lige antal 1'er og 0'er. Eksempel Dimensioner = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

Læs mere

Konstruer BST fra den givne niveaubestillingsgennemgang

I betragtning af niveaubestillingsgennemgang for et binært søgetræ, skal du skrive en algoritme til at konstruere det binære søgetræ eller BST ud fra ITS-givne traversering af niveauordre. Eksempel Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Output In-order: 5 8 9 12 15 18 ...

Læs mere

Translate »