Trova tutte le sottosequenze crescenti di un array
Dato un array intero, trova tutte le sottosequenze crescenti distinte di lunghezza pari o superiore a due.
Inserisci un intervallo unendo gli intervalli sovrapposti
Inserire l'intervallo specificato in una raccolta di intervalli non sovrapposti che è stata organizzata in base all'ora di inizio di ciascun intervallo. Se il nuovo intervallo provoca la sovrapposizione degli intervalli, unire gli intervalli sovrapposti.
Trova tutti gli elementi duplicati in un array con intervallo limitato
Trova i numeri duplicati in un array di dimensioni intere n che contiene elementi tra 1 e n, almeno uno dei quali si ripete.
Conta le permutazioni distinte di un array che somma a un obiettivo
Dato un array di numeri interi positivi distinti, trova il numero totale di permutazioni distinte che si sommano a un dato obiettivo, in cui ogni elemento dell'array può essere utilizzato un numero qualsiasi di volte.
Conta le quartine con somma zero
Dati quattro array interi, contare il numero di quartine con una somma zero, includendo esattamente un elemento per ogni array.
Trova tutte le combinazioni distinte di una data lunghezza che si sommano a un obiettivo
Dato un numero intero positivo n e un bersaglio, trova tutte le combinazioni di numeri distinti nell'intervallo [1,9] di lunghezza n che si sommano al bersaglio.
Problema di sottosequenza alternata più lunga – II
Dato un array di interi, trova la lunghezza della sottosequenza più lunga con elementi alti e bassi alternati nell'array.
Riduci un array rimuovendo le triplette che soddisfano determinati vincoli
Dato un array intero, rimpicciolirlo rimuovendo triplette adiacenti che soddisfano i vincoli dati e restituire il numero totale di elementi nell'array risultante.
Trova il numero minimo di operazioni di unione per creare un array palindromo
Dato un elenco di interi non negativi, trova il numero minimo di operazioni di unione per renderlo un palindromo. Un'operazione di unione può essere eseguita solo su due elementi adiacenti e sostituirli con la loro somma.
Trova conflitti di lettura-scrittura tra determinate transazioni di database
Dato un elenco di transazioni di database, trova tutti i conflitti di lettura-scrittura tra di loro. Si supponga che non esista un protocollo di blocco a due fasi rigoroso (Strict 2PL) per prevenire conflitti di lettura-scrittura.
Trova l'altezza di un albero binario rappresentato dall'array padre
Dato un array che rappresenta la relazione genitore-figlio in un albero binario, trova l'altezza dell'albero senza costruirlo. La relazione genitore-figlio è definita da (A[i], i) per ogni indice i in array A.
Determina se un BST è distorto dal suo attraversamento di preordine
Dato un array che rappresenta l'attraversamento del preordine di un BST, determinare se rappresenta un BST distorto o meno. In un BST distorto, i discendenti di ciascun nodo sono più piccoli o più grandi del nodo stesso.