Dumande di Intervista ByteDance

ByteDance Array Questions

Dumanda 1. Soluzione Continua Subarray Sum LeetCode Problem Statement Cuntinuu Subarray Sum LeetCode Soluzione - Data un integer array nums è un integer k, turnà veru se nums hà un subarray cuntinuu di a dimensione di almenu dui chì i so elementi sumenu à un multiplu di k, o falsi altrimenti. Un interu x hè un multiplu di k se esiste un interu n tali chì x = n * k. 0 hè sempre un ...

Read more

Dumanda 2. Top K Elementi Frequenti Soluzione LeetCode Problem Statement Top K Elementi Frequenti Soluzione LeetCode Dice chì - Data un array integer nums è un integer k, rinvià i k elementi più frequenti. Pudete rinvià a risposta in ogni ordine. Esempiu 1: Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] Esempiu 2: Input: nums = [1], k = 1 Output: [1] ...

Read more

Dumanda 3. Soluzione Leetcode Sum Path Minimu Problem Statement U Minimu Path Sum LeetCode Soluzione - "Minimum Path Sum" dice chì datu a griglia anxm custituita da interi non negativi è avemu bisognu di truvà un percorsu da a cima à manca à u fondu à destra, chì minimizza a summa di tutti i numeri longu u percorsu. . Pudemu solu muvimenti...

Read more

Dumanda 4. Inserisci Elimina GetRandom O (1) Soluzione Leetcode Problem Statement A Soluzione Insert Delete GetRandom O (1) LeetCode - "Insert Delete GetRandom O (1)" vi dumanda di implementà queste quattru funzioni in a cumplessità di u tempu O (1). inseritu (val): Inserite u val in u settore aleatoriu è torna veru se l'elementu hè inizialmente assente in u settore. Ritorna falsu quandu u ...

Read more

Dumanda 5. Temperature di u ghjornu Solu Soluzione Leetcode Problem Statement The Daily Temperatures Leetcode Soluzione: dichjara chì datu un array of integers temperatures rapprisenta a temperatura di ogni ghjornu, torna una risposta array such that answer [i] hè u numeru di ghjorni chì duvete aspittà dopu à u ith ghjornu per ottene una temperatura più calda. Se ùn ci hè micca un ghjornu futuru per quale questu hè pussibule, mantene a risposta [i] == 0 invece. ...

Read more

Dumanda 6. Next Permutation Soluzione Leetcode Problem Statement The Next Permutation LeetCode Solution - "Next Permutation" dichjara chì datu un array of integers chì hè una permutazione di i primi n numeri naturali. Avemu bisognu di truvà a prossima permutazione lexicograficamente più chjuca di l'array datu. A sustituzione deve esse in u locu è aduprà solu spaziu extra constantu. ...

Read more

Dumanda 7. Trapping Water Rain Leetcode Soluzione Problem Statement U Trapping Rain Water LeetCode Solution - "Trapping Rain Water" dichjara chì datu un array of heights chì rapprisenta una mappa d'elevazione induve a larghezza di ogni bar hè 1. Avemu bisognu di truvà a quantità d'acqua intrappulata dopu a pioggia. Esempiu: Input: altezza = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Spiegazione: Verificate ...

Read more

Dumanda 8. Partition to K Equal Sum Subsets Soluzione Leetcode Dichjarazione di u Prublemu A Partizione à K Equal Sum Subsets Soluzione LeetCode - "Partition to K Equal Sum Subsets" dice chì vi sò datu l'array integer nums è un integer k, restituite vera s'ellu hè pussibule di avè k sottoinsiemi non vacanti chì e so somme sò tutti uguali. Esempiu: Input: nums = [4,3,2,3,5,2,1], k = 4 Output: ...

Read more

Dumanda 9. Coin Change 2 Soluzione Leetcode Problem Statement U Coin Change 2 Soluzione LeetCode - "Coin Change 2" dichjara chì datu una serie di muniti interi distinti è una quantità intera, rapprisentanu una quantità tutale di soldi. Avemu bisognu di rinvià u cuntu di u numeru tutale di diverse cumminazzioni pussibuli chì sume à a quantità. ...

Read more

Dumanda 10. Frog Jump Soluzione Leetcode Problem Statement U Frog Jump Soluzione LeetCode - "Frog Jump" dice chì datu a lista di e petre (pusizioni) ordinate in ordine crescente, determina se a rana pò attraversà u fiumu sbarcandu nantu à l'ultima petra (ultimu indice di l'array). Inizialmente, a rana hè nantu à a prima petra è ...

Read more

Dumanda 11. Combinazione Sum Leetcode Soluzione U prublema Combinazione Sum Leetcode Solution ci offre un array o un elencu di numeri interi è un target. Ci hè dettu di truvà e cumbinazioni chì ponu esse fatte aduprendu questi numeri interi ogni numeru di volte chì aghjunghjenu u target datu. Cusì più furmale, pudemu aduprà u datu ...

Read more

Dumanda 12. Soluzione Massima Leetcode Subarray Affirmazione di u Problema Datu un numeru di numeri interi, truvate a subarray contigua (chì cuntene almenu un numeru) chì hà a più grande somma è restituite a so somma. Esempiu nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Spiegazione: [4, -1,2,1] hà a più grande somma = 6. nums = [- 1] -1 Approach 1 (Divide and Conquer) In questu approcciu ...

Read more

Dumanda 13. Soluzioni Leetcode di Percorsi Unici U prublema Unique Paths Leetcode Solution dice chì vi sò dati dui numeri interi chì rapprisentanu a dimensione di una griglia. Aduprendu a dimensione di a griglia, a lunghezza è a larghezza di a griglia. Avemu bisognu di truvà u numeru di percorsi unici da l'angulu in alto à sinistra di a rete per ...

Read more

Dumanda 14. Unisci Matrici Ordinati Soluzione Leetcode In u prublema "Unisci matrici ordinati", ci danu duie matrici ordinate in ordine micca discendente. U primu array ùn hè micca pienu pienu è hà abbastanza spaziu per accoglie ancu tutti l'elementi di u secondu array. Avemu da unisce i dui matrici, tale chì a prima matrice cuntene elementi ...

Read more

Dumanda 15. Ricerca in Soluzione Leetcode Array Sorted Rotated Cunsiderate un array classificatu ma un indice hè statu sceltu è u array hè statu rotatu in questu puntu. Avà, una volta chì l'array hè stata rotata, avete bisognu di truvà un elementu di destinazione particulare è di restituisce u so indice. In casu, l'elementu ùn hè micca presente, restituite -1. U prublema hè generalmente ...

Read more

Dumanda 16. Kth elementu più grande in un Array Leetcode Solutions In questu prublema, duvemu restituisce u kth elementu più grande in una matrice micca classificata. Innota chì l'array pò avè duplicati. Dunque, duvemu truvà l'elementu Kth più grande in l'ordine ordinatu, micca l'elementu Kth più grande distintu. Esempiu A = {4, 2, 5, 3 ...

Read more

Dumanda 17. Truvà a Prima è l'ultima Posizione di l'Elementu in Soluzione Ordinata Leetcode Soluzione A dichjarazione di u prublema In st'articulu intitulatu "Truvà a Prima è Ultima Posizione di l'Elementu in a Solu Sorted Array Leetcode Solution", discuteremu a suluzione à un prublema di leetcode. In u prublema datu ci hè datu un array. Ci hè ancu datu un elementu di destinazione. Elementi in a matrice sò sequenziati in ...

Read more

Dumanda 18. Cuntate tutte e sottucussenze avendu un pruduttu menu di K U prublema "Cuntate tutte e sussuccenze chì anu un pruduttu menu di K" afferma chì vi hè datu una serie di numeri interi. Avà truvate u numeru di sottussicenzi chì anu un pruduttu menu di un datu input K. Esempiu a [] = {1, 2, 3, 4, 5} k = 8 Numaru di sottusuccenza menu ...

Read more

Dumanda 19. Stampa array modificatu dopu esecutà i cumandamenti di aghjunta è sottrazione Vi hè datu una matrice di taglia n, inizialmente tutti i valori in a matrice saranu 0, è e dumande. Ogni quistione cuntene i quattru valori, u tippu di a dumanda T, u puntu di manca di u intervallu, u puntu ghjustu di un intervallu è un numeru k, duvete ...

Read more

Dumanda 20. U megliu tempu per cumprà è vende stock Dichjarazione di u prublema U prublema "Best Time to Buy and Sell Stock" afferma chì vi hè datu una serie di prezzi di lunghezza n, induve l'elementu ith guarda u prezzu di l'azzioni u ghjornu. Se pudemu fà una sola transazzione, vale à dì cumprà un ghjornu è ...

Read more

Dumanda 21. Elementi Top K Frequenti Affirmazione di u Problemu In i più alti K elementi frequenti avemu datu un numeru di array [], truvate i k elementi chì si verificanu u più spessu. Esempii nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Approcciu ingenu per Top K Elementi Frequenti Custruisce ...

Read more

Dumanda 22. Somma di elementi minimi è massimi di tutti i sotturassi di taglia k Affirmazione di u prublema U prublema "Suma di elementi minimi è massimi di tutti i sotturassi di taglia k" afferma chì vi hè datu un array chì cuntene numeri interi pusitivi è negativi, truvate a somma di elementi minimi è massimi di tutti i sub-array di taglia k. Esempii arr [] = {5, 9, 8, 3, ...

Read more

Dumanda 23. Numaru minimu di elementi distinti dopu a rimozione di m elementi A dichjarazione di u prublema U prublema "Numaru minimu d'elementi distinti dopu a rimozione di m elementi" afferma chì avete un array è un interu m. Ogni elementu di l'array indica un articulu id's. A dichjarazione di prublema dumanda di rimuovere m elementi in modu tale chì ci sia un minimu ...

Read more

Dumanda 24. Subset Leetcode In Subset Leetcode problem avemu datu un inseme di numeri interi distinti, nums, stampanu tutti i sottogruppi (u gruppu di putenza). Nota: L'inseme di suluzione ùn deve cuntene duplicati sottogruppi. Un array A hè un sottogruppu di un array B se a pò esse ottenutu da B eliminendu alcuni (possibbilmente, zero ...

Read more

Dumanda 25. Ricerca di Parola A ricerca di parolle hè qualcosa cum'è i puzzle di ricerca di parolle in un certu tempu in a nostra vita. Oghje portu à a tavula un cruciverba mudificatu. I mo lettori devenu esse un pocu perplessi per ciò chì parlu. Senza perde più tempu andemu à a dichjarazione di u problema Pò ...

Read more

Dumanda 26. Mediana di duie matrici ordinate Dati duie matrici ordinate A è B di dimensione n è m rispettivamente. Truvate a mediana di a matrice ordinata finale ottenuta dopu a fusione di e duie matrici date o in altre parolle, dicemu chì truvate a mediana di dui matrici ordinati. (Cumplicità di u tempu previstu: O (log (n))) Approcciu 1 per ...

Read more

Dumanda 27. Cerca un Elementu in Matrici Rotati Ordinati In ricerca in un prublema di array rotatu ordinatu avemu datu un array ordinatu è rotatu è un elementu, verificate se l'elementu datu hè prisente in u array o micca. Esempii Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Read more

Dumanda 28. Cerca in Array Rotatu Ordinatu Una ricerca d'elementi in una matrice rotata ordinata pò esse truvata aduprendu a ricerca binaria in tempu O (logn). L'ubbiettivu di sta publicazione hè di truvà un elementu datu in una matrice rotata ordinata in tempu O (logn). Un'esempiu di una matrice rotata ordinata hè datu. Esempiu Input: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Read more

Dumanda 29. Subarray Massimu In u prublema Massimu Subarray avemu datu un numeru di numeri interi, truvate u sub array contiguu chì hà a più grande somma è stampate u valore massimu di subarray. Esempiu Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Sortimentu 6 Algoritmu U scopu hè di truvà ...

Read more

Dumanda 30. Truvà Elementu Piccu Cumpigliemu Find Peak Element problem. Oghje avemu cun noi un array chì hà bisognu di u so elementu di punta. Avà, duvete esse dumandate cumu chì vogliu dì cun l'elementu piccu? L'elementu di punta hè quellu chì hè più grande di tutti i so vicini. Esempiu: Data una serie di ...

Read more

Dumanda 31. Problema di Cambia di Moneta Problema di Cambiamentu di Muneta - Datu qualchì muneta di valori sfarenti c1, c2, ..., cs (Per esempiu: 1,4,7 ....). Avemu bisognu di una quantità n. Aduprate queste munete date per formà a quantità n. Pudete aduprà una munita quante volte chì hè necessariu. Truvà u numeru tutale di modi in cui ...

Read more

Dumanda 32. Suma massima Subarray cù Divide and Conquer A dichjarazione di u prublema In u prublema "Summa Subarray Massima aduprendu Divide and Conquer" avemu datu una serie di numeri interi sia positivi sia negativi. Scrivite un prugramma chì truverà a più grande somma di u subarray contigu. Formatu Input A prima linea chì cuntene un numeru interu N. Seconda riga chì cuntene un array di ...

Read more

Dumanda 33. Organizza i Numeri dati per Formà u Più Grande Numaru II Dichjarazione di u Problema In u "Organizà i Numeri dati per Formà u Più Grande Numeru II", avemu datu una serie di numeri interi pusitivi. Organizza li in modu tale chì l'accordu formi u più grande valore. Formatu Input A prima è sola riga chì cuntene un numeru interu n. Seconda riga chì cuntene ...

Read more

Dumanda 34. Summa Massima Incrementu Subsequenza Dichjarazione di Prublema In u prublema "Summa Massima Incrementata Subseguenza" avemu datu un array. Truvate a somma di a sottusuccenza massima di a matrice data, vale à dì i numeri interi in a sottusuccenza sò in ordine urdinatu. Una subseqüenza hè una parte di un array chì hè una sequenza chì hè ...

Read more

Dumanda 35. Truvate u Picculu Elementu da un Array Dichjarazione di u prublema In u prublema "Truvate l'elementu piccu da una matrice" avemu datu una matrice d'entrate di numeri interi. Truvate un elementu di punta. In un array, un elementu hè un elementu di punta, se l'elementu hè più grande di i dui vicini. Per l'elementi d'angulu, pudemu cunsiderà l'unicu ...

Read more

Dumanda 36. Problema di Spartimentu A dichjarazione di u prublema In u prublema di Partizione, avemu datu un inseme chì cuntene n elementi. Truvate sì l'inseme datu pò esse divisu in dui inseme chì a somma d'elementi in i sottogruppi hè uguale. Esempiu Input arr [] = {4, 5, 11, 9, 8, 3} Output Iè Spiegazione A matrice ...

Read more

Dumanda 37. Subarray cù Suma Data A dichjarazione di u prublema In u subarray cù u prublema somma data, avemu datu un array chì cuntene n elementi pusitivi. Avemu da truvà u subarray in quale a somma di tutti l'elementi di u subarray uguali à una data_sum. U subarray hè ottenutu da l'array originale eliminendu alcuni ...

Read more

Dumanda 38. Unisce Dui Matrici Ordinati Dichjarazione di u Problemu In unisce dui matrici ordinati prublema, avemu datu dui matrici ordinati d'entrata, avemu bisognu di unisce sti dui matrici in modu chì i numeri iniziali dopu l'urdinamentu cumpletu devenu esse in u primu array è restanu in u secondu array. Esempiu Input A [] = {1, 3, 5, 7, ...

Read more

Dumanda 39. Contu di Triplette Cù Summa Inferiore à u Valore Datu Dichjarazione di Problema Avemu datu un array chì cuntene N numeru d'elementi. In a matrice data, Contate u numeru di triplette cù una somma menu di u valore datu. Esempiu Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Somma = 10 Output 7 E triplette possibili sò: ...

Read more

Dumanda 40. Fusione di duie matrici ordinate Dichjarazione di u Problemu In a fusione di dui matrici urdinati, avemu datu duie matrici ordinati, una matrice cù taglia m + n è l'altra matrice cù taglia n. Uniremu a matrice di dimensioni n in matrice di dimensioni m + n è stamperemu a matrice fusa di dimensioni m + n. Esempiu Input 6 3 M [] = ...

Read more

Dumanda 41. Truvà Triplet in Array Cù una Suma Data Affirmazione di u Problema Dendu una matrice di numeri interi, truvate a cumminazione di trè elementi in a matrice chì a so somma hè uguale à un valore datu X. Quì stamperemu a prima cumbinazione chì uttenemu. Se ùn ci hè micca una tale cumbinazione allora stampa -1. Esempiu Input N = 5, X = 15 arr [] = ...

Read more

Dumanda 42. U Numeru Pusitivu Minore Mancante in una Matrice Non Classificata A dichjarazione di u prublema In a matrice non classificata data truvate u più chjucu numeru pusitivu chì manca in una matrice non classificata. Un numeru interu pusitivu ùn include micca 0. Pudemu mudificà l'array originale se necessariu. L'array pò cuntene numeri pusitivi è negativi. Esempiu a. Matrice di input: [3, 4, -1, 0, -2, 2, 1, ...

Read more

Dumanda 43. Move Tutti i Zeri à a Fine di l'Array Date A dichjarazione di u prublema In a matrice data move tutti i zeru chì sò prisenti in a matrice à a fine di a matrice. Quì esiste sempre un modu per inserisce tuttu u numeru di zeru à a fine di a matrice. Esempiu Input 9 9 17 0 14 0 ...

Read more

Dumanda 44. Conta u numeru di occorrenze in una matrice ordinata A dichjarazione di u prublema In u prublema "Contà u numeru di occorrenze in una matrice ordinata", avemu datu una matrice ordinata. Conta u numeru di occorrenze o di frequenza in un array ordinatu di X induve X hè un numeru interu. Esempiu Input 13 1 2 2 2 2 3 3 3 4 4 ...

Read more

Dumanda 45. Un Puzzle di Matrice di Produttu Dichjarazione di u prublema In un prublema di puzzle di array di prudutti ci vole à custruì un array induve l'elementu ith serà u pruduttu di tutti l'elementi in u array datu eccettu l'elementu in a iesima posizione. Esempiu Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

Read more

Dumanda 46. Elementu di Maghjurità Dichjarazione di u Problema Datu un array classificatu, avemu bisognu di truvà l'elementu magiuritariu da u array classificatu. Elementu di maghjurità: Numaru chì si verifica più di a metà di a dimensione di a matrice. Quì avemu datu un numeru x duvemu verificà chì hè a maggioranza_elementu o micca. Esempiu Input 5 2 ...

Read more

ByteDance String Questions

Dumanda 47. Score di Parentesi Soluzione LeetCode Dichjarazione di u prublema U puntuatu di Parentesi LeetCode Soluzione dice - Data una stringa di parentesi equilibrati è rinvià u puntu massimu. U puntuatu di una stringa di parentesi equilibrata hè basatu annantu à e regule seguenti: "()" hà puntuatu 1. AB hà puntuatu A + B, induve A è B sò strings parenthesi equilibrati. (A) hà un puntuatu 2 * A, induve A hè un ...

Read more

Dumanda 48. Design Add and Search Words Data Structure Soluzione LeetCode Problem Statement: Design Add and Search Words Data Structure LeetCode Solution dice - Progettate una struttura di dati chì sustene l'aghjunzione di novi parole è truvà se una stringa currisponde à qualsiasi stringa aghjunta previamente. Implementa a classe WordDictionary: WordDictionary() Inizializza l'ughjettu. void addWord (parola) Aghjunghje a parolla à a struttura di dati, pò esse assuciata dopu. ricerca bool (parola) Ritorna vera se ci hè ...

Read more

Dumanda 49. Decode String Soluzione Leetcode Problem Statement A Decode String LeetCode Solution - "Decode String" vi dumanda di cunvertisce a stringa codificata in una stringa decodificata. A regula di codificazione hè k[stringa_encoded], induve a stringa codificata in i parentesi quadrate hè ripetuta esattamente k volte induve k hè un entero pusitivu. Esempiu: Input: s = "3[a]2[bc]" Output: "aaabcbc"...

Read more

Dumanda 50. Diversi modi per aghjunghje Parentesi Soluzione Leetcode Problem Statement I Different Ways to Add Parentesi Soluzione LeetCode - "Different Ways to Add Parentesi" dice chì datu una espressione di stringa di numeri è operatori. Avemu bisognu di rinvià tutti i risultati pussibuli da l'informatica di tutte e diverse manere pussibuli per aggrupà numeri è operatori. Ritorna a risposta in ogni ordine. ...

Read more

Dumanda 51. Genera Parentesi Soluzione Leetcode Problem Statement The Generate Parentesi Soluzione LeetCode - "Generate Parentesi" dice chì datu u valore di n. Avemu bisognu di generà tutte e cumminazzioni di n coppie di parentesi. Ritorna a risposta in forma di un vettore di stringhe di parentesi ben furmati. Esempiu: Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()( )()"] Spiegazione: ...

Read more

Dumanda 52. Soluzione di u più grande numeru Leetcode Dichjarazione di u Prublemu A Soluzione LeetCode più numerosa - "Numberu più grande" dichjara chì datu una lista di numeri interi non negativi, avemu bisognu di urganizà i numeri in tale manera chì formanu u più grande numeru è torna. Siccomu u risultatu pò esse assai grande, cusì avete bisognu di vultà ...

Read more

Dumanda 53. Implementa a Soluzione Leetcode Trie (Arburu Prefissu). Problem Statement A Soluzione LeetCode Implement Trie (Prefix Tree) - "Implement Trie (Prefix Tree)" vi dumanda di implementà a Struttura di Dati Trie chì esegue l'inserimentu, a ricerca è a ricerca di prefissu in modu efficiente. Esempiu: Input: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Output: [null, null, true, false, true, null, true] Spiegazione: Dopu avè inseritu tutte e stringhe, pruvate l'aspettu cum'è què. Parola Apple hè cercata chì ...

Read more

Dumanda 54. Elimina Parentesi Invalida Soluzione Leetcode Problem Statement A Soluzione Leetcode Remove Invalid Parentesi - dice chì vi hè datu una stringa s chì cuntene parentesi è lettere minuscule. Avemu bisognu di caccià u numeru minimu di parentesi invalide per fà a stringa di input valida. Avemu bisognu di vultà tutti i risultati pussibuli in ogni ordine. Una corda hè ...

Read more

Dumanda 55. Multiplica String Soluzione Leetcode U prublema Multiplicate Strings A soluzione Leetcode ci dumanda di multiplicà duie stringe chì ci sò date cum'è input. Ci hè necessariu stampà o restituisce stu risultatu di multiplicà à a funzione di chjamante. Dunque per dilla più furmalmente datu duie catene, truvate u pruduttu di e catene date. ...

Read more

Dumanda 56. Successione Ripetita Più Longa U prublema "Successione ripetuta più longa" afferma chì vi sò date una stringa cum'è input. Scuprite a subsequenza più longa ripetuta, vale à dì a sottussenza chì esiste duie volte in a stringa. Esempiu aeafbdfdg 3 (afd) Avvicinamentu U prublema ci dumanda di truvà a più longa suttasuccenza ripetuta in a stringa. ...

Read more

Dumanda 57. Sottostringa più longa senza caratteri ripetuti Soluzione LeetCode Substringa più longa senza caratteri ripetuti LeetCode Soluzione - Data una stringa, avemu da truvà a durata di a substringa più longa senza ripetiri caratteri. Fighjemu uni pochi di esempi: Esempiu pwwkew 3 Spiegazione: A risposta hè "wke" cù a lunghezza 3 aav 2 Spiegazione: A risposta hè "av" cù a lunghezza 2 Approach-1 ...

Read more

Dumanda 58. Richieste Palindrome Substring Dichjarazione di u prublema U prublema "Palindrome Substring Queries" afferma chì vi sò date una String è alcune richieste. Cù quelle richieste, duvete determinà se a sotturstring formata da quella dumanda hè un palindromu o micca. Esempiu String str = "aaabbabbaaa" Dumande q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Read more

Dumanda 59. Trasfurmazione massima di pesu di una stringa data Affirmazione di u Problemu A trasfurmazione massima di pesu di una data prublema di stringa dice chì data una stringa custituita solu da dui caratteri 'A' è 'B'. Avemu una operazione induve pudemu trasformà a stringa in un'altra stringa cambiando qualsiasi caratteru. Cusì parechje trasfurmazioni sò pussibuli. Fora di tuttu u pussibule ...

Read more

Dumanda 60. Mudificà Distanza In u prublema di a distanza d'edità duvemu truvà u numeru minimu di operazioni necessarie per cunvertisce una stringa X di lunghezza n in un'altra stringa Y di lunghezza m. Operazioni permesse: Inserzione Eliminazione Sostituzione Esempiu Input: String1 = "abcd" String2 = "abe" Output: L'operazioni minime necessarie sò 2 (...

Read more

Dumanda 61. Decode String Eppo supponi, ti danu una stringa codificata. Una stringa hè codificata in qualchì tipu di mudellu, u vostru compitu hè di decodificà a stringa. Diciamu, <no di volte stringa accade> [string] Esempiu Input 3 [b] 2 [bc] Output bbbcaca Spiegazione Quì "b" accade 3 volte è "ca" accade 2 volte. ...

Read more

Dumanda 62. Prussima Permutazione In u prossimu prublema di permutazione avemu datu una parolla, truvate u lessicugraficamente più grande_permutazione di questu. Esempiu input: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: input algoritmicu: str = "spoonfeed" output: Next Permutazione ...

Read more

Dumanda 63. Parentesi valide Soluzione LeetCode In u prublema Valid Parentesi LeetCode avemu datu una stringa chì cuntene solu i caratteri '(', ')', '{', '}', '[' è ']', determina se a stringa di input hè valida. Quì ti furniremu una Soluzione LeetCode di Parentesi Valida. Una stringa di input hè valida se: I parentesi aperti deve esse chjusi ...

Read more

Dumanda 64. Permutazioni di una String Data Usendu STL A dichjarazione di u prublema In u prublema "Permutazioni di una String Data Usendu STL", avemu datu una stringa "s". Stampa tutte e permutazioni di a stringa di input cù e funzioni STL. Formatu Input A prima è una sola linea chì cuntene una stringa "s". Format di uscita Stampa tutta a permutazione di u datu ...

Read more

Dumanda 65. Longitudine di a Substring più longa validu Dichjarazione di Problema In a "Lunghezza di a Substring più longa valida" avemu datu una stringa chì cuntene a parentesi d'apertura è di chjusura solu. Scrivite un prugramma chì truverà a più stringa parentesi valida. Formatu Input A prima è sola linea chì cuntene una stringa s. Format di uscita U primu è ...

Read more

Dumanda 66. Finestra più chjuca in una stringa chì cuntene tutti i caratteri di un'altra stringa Truvate a substringa più corta in una stringa data chì cuntene tutti i caratteri di una parolla data o Truvate a finestra più chjuca in una stringa chì cuntene tutti i caratteri di un'altra stringa Date duie stringhe s è t, scrivite una funzione chì truvà a finestra minima in s chì sarà...

Read more

Dumanda 67. Organizza i Numeri dati per Formà u Più Grande Numaru II Dichjarazione di u Problema In u "Organizà i Numeri dati per Formà u Più Grande Numeru II", avemu datu una serie di numeri interi pusitivi. Organizza li in modu tale chì l'accordu formi u più grande valore. Formatu Input A prima è sola riga chì cuntene un numeru interu n. Seconda riga chì cuntene ...

Read more

ByteDance Tree Questions

Dumanda 68. Traversamentu di l'Ordine Verticale di l'Arburu Binariu Soluzione LeetCode Problem Statement Ordine Verticale Traversal of Binary Tree LeetCode Solution dice - Data a radica di un arbulu binariu, calculate l'ordine verticale traversal di l'arbulu binariu. Per ogni node in pusizioni (fila, col), i so figlioli di manca è di diritta seranu in pusizioni (fila + 1, col - 1) è (fila + 1, col + 1) rispettivamente. ...

Read more

Dumanda 69. Appiattà l'Arburu Binariu à a Lista Ligata Soluzione LeetCode Flatten Binary Tree to Linked List LeetCode Solution dice chì - Data a radica di un arbre binariu, appiattite l'arburu in una "lista ligata": A "lista ligata" deve aduprà a stessa classe TreeNode induve u punteru di u zitellu ghjustu punta à u prossimu node. in a lista è u puntatore di u zitellu manca hè sempre nulu. A "lista ligata" ...

Read more

Dumanda 70. U più bassu Antenatu cumuni di una Soluzione Leetcode di l'Arburu Binariu Dichjarazione di u Prublemu L'Ancestor Common Lowest of a Binary Tree Soluzione LeetCode - "Ancestor Common Lowest of a Binary Tree" dice chì datu a radica di l'arbre binariu è dui nodi di l'arbulu. Avemu bisognu di truvà l'antenatu cumuni più bassu di sti dui nodi. U più bassu cumuni ...

Read more

Dumanda 71. Sguassà Nodes è Riturnà Forest Leetcode Solution Dichjarazione di u Prublemu A Eliminazione Nodes è Return Forest LeetCode Solution - "Delete Nodes and Return Forest" dichjara chì datu a radica di l'arbulu binariu induve ogni node hà un valore distintu. Ci hè ancu datu un array, to_delete, induve avemu bisognu di sguassà tutti i nodi cù valori cuntenuti in ...

Read more

Dumanda 72. Recupera a Soluzione Leetcode di l'arburu di ricerca binaria Problem Statement U Recover Binary Search Tree LeetCode Solution - "Recover Binary Search Tree" dichjara chì datu a radica di l'arbre di ricerca binariu, induve i valori di esattamente dui nodi sò scambiati per errore. Avemu bisognu di ricuperà l'arbulu senza cambià a so struttura. Esempiu: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] ...

Read more

Dumanda 73. Numaru minimu di elementi distinti dopu a rimozione di m elementi A dichjarazione di u prublema U prublema "Numaru minimu d'elementi distinti dopu a rimozione di m elementi" afferma chì avete un array è un interu m. Ogni elementu di l'array indica un articulu id's. A dichjarazione di prublema dumanda di rimuovere m elementi in modu tale chì ci sia un minimu ...

Read more

Dumanda 74. Cunvertisce BST in Min Heap Dichjarazione di Problema Datu un Arburu di Ricerca Binariu cumpletu, scrivite un algoritmu per cunvertisce in un Min Heap, chì hè di cunvertisce BST in Min Heap. U Min Heap duveria esse tale chì i valori à manca di un node devenu esse menu di i valori à a diritta ...

Read more

Dumanda 75. Cunvertisce un BST normale in BST equilibratu Dichjarazione di u Problemu Datu un Arburu di Ricerca Binariu (BST), scrivite un algoritmu per cunvertisce u BST in un Arburu di Ricerca Binaria Bilanciata. Un arburu di Ricerca Binaria equilibratu ùn hè altru chè un arburu di ricerca binariu chì a differenza trà l'altezza di u sotturburu sinistro è di u sotturburu destro hè minore o uguale à 1. ...

Read more

Dumanda 76. Custruisce l'Arburu Binariu da Trasferimenti Dati Inorder è Preorder In questu prublema, avemu inorder è preorder di l'arburu binariu. Avemu bisognu di custruisce un arburu binariu da i traversi Inorder è Preorder dati. Esempiu Input: Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Output: Pre-ordine traversale di l'arburu furmatu da ...

Read more

Dumanda 77. Ritruvà Arburu di Ricerca Binariu Cunsiderate un arburu di ricerca binariu, dui nodi di l'arburu sò stati scambiati, cuncepite un algoritmu per ricuperà l'Arburu di ricerca binariu. Esempiu Cunsiderate l'arburu di ricerca binariu datu quì sottu chì i so dui nodi sò stati scambiati cum'è input. Nodi incorretti nantu à u BST sò rilevati (evidenziati) è dopu scambiati per ottene ...

Read more

Dumanda 78. Validà l'arburu di ricerca binaria Prublema In Validate Binariu Search Tree prublema avemu datu a radica di un arburu, duvemu verificà s'ellu hè un arburu di ricerca binariu o micca. Esempiu: Risultatu: veru Spiegazione: L'arburu datu hè un arburu di ricerca binariu perchè tutti l'elementi chì sò lasciati à ogni suttarburu ...

Read more

ByteDance Graph Questions

Dumanda 79. Hè Graph Bipartite? Soluzione LeetCode Problem Statement Is Graph Bipartite LeetCode Solution - Ci hè un gràficu senza direzzione cù n nodi, induve ogni nodu hè numeratu trà 0 è n - 1. Vi hè datu un graficu array 2D, induve graph[u] hè un array di nodi chì u node u. hè adiacente à. Più formalmente, per ogni v in graph[u], c'è un bordo non diretto tra node u e node v. U grafu hà ...

Read more

ByteDance Stack Questions

Dumanda 80. Score di Parentesi Soluzione LeetCode Dichjarazione di u prublema U puntuatu di Parentesi LeetCode Soluzione dice - Data una stringa di parentesi equilibrati è rinvià u puntu massimu. U puntuatu di una stringa di parentesi equilibrata hè basatu annantu à e regule seguenti: "()" hà puntuatu 1. AB hà puntuatu A + B, induve A è B sò strings parenthesi equilibrati. (A) hà un puntuatu 2 * A, induve A hè un ...

Read more

Dumanda 81. Decode String Soluzione Leetcode Problem Statement A Decode String LeetCode Solution - "Decode String" vi dumanda di cunvertisce a stringa codificata in una stringa decodificata. A regula di codificazione hè k[stringa_encoded], induve a stringa codificata in i parentesi quadrate hè ripetuta esattamente k volte induve k hè un entero pusitivu. Esempiu: Input: s = "3[a]2[bc]" Output: "aaabcbc"...

Read more

Dumanda 82. Appiattà l'Arburu Binariu à a Lista Ligata Soluzione LeetCode Flatten Binary Tree to Linked List LeetCode Solution dice chì - Data a radica di un arbre binariu, appiattite l'arburu in una "lista ligata": A "lista ligata" deve aduprà a stessa classe TreeNode induve u punteru di u zitellu ghjustu punta à u prossimu node. in a lista è u puntatore di u zitellu manca hè sempre nulu. A "lista ligata" ...

Read more

Dumanda 83. Add Two Numbers II Soluzione Leetcode Problem Statement A Soluzione LeetCode Add Two Numbers II - "Add Two Numbers II" dichjara chì dui listi ligati micca vacanti rapprisentanu dui interi non negativi induve u cifru più significativu vene prima è ogni node cuntene esattamente una cifra. Avemu bisognu di aghjunghje i dui numeri è rinvià a somma cum'è ...

Read more

Dumanda 84. Temperature di u ghjornu Solu Soluzione Leetcode Problem Statement The Daily Temperatures Leetcode Soluzione: dichjara chì datu un array of integers temperatures rapprisenta a temperatura di ogni ghjornu, torna una risposta array such that answer [i] hè u numeru di ghjorni chì duvete aspittà dopu à u ith ghjornu per ottene una temperatura più calda. Se ùn ci hè micca un ghjornu futuru per quale questu hè pussibule, mantene a risposta [i] == 0 invece. ...

Read more

Dumanda 85. Trapping Water Rain Leetcode Soluzione Problem Statement U Trapping Rain Water LeetCode Solution - "Trapping Rain Water" dichjara chì datu un array of heights chì rapprisenta una mappa d'elevazione induve a larghezza di ogni bar hè 1. Avemu bisognu di truvà a quantità d'acqua intrappulata dopu a pioggia. Esempiu: Input: altezza = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Spiegazione: Verificate ...

Read more

Dumanda 86. Decode String Eppo supponi, ti danu una stringa codificata. Una stringa hè codificata in qualchì tipu di mudellu, u vostru compitu hè di decodificà a stringa. Diciamu, <no di volte stringa accade> [string] Esempiu Input 3 [b] 2 [bc] Output bbbcaca Spiegazione Quì "b" accade 3 volte è "ca" accade 2 volte. ...

Read more

ByteDance Queue Questions

Dumanda 87. Somma di elementi minimi è massimi di tutti i sotturassi di taglia k Affirmazione di u prublema U prublema "Suma di elementi minimi è massimi di tutti i sotturassi di taglia k" afferma chì vi hè datu un array chì cuntene numeri interi pusitivi è negativi, truvate a somma di elementi minimi è massimi di tutti i sub-array di taglia k. Esempii arr [] = {5, 9, 8, 3, ...

Read more

Dumanda 88. Ricostruzione di Coda da Altezza Prublema Descrizzione di Ricustruzzione di Coda per Altezza Supponite chì avete un elencu casuale di persone chì stanu in una fila. Ogni persona hè descritta da una coppia di numeri interi (h, k), induve h hè l'altezza di a persona è k hè u numeru di persone davanti à sta persona ...

Read more

ByteDance Matrix Questions

Dumanda 89. Soluzione Leetcode Sum Path Minimu Problem Statement U Minimu Path Sum LeetCode Soluzione - "Minimum Path Sum" dice chì datu a griglia anxm custituita da interi non negativi è avemu bisognu di truvà un percorsu da a cima à manca à u fondu à destra, chì minimizza a summa di tutti i numeri longu u percorsu. . Pudemu solu muvimenti...

Read more

Dumanda 90. Soluzione Leetcode di Search Word Dichjarazione di u Problema Datu un cartulare mxn è una parolla, truvate se a parolla esiste in a griglia. A parolla pò esse custruita da lettere di cellule sequenzialmente adiacenti, induve e cellule "adiacenti" sò vicine orizzontalmente o verticalmente. A listessa cellula di lettere ùn pò micca esse usata più di una volta. Esempiu ...

Read more

ByteDance Altre dumande

Dumanda 91. Gamma Suma di Soluzione BST LeetCode Range Sum of BST LeetCode Solution dice chì - Data a radica u node di un arbre di ricerca binariu è dui interi bassu è altu, rinvià a summa di i valori di tutti i nodi cù un valore in a gamma inclusiva [bassu, altu]. Esempiu 1: Input: root = [10,5,15,3,7,null,18], low = 7, high = 15 Output: 32 Spiegazione: ...

Read more

Dumanda 92. Soluzione Leetcode Reverse Integer Problem Statement Reverse Integer LeetCode Solution dice chì - Data un integer x 32-bit firmatu, rinvià x cù i so numeri invertiti. Se l'inversione di x causa u valore per andà fora di l'interi di 32-bit firmati [-231, 231 - 1], da turnà 0. Assumite chì l'ambienti ùn permettenu micca di guardà numeri interi 64-bit (firmati o micca firmati). Esempiu 1: ...

Read more

Dumanda 93. Truvate a Soluzione LeetCode di K Elementi più vicini Problem Statement Truvate K Elementi più vicini Soluzione LeetCode - Data una matrice intera ordinata arr, dui interi k è x, restituite i k interi più vicini à x in l'array. U risultatu deve ancu esse ordinatu in ordine crescente. Un interu a hè più vicinu à x ch'è un interu b se: |a - x| < |b - x|, o |a - x| == |b - ...

Read more

Dumanda 94. Soluzione LeetCode di numeru triangulu validu Problem Statement: Valid Triangle Number LeetCode Solution dice - Data un integer array nums, restituite u numeru di triplets scelti da u array chì ponu fà trianguli s'ellu ci pigliamu cum'è longhi laterali di un triangulu. Esempiu 1: Input: nums = [2,2,3,4] Output: 3 Spiegazione: Cumminzioni valide sò: 2,3,4 (using ...

Read more

Dumanda 95. Odd Even Linked List Soluzione Leetcode Problem Statement A Odd-Even Linked List LeetCode Solution - "Odd-Even Linked List" dichjara chì datu una lista ligata singolamenti non vacu. Avemu bisognu di raggruppà tutti i nodi cù indici impari inseme seguiti da i nodi cù indici pari, è rinvià a lista reordenata. Nota chì l'ordine relativo in i dui ...

Read more

Dumanda 96. Robot Room Cleaner Soluzione Leetcode Problem Statement U Robot Room Cleaner Soluzione LeetCode - "Robot Room Cleaner" dice chì datu u robot in a griglia binaria amxna induve 0 rapprisenta un muru è 1 rapprisenta un slot viotu. A pusizione iniziale di u robot hè garantita per esse viota è u robot si move in u ...

Read more

Dumanda 97. Soluzione LRU Cache Leetcode Problem Statement A Soluzione LRU Cache LeetCode - "LRU Cache" vi dumanda di disignà una struttura di dati chì seguita a Cache LRUCache Usata di recente (LRU) Avemu bisognu di implementà a classa LRUCache chì hà e seguenti funzioni: LRUCache (capacità int): Inizializza a cache LRU. cù capacità di dimensione pusitiva. int get (int key): Ritorna u valore ...

Read more

Dumanda 98. Merge k Listi Sorted Leetcode Soluzione Problem Statement The Merge k Sorted Lists LeetCode Solution - "Merge k Sorted Lists" dici chì datu l'array di k listi ligati, induve ogni lista ligata hà i so valori ordinati in ordine crescente. Avemu bisognu di unisce tutte e liste k-linked in una sola lista ligata è rinvià u ...

Read more

Dumanda 99. Eliminate i Duplicati da a Lista Ordinata Soluzione LeetCode Problem Statement Eliminate Duplicates from Sorted List Soluzione LeetCode - Ci hè datu u capu di una lista ligata ordinata. Ci hè dumandatu à sguassà tutti i duplicati in modu chì ogni elementu apparisce solu una volta è rinvià a lista ligata ordinata ancu. Esempii & Spiegazioni Esempiu 1: Input: head ...

Read more

Dumanda 100. Clone Graph Soluzione LeetCode Problem Statement Clone Graph Soluzione LeetCode - Ci hè datu una riferenza di un node in un gràficu cunnessu senza direzzione è sò dumandati à rinvià una copia prufonda di u gràficu. Una copia profonda hè basicamente un clone induve nisun nodu presente in a copia profonda deve avè a riferenza ...

Read more

Dumanda 101. Kth Elementu più chjucu in una Soluzione LeetCode Matrix Ordinata Problem Statement Kth Elementu più chjucu in una Matrice Sordata Soluzione LeetCode - Ci hè datu una matrice di dimensione n induve ognuna di e fila è e culonne hè ordinata in ordine crescente. Ci hè dumandatu à rinvià l'elementu kth più chjucu in a matrice. Nota chì hè u kth ...

Read more

Dumanda 102. Numeru di rulli di dadi cù Sum Target LeetCode Solution Problem Statement Number of Dice Rolls With Target Sum LeetCode Solution - Avete n dadi è ogni die hà k facci numerati da 1 à k. Dati trè interi n, k, è target, rinvià u numeru di modi pussibuli (fora di i kn modi totali) per scaccià i dadi in modu chì a somma di i numeri face-up uguale u target. Perchè a risposta pò esse ...

Read more

Dumanda 103. Eliminate Duplicates da Sorted List II Soluzione LeetCode Problem Statement Eliminate Duplicates from Sorted List II Soluzione LeetCode - Data u capu di una lista ligata ordinata, sguassate tutti i nodi chì anu numeri duplicati, lascendu solu numeri distinti da a lista originale. Ritorna a lista ligata ordinata ancu. Input: head = [1,2,3,3,4,4,5] Output: [1,2,5] Spiegazione L'idea quì hè di traversà ...

Read more

Dumanda 104. A strada più corta in una griglia cù l'eliminazione di l'ostaculi Soluzione LeetCode Problem Statement Straightest Shortest in a Grid with Obstacles Elimination LeetCode Solution - Vi hè datu una griglia mxn integer matrix induve ogni cellula hè o 0 (viota) o 1 (ostaculu). Pudete moviri su, giù, manca, o dritta da è à una cellula viota in un passu. Ritorna u numeru minimu di passi per marchjà da a cima sinistra ...

Read more

Dumanda 105. Invertite l'Arburu Binariu Soluzione LeetCode Problem Statement: Invert Binary Tree LeetCode Solution - In questa quistione, Data una radica di qualsiasi arbulu binariu, a suluzione hè necessaria per invertisce l'arbulu binariu significatu chì l'arbulu manca deve diventà l'arbulu ghjustu è vice versa. Spiegazione Pudemu dumandà à noi stessi chì u traversu di l'arburu seria ...

Read more

Dumanda 106. Soluzione N-Queens LeetCode Problem Statement Soluzione N-Queens LeetCode - U puzzicheghju di n-regine hè u prublema di mette n regine nantu à un scacchinu nxn in modu chì nisuna regina ùn si attaccanu l'una à l'altra. Datu un integer n, rinvià tutte e suluzione distinta à u puzzle n-regine. Pudete rinvià a risposta in ogni ordine. Ogni suluzione cuntene una cunfigurazione di scheda distinta di u ...

Read more

Dumanda 107. U più grande rettangulu in l'istogramma Soluzione LeetCode Dichjarazione di u Prublemu Rectangle più grande in Histogramma Soluzione LeetCode - Data un array di altezze interi chì rapprisentanu l'altezza di a barra di l'istogramma induve a larghezza di ogni barra hè 1, rinviate l'area di u più grande rettangulu in l'istogramma. Esempiu Testu Casu 1: Input: altezza = [2, 1, 5, 6, 2, 3] Output: 10 Spiegazione: ...

Read more

Dumanda 108. Arbulu Binariu Vista Latu Destra Soluzione LeetCode Problem Statement Binary Tree Right Side View Soluzione LeetCode - Data a radica di un arbulu binariu, imaginate chì stà à u latu drittu di questu, è rinvià i valori di i nodi chì pudete vede urdinatu da cima à fondu. Esempiu Test Case 1: Input: root = [1, 2, 3, null, 5, null, ...

Read more

Dumanda 109. Soluzione LeetCode Store basata nantu à u tempu Dichjarazione di u Prublemu Soluzione LeetCode Store di Key-Value Basata in Tempu - Progettate una struttura di dati chjave-valore basata in u tempu chì pò almacenà parechji valori per a listessa chjave in diverse stampe di tempu è ricuperà u valore di a chjave in un certu timestamp. Implementa a classa TimeMap: TimeMap() Inizializza l'ughjettu di a struttura di dati. void set (String key, String...

Read more

Dumanda 110. Truvate Median da Data Stream Soluzione LeetCode Problem Statement Find Median from Data Stream LeetCode Solution - A mediana hè u valore mediu in una lista intera urdinata. Se a dimensione di a lista hè pari, ùn ci hè micca un valore mediu è a mediana hè a media di i dui valori mediani. Per esempiu, per arr = [2,3,4], a mediana ...

Read more

Dumanda 111. Permutazione in String Leetcode Solution Dichjarazione di u Prublemu: Permutazione in String Leetcode Soluzione - Date duie stringhe s1 è s2, torna vera se s2 cuntene una permutazione di s1, o false altrimenti. In altri palori, torna veru se una di e permutazioni di s1 hè a substringa di s2. Esempiu: Esempiu 1 Input: s1 = "ab", s2 = "eidbaooo" Output: true Spiegazione: s2 cuntene una permutazione di s1 ("ba"). ...

Read more

Dumanda 112. Soluzione LeetCode di collisione di asteroidi Problem Statement Asteroid Collision LeetCode Solution - Ci hè datu un array asteroids di interi chì rapprisentanu asteroids in una fila. Per ogni asteroide, u valore assulutu rapprisenta a so dimensione, è u signu rapprisenta a so direzzione (sensu pusitivu à diritta, negativu significatu manca). Ogni asteroide si move à a stessa velocità. Scuprite u statu ...

Read more

Dumanda 113. U più longu percorsu crescente in una soluzione Matrix LeetCode Dichjarazione di u Prublemu Percorsu più longu in crescita in una Matrice Soluzione LeetCode - Data una matrice di mxn interi, restituite a lunghezza di u percorsu crescente più longu in a matrice. Da ogni cellula, pudete spustà in quattru direzzione: left, right, up, or down. Ùn pudete micca move in diagonale o move fora di u cunfini (vale à dì, l'involtura ùn hè micca permessa). Input:...

Read more

Dumanda 114. Soluzione LeetCode per l'equilibriu ottimale di u cuntu Problem Statement Bilanciamentu di u Contu ottimale Soluzione LeetCode - Vi sò datu una serie di transazzione transazzione induve transacciones [i] = [fromi, toi, amounti] indica chì a persona cù ID = fromi hà datu quantità $ à a persona cù ID = toi. Ritorna u numeru minimu di transazzione necessariu per saldà u debitu. Input: transacciones = [[0,1,10],[2,0,5]] Output: 2 Spiegazione: Persona #0 ...

Read more

Dumanda 115. Serializà è Deserializà a Soluzione LeetCode di l'Arburu Binariu Problem Statement Serialize and Deserialize Binary Tree LeetCode Solution - A serializazione hè u prucessu di cunvertisce una struttura di dati o un ughjettu in una sequenza di bits in modu chì pò esse guardatu in un schedariu o buffer di memoria, o trasmessi à traversu un ligame di cunnessione di rete per esse ricustruitu dopu. in...

Read more

Dumanda 116. Arbulu Binariu Maximum Path Sum Soluzione LeetCode Problem Statement Binary Tree Maximum Path Sum LeetCode Solution - Un percorsu in un arbulu binariu hè una sequenza di nodi induve ogni paru di nodi adiacenti in a sequenza hà un bordu chì li cunnetta. Un node pò apparisce solu in a sequenza almenu una volta. Nota chì a strada ùn hà micca bisognu ...

Read more

Dumanda 117. Minimum Knight Moves Soluzione LeetCode Problem Statement Minimum Knight Moves LeetCode Soluzione - In un scacchinu infinitu cù coordenate da -infinitu à + infinitu, avete un cavaliere à quadru [0, 0]. Un cavaliere hà 8 movimenti pussibuli chì pò fà, cum'è illustratu quì sottu. Ogni muvimentu hè dui quadrati in una direzzione cardinale, dopu un quadru in una direzzione ortogonale. Ritorna u numeru minimu ...

Read more

Dumanda 118. Tree Binary Zigzag Livellu Ordine Traversal Soluzione LeetCode Problem Statement Binary Tree Zigzag Level Order Traversal LeetCode Solution - Data a radica di un arbulu binariu, rinvià l'ordine di zigzag traversale di i valori di i so nodi. (vale à dì, da a manca à a diritta, da a diritta à a manca per u prossimu livellu è alternate). Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]] Spiegazione Avemu ...

Read more

Dumanda 119. Elementu mancante in a Soluzione LeetCode di Array Sorted Dichjarazione di u Prublemu: Elementu Missing in Sorted Array Soluzione LeetCode - Datu un integer array nums chì sò ordinati in ordine ascendente è tutti i so elementi sò unichi è datu ancu un integer k, rinviate u kth numeru mancante partendu da u numeru più à manca di l'array. Esempiu: Esempiu 1 Input: nums = [4,7,9,10], k = ...

Read more

Dumanda 120. Dizionariu Alien LeetCode Solution Problem Statement Alien Dictionary LeetCode Solution - Ci hè una nova lingua straniera chì usa l'alfabetu inglese. Tuttavia, l'ordine trà e lettere hè scunnisciutu per voi. Vi sò datu una lista di e parolle di stringa da u dizziunariu di a lingua straniera, induve e stringhe in e parolle sò ordinate lexicograficamente da e regule di sta nova lingua. ...

Read more

Dumanda 121. Intersezzione di Dui Listi Linked Soluzione LeetCode Problem Statement Intersection of Two Linked Lists Soluzione LeetCode - Ci sò datu i capi di dui listi fortemente ligati headA è headB. Hè ancu datu chì i dui listi ligati ponu intersecà in un certu puntu. Ci hè dumandatu di rinvià u node in quale si intersecanu o nulla se ...

Read more

Dumanda 122. Sequenza di permutazione Soluzione LeetCode Problem Statement Permutation Sequence LeetCode Soluzione - U settore [1, 2, 3, ..., n] cuntene un totale di n! permutazioni uniche. Per elencu è etichettando tutte e permutazioni in ordine, avemu a seguente sequenza per n = 3: "123" "132" "213" "231" "312" "321" Data n è k, restituite a sequenza di permutazione kth. Esempiu Test Case 1: Input: n...

Read more

Dumanda 123. Rotate Image Soluzione LeetCode Problem Statement Rotate Image Soluzione LeetCode - Vi sò datu una matrice nxn 2D chì rapprisenta una maghjina, rotate l'imaghjini di 90 gradi (in senso orario). Avete da rotà l'imaghjini in u locu, chì significa chì avete da mudificà a matrice 2D di input direttamente. NON assignate un'altra matrice 2D è fate a rotazione. Esempiu Test Case 1: Input: ...

Read more

Dumanda 124. Top K Parolle Frequenti Soluzione LeetCode Problem Statement Top K Frequent Words Soluzione LeetCode - Data un array of strings words and an integer k, return the k strings più frequenti. Ritorna a risposta ordinata da a frequenza da u più altu à u più bassu. Ordine e parolle cù a listessa frequenza per u so ordine lessicugraficu. Esempiu Test Case 1: Input: parole = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Output: [“i”,”love”] Spiegazione . ..

Read more

Dumanda 125. Merge Array Sorted Soluzione LeetCode Problem Statement Merge Sorted Array LeetCode Soluzione - Vi sò datu dui arrays integer nums1 è nums2, ordinati in ordine non decrescente, è dui interi m è n, chì rapprisentanu u numeru di elementi in nums1 è nums2 rispettivamente. Unisce nums1 è nums2 in una sola matrice ordinata in ordine non decrescente. L'array finale ordinatu ùn deve esse restituitu da a funzione, ma invece esse guardatu in l'array nums1. ...

Read more

Dumanda 126. Soluzione LeetCode di tempu liberu per l'impiegati Problem Statement Employee Free Time LeetCode Soluzione - Ci hè datu un schedariu di lista di l'impiegati, chì rapprisenta u tempu di travagliu per ogni impiigatu. Ogni impiigatu hà una lista di Intervalli non sovrapposti, è questi intervalli sò in ordine. Ritorna a lista di intervalli finiti chì rapprisentanu u tempu liberu cumunu è pusitivu per tutti l'impiegati, ancu in ...

Read more

Dumanda 127. Number of Distinct Islands Soluzione Leetcode Problem Statement The Number of Distinct Islands LeetCode Solution - "Number of Distinct Islands" dichjara chì datu matrice binaria anxm. Un'isula hè un gruppu di 1 (che rapprisentanu a terra) cunnessi in 4 direzzione (orizontale o verticale). Un'isula hè cunsiderata cum'è uguale à l'altru si è solu se una isula ...

Read more

Dumanda 128. Ripristina l'indirizzi IP Soluzione Leetcode Dichjarazione di u prublema A Soluzione di Risturà l'indirizzi IP LeetCode - "Risturà l'indirizzi IP" dichjara chì datu a stringa chì cuntene solu numeri, avemu bisognu di rinvià tutti l'indirizzi IP validi pussibuli in ogni ordine chì pò esse furmatu da inserisce punti in a stringa. Nota chì ùn avemu micca permessu di vultà ...

Read more

Dumanda 129. Soluzione LeetCode di cumpressione di stringhe Problem Statement String Compression LeetCode Solution - Data un array of characters chars, compress it using the following algorithm: Cuminciate cù una stringa viota s. Per ogni gruppu di caratteri ripetuti consecutivi in ​​caratteri: Se a lunghezza di u gruppu hè 1, aghjunghje u caratteru à s. Altrimenti, aghjunghje u caratteru seguitatu da a durata di u gruppu. A corda cumpressa ...

Read more

Dumanda 130. Possibile Soluzione LeetCode Bipartition Problem Statement Possibile Bipartition LeetCode Soluzione - Vulemu sparte un gruppu di n persone (etichettati da 1 à n) in dui gruppi di ogni dimensione. Ogni parsona pò dispiace à qualchì altra persona, è ùn deve micca andà in u stessu gruppu. Data l'interu n è u array dislikes induve dislikes [i] = [ai, bi] indica chì a persona marcata ai face ...

Read more

Dumanda 131. Pruduttu Massimu di Splitted Binary Tree Soluzione LeetCode Dichjarazione di u Prublemu Produttu Massimu di Splitted Binary Tree Soluzione LeetCode - Data l'arradichera di un arbulu binariu, split the binary tree in dui subtrees sguassate un bordu cusì chì u pruduttu di e sume di i subtrees hè maximizatu. Ritorna u produttu massimu di e sume di i dui subarburi. ...

Read more

Dumanda 132. Pruduttu Massimu di trè Numeri Solu Soluzione LeetCode Dichjarazione di u Prublemu Produttu Massimu di Trè Numeri Soluzione LeetCode - Ci hè datu un array, a quistione ci dumanda à calculà u pruduttu massimu di qualsiasi numeri 3. Esempii Esempiu 1: Input: nums = [1,2,3] Output: 6 Esempiu 2: Input: nums = [1,2,3,4] Output: 24 Esempiu 3: Input: nums = ...

Read more

Dumanda 133. Soluzione LeetCode d'indice di scelta casuale Problem Statement Random Pick Index LeetCode Solution- Ci hè datu un custruttore di classa "Solution" è una funzione "pick" di tipu int. Avemu bisognu di implementà a classa "Soluzione" cum'è Soluzione (int[] nums) Inizializza l'ughjettu cù l'array nums. int pick(int target) Sceglie un indice aleatoriu i da nums induve nums[i] == target. S'ellu ci sò parechje ...

Read more

Dumanda 134. Next Greater Element III Soluzione LeetCode Problem Statement U prublema, Next Greater Element III LeetCode Solution dichjara chì vi hè datu un integer pusitivu n è avete bisognu di truvà u prossimu più grande integer usendu i numeri prisenti in n solu. Se ùn esiste micca un tali interu, avete bisognu di stampà -1. Inoltre, u novu ...

Read more

Dumanda 135. Arbulu Binariu Sequenza Consecutiva più longa Soluzione LeetCode Problem Statement Binary Tree Longest Consecutive Sequence LeetCode Solution - Data a radica di un arbre binariu, rinvià a durata di u percorsu di sequenza consecutiva più longa. U percorsu si riferisce à qualsiasi sequenza di nodi da qualchì nodu iniziale à qualsiasi nodu in l'arbulu cù e cunnessione parent-figliolu. U più longu consecutivu ...

Read more

Dumanda 136. Move Zeroes Soluzione LeetCode Problem Statement U prublema, Move Zeroes LeetCode Solution dichjara chì vi sò datu un array chì cuntene elementi zero è micca zero è avete bisognu di spustà tutti i zeri à a fine di l'array, mantenendu l'ordine relativo di elementi non-zero in u array. . Avete ancu bisognu di implementà un in situ ...

Read more

Dumanda 137. 01 Soluzione Matrix LeetCode Problem Statement In questu prublema 01 Matrix LeetCode Solution, avemu bisognu di truvà a distanza di u 0 più vicinu per ogni cellula di a matrice datu. A matrice hè custituita solu di 0 è 1 è a distanza di ogni duie cellule adiacenti hè 1. Esempii Esempiu 1: Input: mat = ...

Read more

Dumanda 138. Soluzione LeetCode di Zero di Trascinamentu Fattoriale Problem Statement Factorial Trailing Zeroes Soluzione LeetCode - Data un integer n, rinvià u numeru di zeri finale in n !. Nota chì n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Input : n = 3 Output : 0 Spiegazione : 3 ! = 6, senza fine...

Read more

Dumanda 139. Word Ladder Soluzione LeetCode Problem Statement A Word Ladder Soluzione LeetCode - "Word Ladder" dichjara chì vi sò datu una stringa beginWord, string endWord è una wordList. Avemu bisognu di truvà a durata di a sequenza di trasfurmazioni più corta (se ùn esiste micca una strada, stampate 0) da beginWord à endWord in seguitu à e cundizioni date: Tutte e Parolle Intermedi duveranu ...

Read more

Dumanda 140. Sottostringa più longa cù Almenu K Caratteri ripetitivi Soluzione LeetCode Dichjarazione di u prublema U prublema Substringa più longa cù Almenu K Caratteri ripetitivi LeetCode Soluzione dice chì datu una stringa S è un integer k, restituite a lunghezza di a substringa più longa di S cusì chì a frequenza di ogni caratteru in questa substringa hè più grande o uguale à k. . Esempiu per a Substringa più longa cù Almenu ...

Read more

Dumanda 141. Last Stone Weight II Soluzione LeetCode Dichjarazione di u prublema U prublema Last Stone Weight II dice chì vi sò datu un array di petre interi induve e petre [i] hè u pesu di a petra ith. Avemu ghjucatu un ghjocu cù e petre. In ogni turnu, scegliemu ogni dui petre è smash them together. Supponete chì e petre anu pesi x è y ...

Read more

Dumanda 142. A più grande soluzione BST Subtree LeetCode Dichjarazione di u prublema U più grande BST Subtree LeetCode Soluzione prublema dice datu a radica di un arbulu binariu, truvate u più grande subtree, chì hè ancu un Arbulu di ricerca binariu (BST), induve u più grande significa subtree chì hà u più grande numaru di nodi. Nota: Un subtree deve include tutti i so discendenti. In un binariu...

Read more

Dumanda 143. Meeting Rooms II Soluzione LeetCode Dichjarazione di u prublema A Soluzione LeetCode di Meeting Rooms II - "Meeting Rooms II" dice chì vi sò datu una serie di intervalli di tempu di riunioni "intervals" induve "intervals[i] = [ start[i], end[i] ]", restituite u numeru minimu di sale di cunferenza necessariu. Esempiu: intervalli = [[0,30],[5,10],[15,20]] 2 Spiegazione: Una riunione pò esse fatta ...

Read more

Dumanda 144. Subarray Sum Equals K LeetCode Solution Problem Statement A Subarray Sum Equals K Soluzione LeetCode - "Subarray Sum Equals K" dice chì vi sò datu un array di numeri interi "nums" è un integer "k", riturnà u numeru tutale di subarrays continui chì a somma hè uguali à "k". Esempiu: nums = [1, 2, 3], k=3 2 Spiegazione: Ci hè ...

Read more

Dumanda 145. Soluzione LeetCode di Substring Palindromica più longa Dichjarazione di u Prublemu A Soluzione LeetCode di Substringa Palindromica più longa - "Substringa Palindromica più longa" dice chì Vi hè datu una stringa s, rinviate a substringa palindromica più longa in s. Nota : Un palindromu hè una parolla chì si leghje u listessu in daretu chì in avanti, per esempiu madame. Esempiu: s = "babad" "bab" Spiegazione: Tutti ...

Read more

Dumanda 146. U megliu tempu per cumprà è vende a suluzione LeetCode Dichjarazione di u Prublemu U megliu tempu per cumprà è vende stock Soluzione LeetCode - "U megliu tempu per cumprà è vende stock" dichjara chì Vi sò datu una varietà di prezzi induve i prezzi [i] hè u prezzu di una determinata scorta in un ith ghjornu. Vulete maximizà u vostru prufittu scegliendu ...

Read more

Dumanda 147. Soluzione LRU Cache LeetCode Question Design una struttura di dati chì seguita i limiti di una cache LRU (Least Recently Used). Implementa a classa LRUCache: LRUCache (capacità int) Inizializza a cache LRU cù capacità di dimensione positiva. int get (int key) Ritorna u valore di a chjave se a chjave esiste, altrimenti torna -1. void put (int key, int value) Aghjurnate u valore di a chjave se a chjave esiste. Altrimenti, aghjunghje a coppia chjave-valore à ...

Read more

Dumanda 148. Permutazioni Soluzione Leetcode U prublema Permutazioni Leetcode Solution furnisce una semplice sequenza di numeri interi è ci dumanda di restituisce un vettore cumpletu o una matrice di tutte e permutazioni di a sequenza data. Dunque, prima di andà à risolve u prublema. Duvemu esse familiarizatu cù permutazioni. Dunque, una permutazione ùn hè altru chè un arrangiu ...

Read more

Dumanda 149. Soluzione Two Sum Leetcode In questu prublema, duvemu truvà una coppia di dui indici distinti in una matricia ordinata chì i so valori aghjunghjenu à un determinatu target. Pudemu suppone chì a matrice abbia solu una coppia di numeri interi chì aghjunghjenu a somma target. Innota chì l'array hè ...

Read more

Dumanda 150. Soluzione Leetcode di Numeri Lexicugrafichi A dichjarazione di u prublema In u prublema "Numeri Lexicografichi" ci hè datu un numeru n. U nostru compitu hè di stampà numeri trà 1 è n in ordine lessicograficu. Esempiu n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Spiegazione: Cumu avemu da stampà numeri trà ...

Read more

Dumanda 151. Numaru massimu di segmenti di lunghezze a, b è c U prublema "Numaru massimu di segmenti di lunghezze a, b è c" afferma chì vi hè datu un interu pusitivu N, è avete bisognu di truvà u numeru massimu di segmenti di lunghezze a, b, è c chì ponu esse furmati aduprendu N. Esempiu N = 7 a = 5, b ...

Read more

Dumanda 152. Una soluzione DP Spaziu Optimizatu per 0-1 Problema di Zippu Dichjarazione di u Problemu Ci hè datu un saccu chì pò tene un pocu di pesu, avemu bisognu di coglie alcuni di l'articuli fora di l'articuli dati cun qualchì valore. L'articuli devenu esse scelti in modu chì u valore di u zainu (valore tutale di l'articuli raccolti) sia massimizatu. ...

Read more

Dumanda 153. K-th Elementu Distintu in una Matrice Vi hè datu un array interu A, stampate k-th elementu distintu in un array. U array datu pò cuntene duplicati è l'output deve stampà k-th elementu distintu trà tutti l'elementi unichi in un array. Se k hè più cà un certu numeru di elementi distinti, allora raporta. Esempiu Input: ...

Read more

Dumanda 154. Intersezione di Dui Matrici In intersezzione di dui matrici prublema, avemu datu dui matrici, avemu bisognu di stampà a so intersezzione (elementi cumuni). Esempiu Input arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Output {2, 2} Input arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Risultatu {4, 9} Algoritmu ...

Read more

Dumanda 155. Permutazioni Leetcode In questa premutazione di prublema leetcode avemu datu una serie di numeri interi distinti, stampate tutte e so permutazioni pussibuli. Esempii Input arr [] = {1, 2, 3} Output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Input arr [] = {1, 2, ...

Read more

Dumanda 156. Mischjà K Liste Ligate Sortiate Mischjà K u listinu ligatu hè urdinatu cusì famosu secondu u puntu di vista di l'intervista Sta dumanda si pone tante volte in grandi imprese cum'è Google, Microsoft, Amazon, ecc. Cum'è u nome suggerisce chì ci anu furnitu k elenchi ligati ordinati. Duvemu fondeli inseme in un ...

Read more

Dumanda 157. Truvà Mediana da Flussu di dati In Truvà Mediana da u prublema Flussu di dati, avemu datu chì i numeri interi sò letti da un flussu di dati. Truvate a mediana di tutti l'elementi letti finu à avà partendu da u primu numeru finu à l'ultimu numeru sanu. Esempiu Input 1: stream [] = {3,10,5,20,7,6} Output: 3 6.5 ...

Read more

Dumanda 158. Finestra culisante Massimu In Finestra Culisante Problema massimu avemu datu un numeru di array, per ogni finestra contigua di taglia k, truvate l'elementu massimu in a finestra. Esempiu Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Spiegazione Approach Ingenu per Finestra Culisante Massimu per ogni finestra contigua di taglia k, traversa ...

Read more

Dumanda 159. Parolla Break Word Break hè un prublema chì illustra bellu un novu cuncettu. Avemu tutti intesu parlà di parolle cumposte. Parolle cumposte da più di duie parolle. Oghje avemu un elencu di parolle è tuttu ciò chì avemu da fà hè verificà se tutte e parolle di u dizziunariu ponu ...

Read more

Dumanda 160. Nodi inversi in u Gruppu K Problem In Reverse Nodes in K-Group problem avemu datu una lista ligata, Reverse a lista ligata in un gruppu di k è restituisce a lista modificata. Se i nodi ùn sò micca multiplici di k allora inverti i nodi restanti. U valore di k hè sempre più chjucu o uguale à ...

Read more

Dumanda 161. Implementazione di cache LRU A cache di u minimu utilizatu (LRU) hè un tipu di metudu chì hè adupratu per mantene i dati in modu chì u tempu necessariu per aduprà i dati sia u minimu pussibule. Algoritmu LRU adupratu quandu u cache hè pienu. Eliminemu i dati menu aduprati da a memoria cache di ...

Read more

Dumanda 162. N prublema regina Problema di N regina aduprendu u cuncettu di Backtracking. Quì piazzemu regina tale chì nisuna regina in cundizione d'attacu. A cundizione di attaccu di e regine hè se duie regine sò nantu à a listessa colonna, fila è diagonale allora sò in attaccu. Videmu questu da a figura sottu. Eccu ...

Read more

Translate »