Dumande di Intervista di Codificazione Adobe

Domande Adobe Array

Dumanda 1. Reveal Cards In Ordine Crescente Soluzione Leetcode Problem Statement I Reveal Cards In Cresing Order Soluzione Leetcode - Data un Array integer chjamatu "deck". In questu mazzo di carte, ogni carta hà un interu unicu. L'interu nantu à a carta i hè deck [i]. Ordine u mazzo in ogni ordine è tutte e carte cumincianu a faccia in terra (non revelata) ...

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. Pupulazione Massima Annata Soluzione LeetCode Problem Statement Maximum Population Year LeetCode Solution dice chì - Vi sò datu un 2D integer array logs induve ogni logs [i] = [birthi, deathi] indica l'anni di nascita è morte di l'ith persona. A pupulazione di qualchì annu x hè u numeru di persone viventi durante quellu annu. L'ith una persona hè cuntata ...

Read more

Dumanda 4. Pupulazione Massima Annata Soluzione LeetCode Problem Statement: Maximum Population Year Leetcode Solution dice chì - Vi sò datu un 2D integer array logs induve ogni logs [i] = [birthi, deathi] indica l'anni di nascita è morte di l'ith persona. A pupulazione di qualchì annu x hè u numeru di persone viventi durante quellu annu ? A i-esima persona hè cuntata in a pupulazione di l'annu x se x hè ...

Read more

Dumanda 5. 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 6. Costu minimu per arrampicà e scale Soluzione LeetCode Problem Statement Min Cost Climbing Stairs LeetCode Solution - Un costu integer array hè datu, induve u costu [i] hè u costu di u passu nantu à una scala. Una volta pagatu u costu, pudete cullà unu o dui passi. Pudete sia principià da u passu cù l'indice 0, o u passu cù ...

Read more

Dumanda 7. Truvate a Soluzione LeetCode di u ghjudice di a cità Dichjarazione di u prublema: Truvate a Soluzione LeetCode di u ghjudice di a cità - In una cità, ci sò n persone marcate da 1 à n. Ci hè un rumore chì una di queste persone hè secretamente u ghjudice di a cità è avemu bisognu di truvà u ghjudice di a cità. Se u ghjudice di a cità esiste, allora: U ghjudice di a cità ùn si fida di nimu. ...

Read more

Dumanda 8. 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 9. Concatenazione di Array LeetCode Solution Descrizzione di u Prublemu: A Concatenazione di Array Leetcode Soluzione: dice chì Data un array integer nums di lunghezza n, vulete creà un array ans di lunghezza 2n induve ans[i] == nums[i] è ans[i + n] = = nums[i] per 0 <= i < n (0-indexed). In particulare, ans hè a concatenazione di dui array nums. Ritorna l'array ans. Pruvemu prima di capisce u prublema è ciò chì dice. U prublema ...

Read more

Dumanda 10. Sliding Window Median Soluzione Leetcode Problem Statement The Sliding Window Median LeetCode Solution - "Sliding Window Median" dichjara chì datu un integer array nums è un integer k, induve k hè a dimensione di a finestra scorrevule. Avemu bisognu di rinvià a matrice mediana di ogni finestra di dimensione k. Esempiu: Input: [1,3,-1,-3,5,3,6,7], k = 3 Output: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Spiegazione: Mediana ...

Read more

Dumanda 11. 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 12. Subarrays cù K Different Integers Leetcode Solution Dichjarazione di u Prublemu U Subbarrays cù K Different Integers Soluzione LeetCode - "Subarrays with Different Integers" dice chì vi sò datu un integer array nums è un integer k. Avemu bisognu di truvà un numeru tutale di boni subarrays di nums. Un bonu array hè definitu cum'è un array cù esattamente ...

Read more

Dumanda 13. Eliminate Duplicates da Sorted Array II Soluzione Leetcode Dichjarazione di u Prublemu: Data una matrice intera di numeri ordinati in ordine non decrescente, sguassate alcuni duplicati in u locu in modu chì ogni elementu unicu appare almenu duie volte. L'ordine relative di l'elementi deve esse mantene u listessu. Siccomu hè impussibile di cambià a durata di l'array in alcune lingue, duvete invece avè ...

Read more

Dumanda 14. 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 15. 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 16. 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 17. 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 18. 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 19. Custruisce Array Da Permutazione Soluzione Leetcode Problem Statement A Soluzione Build Array From Permutation LeetCode - "Custruisce Array From Permutation" dice chì datu numeri di permutazione basati in zero, avemu da custruisce un array di a stessa lunghezza induve ans[i] = nums[nums[i]] per ognunu. i in gamma [0,nums.length-1]. Una permutazione basata in zero nums hè una matrice di numeri interi distinti da 0 ...

Read more

Dumanda 20. Costu minimu per i biglietti Soluzione Leetcode Dichjarazione di u Prublemu U Costu Minimu per i Biglietti Soluzione LeetCode - "Custo Minimu per i Biglietti" vi dumanda di truvà u numeru minimu di dollari chì avete bisognu di viaghjà ogni ghjornu in a lista di ghjorni. Vi sarà datu una matrice intera di ghjorni. Ogni ghjornu hè un interu da ...

Read more

Dumanda 21. Set Matrix Zeroes Soluzione Leetcode Dichjarazione di u Prublemu A Soluzione Set Matrix Zeroes LeetCode - "Set Matrix Zeroes" dichjara chì vi hè datu una matrice di matrice intera mxn. Avemu bisognu di mudificà a matrice di input in modu chì se una cellula cuntene l'elementu 0, allora stabilisce a so fila è a colonna sana. à 0. Duvete fà in ...

Read more

Dumanda 22. Missing Number Soluzione Leetcode Problem Statement U Missing Number LeetCode Soluzione - "Missing Number" dice chì datu un array di dimensione n chì cuntene n numeri distinti trà [0,n]. Avemu bisognu di rinvià u numeru chì manca in a gamma. Esempiu: Input: nums = [3,0,1] Output: 2 Spiegazione: Pudemu facilmente osservà chì tutti i ...

Read more

Dumanda 23. Scambià a Soluzione Array Leetcode U prublema Shuffle the Array Leetcode Solution ci furnisce una serie di lunghezza 2n. Quì 2n riferisce chì a lunghezza di l'array hè pari. Ci hè dunque dettu di mischjà a matrice. Quì mischjà ùn significa micca chì avemu bisognu di mischjà casualmente l'array ma un modu specificu hè ...

Read more

Dumanda 24. Soluzione 3Sum Leetcode Statementu di u Problema Datu un array di n numeri interi, ci sò elementi a, b, c in nums tale chì a + b + c = 0? Truvate tutte e triplette uniche in a matrice chì dà a somma di zeru. Avvisu: chì l'inseme di suluzione ùn deve cuntene triplette duplicate. Esempiu # 1 [-1,0,1,2, -1,4] ...

Read more

Dumanda 25. 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 26. 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 27. Truvà N Numeri Interi Unici Sum up to Zero Leetcode Solution U prublema Truvà N Numeri Numeri Unichi Sum up to Zero Leetcode Solution, ci dà un numeru interu. Ci dumanda di restituisce n numeri interi unichi chì riassumenu 0. Allora, a dumanda hè abbastanza semplice da capì. Dunque, prima di tuffassi in a soluzione. Fighjemu ...

Read more

Dumanda 28. Truvà Soluzione Leetcode di Caratteri Comuni A dichjarazione di u prublema In questu prublema, ci danu una serie di corde. Avemu bisognu di stampà un elencu di tutti i caratteri chì apparisce in ogni stringa in u array (duplicati inclusi). Hè sì un caratteru apparisce 2 volte in ogni stringa, ma micca 3 volte, ci vole à avè ...

Read more

Dumanda 29. Truvà Tutti i Numeri Spariti in una Soluzione Array Leetcode A dichjarazione di u prublema In questu prublema, ci danu una serie di numeri interi. Contene elementi chì và da 1 à N, induve N = dimensione di a matrice. Tuttavia, ci sò alcuni elementi chì sò spariti è alcuni duplicati sò presenti in u so postu. U nostru scopu hè di restituisce un array ...

Read more

Dumanda 30. Soluzione Majoret Element II Leetcode In questu prublema, ci hè datu una serie di numeri interi. U scopu hè di truvà tutti l'elementi chì si verificanu più di ⌊N / 3⌋ tempu in a matrice induve N = dimensione di a matrice è ⌊ ⌋ hè l'operatore di u pianu. Avemu bisognu di restituisce una serie di ...

Read more

Dumanda 31. Soluzione Relativa Sort Matrice Leetcode In questu prublema, ci danu duie matrici di numeri interi pusitivi. Tutti l'elementi di u secondu array sò distinti è sò prisenti in u primu array. Tuttavia, a prima matrice pò cuntene elementi duplicati o elementi chì ùn sò micca in a seconda matrice. Avemu bisognu di sorte u primu array ...

Read more

Dumanda 32. 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 33. Soluzione Matrice Diagonale Sum Leetcode Dichjarazione di u Problemu In Matrix Diagonal Sum prublema hè data una matrice quadrata di numeri interi. Avemu da calculà a somma di tutti l'elementi prisenti à e so diagonali cioè elementi à a diagonale primaria è ancu à a diagonale secundaria. Ogni elementu deve esse cuntatu una sola volta. Esempiu mat = [[1,2,3], [4,5,6], ...

Read more

Dumanda 34. Quantu Numeri Sò Più Piccoli Di A Soluzione Leetcode Numerale Attuale A dichjarazione di u prublema In questu prublema, ci hè datu un array. Per ogni elementu di questu array, duvemu scopre u numeru di elementi più chjucu di quellu elementu. ie per ogni i (0 <= i

Read more

Dumanda 35. 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 36. 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 37. Ricerca Inserite Posizione Soluzione Leetcode In questu prublema, ci hè datu un array ordinatu è un numeru interu di destinazione. Avemu da truvà a so Posizione Insert Insert. Se u valore di destinazione hè presente in a matrice, restituite u so indice. Ritorna l'indici induve u target deve esse inseritu in modo da mantene l'ordine ordinatu (in ...

Read more

Dumanda 38. Somma in esecuzione di 1d Array Leetcode Solution Affirmazione di u Problemu In a somma in esecuzione di 1d array array ci hè statu datu un array nums per u quale duvemu restituisce un array induve per ogni indice i in u risultatu array arr [i] = somma (nums [0] ... nums [i]) . Esempiu nums = [1,2,3,4] [1,3,6,10] Spiegazione: A somma corrente hè: ...

Read more

Dumanda 39. Plus Una Soluzione Leetcode A dichjarazione di u prublema In u prublema "Plus One" ci hè datu un array induve ogni elementu in u array rappresenta una cifra di un numeru. L'assortimentu cumpletu riprisenta un numeru. L'indice zeroth rappresenta u MSB di u numeru. Pudemu suppone chì ùn ci sia zero zero in ...

Read more

Dumanda 40. 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 41. Riorganizà a matrice tale chì arr [i]> = arr [j] sì i sia pari è arr [i] <= arr [j] se i hè disparu è j <i Supponemu chì avete un array interu. A dichjarazione di prublema dumanda à riorganizà l'array in modu tale chì l'elementi in pusizione paru in un array devenu esse più grande di tutti l'elementi davanti à ellu è l'elementi in pusizioni dispari devenu esse menu di l'elementi davanti ad ellu. Esempiu ...

Read more

Dumanda 42. Operazioni di Cancellazione Minima per fà Stessi Elementi di Array Eppo suppone chì avemu un input di array cù "x" numeru di elementi. Avemu datu un prublema chì duvemu truvà l'operazioni di cancellazione, chì devenu esse u minimu chì hè necessariu per fà una matrice uguale cioè, a matrice sarà cumposta da elementi uguali. Esempiu Input: [1, 1, ...

Read more

Dumanda 43. Gruppu Occurrenza Multipla di Elementi di Matrice Ordinati per prima Occurrenza Vi hè data una domanda in cui avete datu una matrice non classificata cù più occorrenze di numeri. U compitu hè di raggruppà tutte l'occorrenze multiple di elementi di matrice ordinati per prima occorrenza. Intantu, l'ordine deve esse uguale à u numeru chì vene. Esempiu Input: [2, 3,4,3,1,3,2,4] ...

Read more

Dumanda 44. Riorganizà un Array Tale chì arr [i] hè uguale à i "Riorganizà un array in modu chì u problema arr [i] = i" afferma chì vi hè datu un array di numeri interi chì vanu da 0 à n-1. Siccomu tutti l'elementi ponu micca esse presenti in a matrice, allora in u so postu -1 ci hè. A dichjarazione di prublema dumanda à riorganizà l'array in tale ...

Read more

Dumanda 45. Numeru Massimu di Cioccolatini da Distribuisce Ugualmente trà k Studienti "U numeru massimu di cioccolatini da distribuisce in modu uguale trà k studienti" afferma chì vi sò dati n scatule chì anu qualchì cioccolatu. Supponi chì ci sò k studienti. U compitu hè di distribuisce u numeru massimu di cioccolatini trà k studienti in modu uguale, selezziunendu scatule consecutive. Pudemu ...

Read more

Dumanda 46. Numeri Massimi Consecutivi Presenti in una Matrice Affirmazione di u Problemu Suposite chì avete un array di numeri interi di taglia N. U prublema "Numeri massimi cunsecutivi prisenti in un array" dumanda di scopre u numeru massimu di numeri consecutivi chì puderebbenu esse spargugliati in un array. Esempiu arr [] = {2, 24, 30, 26, 99, 25} 3 Spiegazione: U ...

Read more

Dumanda 47. Truvate duplicati in una matrice data quandu l'elementi ùn sò micca limitati à un intervallu U prublema "Truvate duplicati in una matrice data quandu l'elementi ùn sò micca limitati à un intervallu" afferma chì avete un array custituitu da n numeri interi. A dichjarazione di u prublema per scopre l'elementi duplicati se presenti in a matrice. S'ellu ùn esiste micca un elementu tali restituisce -1. Esempiu [...

Read more

Dumanda 48. U Migliu Tempu per Cumprà è Vendere A Soluzione III Leetcode Dichjarazione di u prublema In u prublema "Best Time to Buy and Sell Stock III", ci hè datu un array induve ogni elementu in u array cuntene u prezzu di u stock datu in quellu ghjornu. A definizione di a transazzione hè di cumprà una parte di l'azzioni è vende quella parte ...

Read more

Dumanda 49. Longitudine di u più grande subarray cù elementi cunfinanti U prublema "Lunghezza di u più grande subarray cù elementi cunfinanti" afferma chì vi hè datu un array interu. A dichjarazione di prublema dumanda à scopre a lunghezza di u sub-array contigu più longu di quale elementi ponu esse disposti in una sequenza (cuntinua, sia ascendente sia discendente). I numeri in u ...

Read more

Dumanda 50. Distanza Massima in Array U prublema "Distanza Massima in Array" afferma chì vi sò dati "n" nò. di matrici è tutti i matrici sò dati in ordine crescente. U vostru compitu hè di truvà a differenza massima / differenza assoluta di dui numeri in un array è pudemu definisce a distanza massima trà dui numeri cum'è ...

Read more

Dumanda 51. Cuntene Duplicatu Ci hè datu un array è pò cuntene elementi duplicati o forse micca. Dunque ci vole à verificà s'ellu cuntene un duplicatu. Esempii [1, 3, 5, 1] ​​veru ["mela", "mango", "aranciu", "mango"] veru [22.0, 4.5, 3.98, 45.6, 13.54] falsu Approcciu Pudemu verificà un array in parechje manere ...

Read more

Dumanda 52. Subset Sum Problem in O (sum) spaziu Prisentazione di u Problema U prublema "Sottosumma somma in spaziu O (sommu)" afferma chì vi hè datu una serie di alcuni interi non negativi è un valore specificu. Avà scopre s'ellu ci hè un sottogruppu chì a somma hè uguale à quella di u valore d'entrata datu. Esempiu Matrice = {1, 2, 3, 4} ...

Read more

Dumanda 53. Truvate Indice di Supportu di Chjuditura per un Supportu di Apertura Datu in una Spressione Affirmazione di u Problema Dà una stringa s di lunghezza / taglia n è un valore interu chì raprisenta l'indice di una parentesi quadrante d'apertura. Truvate l'indici di u bracket di chiusura per una data bracket d'apertura in una espressione. Esempiu s = "[ABC [23]] [89]" indice = 0 8 s = "[C- [D]]" indice = 3 5 s ...

Read more

Dumanda 54. 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 55. Scambià 2n numeri interi cum'è a1-b1-a2-b2-a3-b3 - .. bn senza aduprà spaziu extra Dichjarazione di u Problemu Vi sò date una serie di numeri interi. U prublema "Scambià 2n numeri interi cum'è a1-b1-a2-b2-a3-b3 - .. bn senza aduprà spaziu in più" dumanda di mischjà tutti i numeri in u array in modu chì i numeri chì sò cum'è (x0, x1, x2, x3, y0, y1, y2, y3) serà mischjatu cum'è x0, y0, ...

Read more

Dumanda 56. Tempu minimu necessariu per pudè tutte l'arance Dichjarazione di u prublema U prublema "Tempu minimu necessariu per pudè tutte l'aranci" afferma chì vi hè datu un array 2D, ogni cella hà unu di i trè valori possibili 0, 1 o 2. 0 significa una cella vacante. 1 significa un aranciu frescu. 2 significa un aranciu putru. Sì un putru ...

Read more

Dumanda 57. Truvà Minimu In Array Ordinatu Rotatu A dichjarazione di u Problemu "Truvà Minimu In Array Ordinatu Rotatu" afferma chì vi hè datu un array classificatu di taglia n chì hè rotatu à qualchì indice. Truvate l'elementu minimu in a matrice. Esempiu a [] = {5, 1, 2, 3, 4} 1 Spiegazione: Se urganizemu l'array in ordine ...

Read more

Dumanda 58. Truvà u numeru minimu di operazioni di unione per fà un palindromu array Dichjarazione di Problemma Vi sò date una serie di numeri interi. A dichjarazione di prublema dumanda di truvà un numeru minimu di operazioni di unione per fà un palindromu di matrice, vale à dì scopre u numeru minimu di operazioni di fusione da fà nantu à a matrice per fà ne un palindromu. Fusione di l'operazione significa solu chì ...

Read more

Dumanda 59. Minimizà a differenza massima trà l'alture Dichjarazione di u Problema Vi sò date alcune altezze di n torre è un numeru k. Pudemu aumentà l'altezza di a torre di k o diminuisce l'altezza di k, ma solu per una volta. A dichjarazione di prublema dumanda à minimizà a differenza massima trà l'alture. Hè per ...

Read more

Dumanda 60. Matrici ordinati à BST equilibratu In un array classificatu à u prublema BST equilibratu, avemu datu un array in ordine classificatu, custruimu un Arburu di Ricerca Binaria Bilanciata da u array classificatu. Esempii Input arr [] = {1, 2, 3, 4, 5} Pre-ordine di surtita: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

Read more

Dumanda 61. Piazza Massima In u prublema quadru massimu avemu datu una matrice binaria 2D piena di 0 è 1, truvate u più grande quadratu chì cuntene solu 1, è restituisce a so area. Esempiu Input: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

Read more

Dumanda 62. Unisce Intervalli Sovrapposti In u prublema di intervalli di sovrapposizione di fusione avemu datu una raccolta di intervalli, unisci è restituisce tutti l'intervalli di sovrapposizione. Esempiu Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Spiegazione: Pudemu unisce [2, 3] è [3 , 4] inseme per furmà [2, 4] Approcciu per truvà Fusion ...

Read more

Dumanda 63. 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 64. 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 65. 3 somma In 3 Sum problem, avemu datu un array nums di n numeri interi, truvate tutte e triplette uniche chì riassumenu 0. Esempiu Input: nums = {-1, 0, 1, 2, -1, -4} Output: { -1, 0, 1}, {-1, 2, -1} Approach Naive for 3 Sum problem L'approcciu di a forza Bruta ...

Read more

Dumanda 66. Elementu u più Frequentu in una Matrice Hè datu una serie di numeri interi. A dichjarazione di prublema dice chì duvete truvà l'elementu più frequente presente in una matrice. Se ci sò più valori chì accadenu u numeru massimu di volte, allora duvemu stampà unu di elli. Esempiu Input [1, 4,5,3,1,4,16] Output ...

Read more

Dumanda 67. Trapping Water Rain Soluzione LeetCode In u prublema Trapping Rain Water LeetCode, avemu datu N interi non-negativi chì rapprisentanu una mappa d'elevazione è a larghezza di ogni barra hè 1. Avemu da truvà a quantità d'acqua chì pò esse intrappulata in a struttura sopra. Esempiu Capemu chì per un esempiu Per u ...

Read more

Dumanda 68. Ghjocu di Salto In u ghjocu di salto avemu datu una serie di numeri interi non negativi, site inizialmente pusizionatu à u primu indice di a matrice. Ogni elementu in a matrice rappresenta a vostra lunghezza massima di salto in quella posizione. Determinate se pudete ghjunghje à l'ultimu indice. Esempiu Input: arr = [2,3,1,1,4] ...

Read more

Dumanda 69. Cumminazzioni Somma In cumbinazione problema di somma avemu datu un array di numeri interi pusitivi arr [] è una summa s, truvate tutte e cumbinazioni uniche di elementi in arr [] induve a somma di quessi elementi hè uguale à s. U listessu numeru ripetutu pò esse sceltu da arr [] un numeru illimitatu di volte. Elementi ...

Read more

Dumanda 70. 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 71. 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 72. Fusione di Intervalli In u prublema di intervalli di fusione avemu datu un inseme d'intervalli di a forma [l, r], unisce l'intervalli sovrapposti. Esempii Input {[1, 3], [2, 6], [8, 10], [15, 18]} Output {[1, 6], [8, 10], [15, 18]} Input {[ 1, 4], [1, 5]} Risultatu {[1, 5]} Approcciu ingenu per l'intervalli di fusione ...

Read more

Dumanda 73. 4Summa In u prublema 4Sum, avemu datu un numeru sanu x è un array un [] di taglia n. Truvate tuttu u gruppu unicu di 4 elementi in matrice tale chì a somma di questi 4 elementi sia uguale à u numeru interu datu x. Esempiu Input a [] = {1, 0, -1, ...

Read more

Dumanda 74. Ricerca Inserisce Posizione In u prublema di Ricerca Inserisce a pusizione, avemu datu un numeru numeru x è una matricia ordinata un [] di taglia n. Truvate l'indici o a pusizione adatta in quale deve esse inseritu u numeru interu datu se datu un numeru interu, micca in a matrice. S'ellu hè datu un numeru interu presente in a matrice di input ...

Read more

Dumanda 75. 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 76. Triangulu di Pascal Leetcode U Triangulu Pascal hè un prublemu assai bonu di Leetcode chì hè dumandatu tante volte in Amazon, Microsoft è altre imprese. avemu datu righe intere non negative, stampate e prime file di u triangulu pascale. Esempiu di filari = 5 filari = 6 Tipi di suluzione per Pascal Triangle Leetcode Programmazione Dinamica ...

Read more

Dumanda 77. Contenitore cù Più Acqua Descrizzione di u prublema: vi sò dati n numeri interi (y0, y1, y2 ... yn-1) à n indici (i = 0,1,2 ... n-1). Integer à i-th indice hè yi. Avà, tracciate n linee nantu à un pianu cartesianu ogni puntu di cunnessione (i, yi) è (i, 0). Truvate u volumu massimu d'acqua ...

Read more

Dumanda 78. Subarray Somma Uguale à k Datu un array interu è un interu k. Truvà u numeru tutale di subarrai cunfinanti di una matrice data chì a somma di elementi hè uguali à k. Esempiu Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Risultatu: 4 Spiegazione: cunsiderate l'esempiu-1 ...

Read more

Dumanda 79. Ordina Rapida Quick Sort hè un algoritmu di scelta. Dà una matricia non classificata sorta usendu l'algoritmu di sorte rapida. Esempiu Input: {8, 9, 5, 2, 3, 1, 4} Output: {1, 2, 3, 4, 5, 8, 9} Teoria Hè un Algoritmu di classificazione Divide and Conquer. Sceglie un elementu pivot in u array, divide ...

Read more

Dumanda 80. Problema di summa di sottogruppu In u prublemu di a summa di u sottogruppu, ci hè datu un elencu di tutti i numeri pusitivi è una Suma. Avemu bisognu di verificà s'ellu ci hè un sottogruppu chì a somma hè uguali à a somma data. Esempiu Input List of numbers: 1 2 3 10 5 sum: 9 Output true Spiegazione per ...

Read more

Dumanda 81. Unisce Intervalli Sovrapposti II Dichjarazione di Prublema In u prublema "Fusione Intervalli Sovrapposti II" avemu datu un inseme d'intervalli. Scrivite un prugramma chì uniscerà l'intervalli sovrapposti in unu è stamperà tutti l'intervalli non sovrapposti. Formatu Input A prima linea chì cuntene un numeru interu n. Seconda riga chì cuntene n coppie induve ogni coppia hè ...

Read more

Dumanda 82. 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 83. 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 84. Subarray più grande cù uguale numeru di 0 è 1 A dichjarazione di u prublema In u "Subargumentu più grande cù uguale numeru di 0 è 1", avemu datu una matrice un [] chì cuntene solu 0 è 1. Truvate u più grande subarray cù un numeru uguale di 0 è 1 è stamperemu l'indice iniziale è indice finale di u subarray più grande. ...

Read more

Dumanda 85. 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 86. Numaru di Elementi Minori à u Latu Dirittu Dichjarazione di u prublema In u prublema "Numeru di Elementi Minori à u Latu Dirittu", avemu datu un array un []. Truvate u numeru di elementi più chjuchi chì si trovanu à u latu dirittu di ogni elementu. Formatu Input A prima è sola riga chì cuntene un numeru interu N. Seconda riga chì cuntene N numeri interi siparati da u spaziu. Risultatu ...

Read more

Dumanda 87. Elementi Apparenu più di N / K volte in Array A dichjarazione di u prublema In u "Elementi Appare più di N / K volte in Array" avemu datu un array interu di taglia n. Truvate l'elementi chì parenu più di n / k volte. Induve k hè u valore di ingressu. Formatu Input A prima è sola riga chì cuntene dui numeri interi N è ...

Read more

Dumanda 88. Truvate u Numeru Massimu di Ripetizione in Array A dichjarazione di u prublema In u prublema "Truvà u Numru Massimu di Ripetizione in Array" avemu datu una matrice non classificata di dimensione N. A matrice data cuntene numeri in l'intervallu {0, k} induve k <= N. Truvà u numeru chì vene u numeru massimu di volte in a matrice. Input Format U ...

Read more

Dumanda 89. Quattru Elementi chì Sumanu à Dati Affirmazione di u Problema In quattru elementi chì riassumenu à un prublema datu, avemu datu un array chì cuntene N elementi chì ponu esse pusitivi o negativi. Truvate l'inseme di quattru elementi chì a somma hè uguale à u valore datu k. Formatu Input Prima riga chì cuntene un numeru sanu N. Seconda riga chì cuntene un array ...

Read more

Dumanda 90. 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 91. 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 92. Elementu Massimu in una Matrice chì Cresce è poi Diminuisce A dichjarazione di u prublema In a matrice data chì cuntene n elementi. L'elementi sò immagazzinati in modu tale chì prima k elementi sò in ordine crescente è dopu nk elementi in diminuzione da quì, avemu bisognu di truvà l'elementu massimu in a matrice. Esempiu a) Matrice di input: [15, 25, ...

Read more

Dumanda 93. Truvate l'elementu persu da una matrice duplicata Affirmazione di u Problema Dati dui schemi A è B, una matrice hè un duplicatu di l'altru eccettu un elementu. L'unicu elementu manca da A o B. avemu bisognu di truvà l'elementu persu da un array duplicatu. Esempiu 5 1 6 4 8 9 6 4 8 ...

Read more

Dumanda 94. 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 95. 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 96. 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 97. 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 98. Ordina 0s 1s è 2s in un Array Affirmazione di u Problema Datu un array chì cuntene N elementi induve l'elementi di u array sò 0,1 o 2. Ordina o Segregate 0s 1s è 2s in un array. Organizza tutti i zeri in a prima metà, tutti quelli in a seconda metà è tutti i dui in a terza metà. Esempiu Input 22 ...

Read more

Dumanda 99. 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 100. 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 101. Truvà u più chjucu Numeru Mancante in una Matrice Ordinata A dichjarazione di u prublema In u prublema "Truvà u più chjucu Numeru chì manca in una matrice ordinata" avemu datu un array interu. Truvate u più chjucu numeru mancante in matricia ordinata di dimensioni N avendu elementi unichi in u intervallu da 0 à M-1, induve M> N. Esempiu Input [0, 1, 2, 3, 4, 6, 7, ...

Read more

Dumanda 102. Primu Elementu Ripetitore Dichjarazione di Problema Avemu datu un array chì cuntene n numeri interi. Avemu da truvà u primu elementu ripetutu in a matrice data. Se ùn ci hè nisun elementu ripetutu allora stampate "Ùn hè micca truvatu un numeru interu ripetutu". Nota: L'elementi ripetitivi sò quelli elementi chì venenu più di una volta. (A matrice pò cuntene duplicati) ...

Read more

Dumanda 103. Moltiplicazione di Precedente è Dopu Statementu di Problema Moltiplicazione di Precedente è Seguente: In a matrice data rimpiazzate ogni elementu cù u pruduttu di l'elementi prossimi è precedenti. È per u primu elementu (a [0]) ci vole à rimpiazzallu cù u pruduttu di prossimu è ellu stessu, per l'ultimu elementu (a [n-1]) avemu bisognu di rimpiazzallu ...

Read more

Dumanda 104. 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 105. Truvate u primu Numeru Ripetitu in una Matrice Data Dichjarazione di u Problema Ci ponu esse parechji numeri ripetuti in una matrice ma duvete truvà u primu numeru ripetutu in una matrice data (accadendu a seconda volta). Esempiu Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 hè u primu elementu ripetente ...

Read more

Dumanda 106. Stampa Tutti l'elementi distinti di a matrice Affirmazione di u Problemu Avemu una serie di N numeri interi chì ponu esse pusitivi o negativi. Avemu da stampà tutti l'elementi distinti di a matrice. In altre parolle, pudemu dì chì se un numeru si trova più di una volta allora stampemu solu quellu numeru una volta. Esempiu Input ...

Read more

Dumanda 107. 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

Dumanda 108. Truvate u Numaru Mancante A dichjarazione di u Problemu Trovendu u numeru mancante da un array di 1 à N numeri avemu datu un array chì cuntene numeri N-1. Un numeru manca da una serie di numeri da 1 à N. Avemu da truvà u numeru chì manca. Format d'entrata Prima linea chì cuntene un numeru interu ...

Read more

Adobe String Questions

Dumanda 109. Rotate String Soluzione LeetCode Problem Statement Rotate String LeetCode Soluzione - Data duie stringhe s è u scopu, torna veru se è solu se s pò diventà u scopu dopu qualchì numeru di turni nantu à s. Un shift nantu à s cunsiste in u muvimentu di u caratteru più a manca di s à a pusizione più destra. Per esempiu, se s = "abcde", allora serà ...

Read more

Dumanda 110. 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 111. 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 112. 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 113. Substring cù Concatenazione di tutte e parolle Soluzione Leetcode Problem Statement A Substringa cù Concatenazione di Tutte e Parolle Soluzione LeetCode - "Substringa cù Concatenazione di Tutte e Parolle" dichjara chì datu una stringa s è un array di parolle di stringa induve ogni parolla hè di a stessa lunghezza. Avemu bisognu di rinvià tutti l'indici di partenza di a substringa chì hè ...

Read more

Dumanda 114. 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 115. 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 116. Substringa più longa senza caratteri ripetuti Soluzione Leetcode Dichjarazione di u Prublemu A Substringa Più Longa Senza Caratteri Repeating Soluzione LeetCode - dice chì datu a stringa s. Avemu bisognu di truvà a substringa più longa senza ripetiri caratteri. Esempiu: Input: s = "abcabcbb" Output: 3 Spiegazione: A substringa più longa senza caratteri chì ùn sò ripetuti hè di lunghezza 3. A stringa hè: "abc". Input: s = "bbbbb"...

Read more

Dumanda 117. Soluzione Leetcode di Prefissu cumuni più longu Dichjarazione di u Prublemu A Soluzione LeetCode di Prefissu Cumunu più Longu - "Prefissu Cumunu più Lungo" dichjara chì datu un array of strings. Avemu bisognu di truvà u prefissu cumuni più longu trà queste stringhe. Se ùn esiste nisun prefissu, restituite una stringa vacante. Esempiu: Input: strs = ["flower","flow","flight"] Output: "fl" Spiegazione: "fl" hè u più longu ...

Read more

Dumanda 118. Parentesi valide Soluzione Leetcode Dichjarazione di u Prublemu A Soluzione LeetCode di Parentesi Valida - "Parentesi Validi" dice chì vi hè datu una stringa chì cuntene solu i caratteri '(', ')', '{', '}', '[' è ']'. Avemu bisognu di stabilisce se a stringa di input hè una stringa valida o micca. Si dice chì una stringa hè una stringa valida se parentesi aperti deve esse chjusu ...

Read more

Dumanda 119. 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 120. Conte è Dite Solu Soluzione Leetcode Problem Statement U Count and Say LeetCode Soluzione - "Count and Say" vi dumanda di truvà l'ennesimu termu di a sequenza di count-and-say. A sequenza di count-and-say hè una sequenza di strings di cifre definite da a formula recursiva: countAndSay(1) = "1" countAndSay(n) hè a manera chì "dissi" a stringa di cifre da countAndSay(n-1), chì poi hè cunvertitu ...

Read more

Dumanda 121. 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 122. Soluzioni Leetcode di Corde Isomorfe A dichjarazione di u prublema In questu prublema, ci danu duie corde, a è b. U nostru scopu hè di sapè se e duie corde sò isomorfe o micca. Duie stringe sò chjamate isomorfe se è solu sì i caratteri di a prima stringa ponu esse rimpiazzati da qualsiasi caratteru (cumpresu ellu stessu) ...

Read more

Dumanda 123. Hè Soluzione Leetcode Successiva A dichjarazione di u prublema In questu prublema, ci danu duie stringe diverse. U scopu hè di sapè se a prima stringa hè una sottusuccenza di a seconda. Esempii prima stringa = "abc" seconda stringa = "mnagbcd" vera prima stringa = "burger" seconda stringa = "dominos" falsa Approach (Recursive) Questu hè faciule ...

Read more

Dumanda 124. Per Minuscule Soluzione Leetcode U prublema Per Minuscule Leetcode Solution ci furnisce una stringa è ci dumanda di cunvertisce tutti l'alfabeti maiusculi in alfabeti minusculi. Ci hè necessariu di cunvertisce tutti l'alfabetu maiuscule o minuscule in caratteri minusculi. Dunque, u prublema pare simplice ma prima ...

Read more

Dumanda 125. Truvate a Soluzione Leetcode Differenza In questu prublema, ci danu duie corde. A seconda stringa hè generata mischjendu i caratteri di a prima stringa in modu casuale è dopu aghjunghjendu un caratteru in più in ogni pusizione casuale. Avemu bisognu di restituisce u caratteru extra chì hè statu aghjuntu à a seconda stringa. I caratteri saranu sempre ...

Read more

Dumanda 126. Soluzione Rumana à Integer Leetcode In u prublema "Rumanu à Numeru", ci hè data una stringa chì riprisenta qualchì numeru interu pusitivu in a so forma numerica Rumana. I numeri Rumani sò raprisentati da 7 caratteri chì ponu esse cunvertiti in numeri interi aduprendu a tavula seguente: Nota: U valore interu di u numeru Rumanu datu ùn supera micca o ...

Read more

Dumanda 127. Integer à Roman Leetcode Solution In questu prublema, ci hè datu un numeru interu è ci vole à cunvertisce in numeri romani. Cusì u prublema hè generalmente chjamatu "Integer to Roman" è questu hè Integer to Roman Leetcode Solution. Sì qualchissia ùn sà micca di i numeri rumani. In i tempi antichi, a ghjente ùn ...

Read more

Dumanda 128. 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 129. Truvate Indice di Supportu di Chjuditura per un Supportu di Apertura Datu in una Spressione Affirmazione di u Problema Dà una stringa s di lunghezza / taglia n è un valore interu chì raprisenta l'indice di una parentesi quadrante d'apertura. Truvate l'indici di u bracket di chiusura per una data bracket d'apertura in una espressione. Esempiu s = "[ABC [23]] [89]" indice = 0 8 s = "[C- [D]]" indice = 3 5 s ...

Read more

Dumanda 130. Eliminate e parentesi da una stringa algebrica chì cuntene operatori + è - Affirmazione di u Problemu Vi sò date una stringa di taglia n chì raprisenta una spressione aritmetica cun parentesi. U prublema "Sguassà e parentesi da una stringa algebrica chì cuntene + è - operatori" ci dumanda di creà una funzione chì possi simplificà a spressione data. Esempiu s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Read more

Dumanda 131. Reverse e parolle in una stringa Statement Problem "Inversa e parolle in una stringa" afferma chì vi sò date una stringa s di taglia n. Stampa a stringa in ordine inversu tale chì l'ultima parola diventa a prima, a seconda ultima diventa a seconda, ecc. Quì a stringa ci riferemu à una frase chì cuntene parolle invece ...

Read more

Dumanda 132. Modi di Decodifica In u prublema Decode Ways avemu datu una stringa micca viota chì cuntene solu cifre, determinate u numeru tutale di modi per decodificà cù a seguente mappatura: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Esempiu S = "123" U numeru di modi per decodificà sta stringa hè 3 Se ...

Read more

Dumanda 133. 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 134. U Prefissu Cumunu u Più Longu aduprendu a Sorting In u Prefissu Cumunu u Più Longu aduprendu u prublema di Sorting avemu datu un inseme di stringhe, truvate u prefissu cumunu u più longu. ie truvà a parte prefissu chì hè cumunu à tutte e catene. Esempiu Input1: {"tutorialcup", "tutorial", "tussle", "tumble"} Output: "tu" Input2: {"bagagliu", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Risultatu:" abcd "...

Read more

Dumanda 135. Abbinamentu Espressione Regulare In u prublema di Cumpagnia di Spressione Regulare avemu datu duie stringe una (supponimu chì x) si compone solu di alfabeti minusculi è a seconda (supponemu chì y) si compone di alfabeti minusculi cù dui caratteri speciali cioè, "." è "*". U compitu hè di truvà se a seconda stringa ...

Read more

Dumanda 136. 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 137. U Prefissu Cumunu u Più Longu aduprendu Trie In u Prefissu Cumunu u Più Longu aduprendu u prublema Trie avemu datu un inseme di stringhe, truvate u prefissu cumunu u più longu. ie truvà a parte prefissu chì hè cumunu à tutte e catene. Esempiu Input1: {"tutorialcup", "tutorial", "tussle", "tumble"} Output: "tu" Input2: {"bagagliu", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Risultatu:" abcd "...

Read more

Dumanda 138. Ordina una stringa secondu una altra stringa A dichjarazione di u Problema Dendu duie stringe di input, un mudellu è una stringa. Avemu bisognu di sorte a stringa secondu l'ordine definitu da u mudellu. A stringa di mudellu ùn hà micca duplicati è hà tutti i caratteri di a stringa. Formatu Input A prima linea chì cuntene una stringa chì avemu bisognu ...

Read more

Dumanda 139. Verificate se String pò Diventà Vuotu Eliminendu Recursivamente una Substring data A dichjarazione di u prublema In u "Verificate se a stringa pò diventà viota cancellendu recursivamente una substring data" avemu datu duie stringe "s" è "t". Avemu da verificà se a stringa d'entrata data "s" pò esse cancellata cumpletamente cancellendu a sub-stringa entrata data "t" recursivamente. Nota: A sub-stringa data deve ...

Read more

Dumanda 140. Palindromu più chjucu dopu a Sostituzione A dichjarazione di u prublema In u prublema "Palindromu più chjucu dopu a Sostituzione" avemu datu chì a stringa d'entrata cuntene caratteri è punti alfabeti minusculi (.). Avemu bisognu di rimpiazzà tutti i punti cù qualchì caratteru alfabetu in modu tale chì a stringa resultante diventi un palindromo. U palindromu duveria esse lessicugraficamente u più chjucu. Input ...

Read more

Dumanda 141. Verificate se String Segui l'Ordine di Caratteri per un Pattern o micca A dichjarazione di u prublema In u "Verificate se String Segui l'Ordine di Caratteri da un Pattern o micca", duvemu verificà se caratteri in a stringa d'entrata data seguitanu u listessu ordine cumu determinatu da i caratteri prisenti in u mudellu di input datu allora stampate "Iè" altrimente stampa "Innò". Format d'input ...

Read more

Dumanda 142. Sparte Quattru Corde Distinte A dichjarazione di u prublema In u prublema "Split Four Distinct Strings" duvemu verificà se a stringa d'entrata data pò divisa in 4 stringe tale chì ogni stringa ùn sia micca viota è differente l'una da l'altra. Input Format U primu è unicu solu chì cuntene a stringa "s". Stampa Format di Risultatu "Iè" sì ...

Read more

Dumanda 143. String Reverse Senza Variabile Temporanea A dichjarazione di u prublema In u prublema "String Reverse Senza Variabile Temporanea" avemu datu una stringa "s". Scrivite un prugramma per riversà sta stringa senza aduprà alcuna variabile o spaziu extra. Formatu Input A prima linea chì cuntene a stringa data "s". Format di uscita Stampa a stringa chì hè inversa di u ...

Read more

Dumanda 144. Conta e coppie à listessa distanza cum'è in Alfabeti inglesi A dichjarazione di u prublema In u prublema "Conti di coppie à listessa distanza cum'è in Alfabeti inglesi" avemu datu una stringa "s". Scrivi un prugramma chì stamperà u numeru di coppie chì l'elementi sò à listessa distanza chè in l'alfabeti inglesi. Formatu Input A prima linea chì cuntene u datu ...

Read more

Dumanda 145. Cunvertisce una String chì hè Ripetizione di una Substring di Lunghezza K A dichjarazione di u prublema In u prublema "Cunvertite una String chì hè Ripetizione di una Substring di Lunghezza K" avemu datu una stringa "s" è un numeru "k". Scrivite un prugramma per verificà s'ellu hè pussibule cunvertisce in una stringa chì sia a ripetizione di una catena cù ...

Read more

Dumanda 146. Enèsimu Carattere in Corda Decimale Concatenata Dichjarazione di u Problema In u "N Carattere in Catena Decimale Concatenata" avemu datu un valore interu "n". Scrivite un prugramma per truvà u N caratteru in a stringa in quale tutti i decimali sò cuncatenati. Formatu Input A prima è sola riga chì cuntene un valore interu n. Format di uscita ...

Read more

Dumanda 147. Paragunà dui numeri di versione Statementu di u Problemu Datu duie catene di input, chì sò in forma di numeri di versione. Un numeru di versione s'assumiglia à abcd induve a, b, c, d sò numeri interi. Dunque, u numeru di versione hè una stringa in cui i numeri sò separati da punti. Avemu bisognu di paragunà e duie stringe (numeri di versione) è ...

Read more

Dumanda 148. Successione cumuna più longa cù permutazioni Dichjarazione di u Problemu In u "Problema Cumunu più Longu cù Permutazioni" avemu datu duie corde "s" è "t". Truvate a più lunga stringa chì e so permutazioni sò sottusicenzi di e duie stringe date. U risultatu u più longu deve esse classificatu. Formatu Input A prima linea chì cuntene una stringa "s". A seconda linea chì cuntene un ...

Read more

Dumanda 149. U Palindromu u Più Longu pò esse Formatu Eliminendu o Riorganizendu i Caratteri A dichjarazione di u prublema In u "Palindromu u più longu pò esse furmatu rimuovendu o Riorganizendu i caratteri" prublema avemu datu una stringa "s". Truvate u palindromu più longu chì pò esse custruitu eliminendu o riorganizendu alcuni caratteri o forse zero caratteri da a stringa. Ci ponu esse parechje soluzioni possibili, pudete ...

Read more

Dumanda 150. Parolla di u Prefissu Cumunu u Più Longu per A Cumpagnia di e Parolle A dichjarazione di u prublema In u "Prefissu Cumunu u Più Longu aduprendu Verbu per Parolla Accurdata", avemu datu N stringhe. Scrivi un prugramma per truvà u prefissu cumunu u più longu di e catene date. Formatu Input A prima linea chì cuntene un valore interu N chì denota u numeru di stringhe. N linee prossime ...

Read more

Dumanda 151. U Prefissu Cumunu u Più Longu aduprendu Caratteru per Incaricamentu di Carattere A dichjarazione di u prublema In u "Prefissu Cumunu u Più Longu aduprendu Caratteru per Accordu di Caratteri" avemu datu un valore interu N è N stringhe. Scrivi un prugramma per truvà u prefissu cumunu u più longu di e catene date. Format d'entrata A prima linea chì cuntene un valore interu N chì denota u numeru ...

Read more

Dumanda 152. Suma di numeri in String In questa quistione, avemu da amparà cumu calculà a Suma di numeri in String Problem Statement In u prublema "Calculate Sum of All Numbers Present in a String" avemu datu una stringa "s". Questa stringa cuntene alcuni numeri alfanumerichi è qualchi caratteri minusculi inglesi. Scrivite un prugramma chì ...

Read more

Dumanda 153. Minuscule À Maiuscule A dichjarazione di u prublema In u prublema "Minuscule à Maiuscule", avemu datu una stringa "s" cù solu lettere minuscule. Scrivi un prugramma chì stamperà a listessa stringa ma cù lettere maiuscule. Formatu Input A prima è sola linea chì cuntene una stringa "s". Formatu di Risultatu U ...

Read more

Dumanda 154. U Prefissu Cumunu u Più Longu Usendu a Ricerca Binaria II A dichjarazione di u prublema In u "Prefissu Cumunu u Più Longu Usendu a Ricerca Binaria II", avemu datu un valore interu N è N stringhe. Scrivite un prugramma chì stamperà u prefissu cumunu u più longu di corde date. Se ùn ci hè micca un prefissu cumunu allora stampate "-1". Formatu Input A prima linea chì cuntene ...

Read more

Dumanda 155. Cambia u Genere di una Stringa data A dichjarazione di u prublema In u prublema "Cambia u Genere di una Stringa data" avemu datu una stringa "s". Scrivite un prugramma chì cambierà tutte e parolle specifiche di genere in a stringa di input. Formatu Input A prima è sola riga chì cuntene una frase o una stringa cù spazii "s". Stampa Formatu di Risultatu ...

Read more

Dumanda 156. Successione Ripetita di Lunghezza Dui o Più Dichjarazione di Problema In u "Ripetitu Ripetitu di Lunghezza Dui o Più" prublema avemu datu a stringa "s". Truvate s'ellu ci hè una subseqüenza di lunghezza dui 0r in più. E subsequenze ùn devenu micca avè u listessu caratteru à a listessa pusizione. Formatu Input A prima è sola linea chì cuntene ...

Read more

Dumanda 157. Algoritmu in ligna per Verificà Palindrome in un Flussu A dichjarazione di u prublema In u prublema "Algoritmu in linea per Verificà u Palindromu in un Flussu", avemu datu un flussu di caratteri (i charcaters sò ricevuti unu per unu). Scrivite un prugramma chì stamperà "sì" ogni volta sì i caratteri ricevuti finu à avà formanu un palindromo. Input Format U primu è unicu ...

Read more

Dumanda 158. Verificate se Dui Cordi dati sò Isomorfi l'uni à l'altri Affirmazione di u prublema In u "Verificate se Dui Cordi dati sò Isomorfi l'uni à l'altri" prublema avemu datu duie corde s1 è s2. Scrivi un prugramma chì dice se e corde date sò isomorfe o micca. Nota: Si dice chì duie corde sò isomorfe se ci hè una da ...

Read more

Dumanda 159. 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 160. 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 161. 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 162. Verificate se una lista Cunnessa di Corde forma un Palindrome A dichjarazione di u prublema In u "Verificate se una lista Cunnessa di Corde formanu un Palindrome" prublema avemu datu una lista ligata trattendu dati di stringa. Scrivite un prugramma per verificà se i dati formanu un palindromu o micca. Esempiu ba-> c-> d-> ca-> b 1 Spiegazione: In l'esempiu di sopra pudemu vede chì u ...

Read more

Adobe Tree Questions

Dumanda 163. 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 164. Sum Root to Leaf Numbers Soluzione LeetCode Problem Statement Sum Root to Leaf Numbers LeetCode Solution dice - Vi sò datu a radica di un arbulu binariu chì cuntene numeri da 0 à 9 solu. Ogni percorsu da a radica à a foglia in l'arbulu rapprisenta un numeru. Per esempiu, u percorsu da a radica à a foglia 1 -> 2 -> 3 rapprisenta u numeru 123. Ritorna a summa tutale di tutti i numeri di a radica à a foglia. Test...

Read more

Dumanda 165. Arbulu Binariu Inorder Traversal Soluzione LeetCode Problem Statement: Binary Tree Inorder Traversal Soluzione LeetCode Data a radica di un arbulu binariu, restituite a traversa in ordine di i valori di i so nodi. Esempiu 1: Input: root = [1,null,2,3] Output: [1,3,2] Esempiu 2: Input: root = [] Output: [] Esempiu 3: Input: root = [1] Output: [1] Limitazioni: U numeru di nodi in ...

Read more

Dumanda 166. 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 167. Populing Next Pointers Right in ogni Node Soluzione Leetcode Problem Statement U Populing Next Right Pointers in Each Node Soluzione LeetCode - "Populating Next Right Pointers in Each Node" dichjara chì datu a radica di l'arbulu binariu perfettu è avemu bisognu di populate ogni puntatore prossimu di u node à u so prossimu node right. S'ellu ùn ci hè micca prossimu ...

Read more

Dumanda 168. 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 169. Soluzione Leetcode di l'arburu simmetricu Problem Statement The Symmetric Tree LeetCode Solution - "Symmetric Tree" dichjara chì datu a radica di l'arbulu binariu è avemu bisognu di verificà se l'arbulu binariu datu hè un specchiu di sè stessu (simmetricu intornu à u so centru) o micca? Sì, avemu bisognu di vultà veru altrimenti, falsu. Esempiu:...

Read more

Dumanda 170. Suma di Left Leaves Leetcode Solutions In questu prublema, duvemu truvà a summa di tutte e foglie lasciate in un arburu binariu. Una foglia chì si chjama una "Foglia Sinistra" se hè un zitellu lasciatu di qualsiasi nodu in l'arburu. Esempiu 2 / \ 4 7 / \ 9 4 A summa hè 13 ...

Read more

Dumanda 171. Verificate se una matrice data pò rapprisintà a Preordine Traversale di l'Arburu di Ricerca Binaria U prublema "Verificate se una matrice data pò rapprisintà a Preorder Traversal of Binary Search Tree" afferma chì vi hè datu una sequenza di traversa di preorder. Avà cunsiderate sta sequenza è scopre se questa sequenza pò rapprisintà un arburu di ricerca binariu o micca? A complessità di u tempu prevista per a soluzione hè ...

Read more

Dumanda 172. Stampa Vista Diritta di un Arburu Binariu A dichjarazione di u prublema U prublema "Stampa a Vista Diritta di un Arburu Binariu" afferma chì vi hè datu un arburu binariu. Avà ci vole à truvà a bona vista di st'arburu. Quì, una vista curretta di l'arburu binariu significa stampà a sequenza cume l'arburu pare quandu si guarda da u ...

Read more

Dumanda 173. Metudu Iterativu per truvà l'Altezza di l'Arburu Binariu Dichjarazione di u prublema U prublema "Metudu Iterativu per truvà l'Altezza di l'Arburu Binariu" afferma chì vi hè datu un arburu binariu, truvate l'altezza di l'arburu aduprendu u metudu iterativu. Esempii Input 3 Input 4 Algoritmu per Metudu Iterativu per truvà Altezza di Arburu Binariu L'altezza di un arburu ...

Read more

Dumanda 174. Verificate se tutti i livelli di dui Arburu Binariu sò anagrammi o micca A dichjarazione di u prublema U prublema "Verificate se tutti i livelli di dui Arburi Binari sò anagrammi o micca" dice chì vi sò dati dui Arburi Binari, verificate se tutti i livelli di i dui arburi sò o micca anagrammi. Esempii Input true Input falzu Algoritmu per Verificà sì tutti i livelli di dui ...

Read more

Dumanda 175. Traversale Postorder Iterativu Usendu Dui Stacks Dichjarazione di u prublema U prublema "Iterative Postorder Traversal Using Two Stacks" afferma chì vi hè datu un arburu binariu cù n nodi. Scrivite u prugramma per a so traversata iterativa postordine aduprendu duie pile. Esempiu Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritmu Crea ...

Read more

Dumanda 176. Metudu iterativu per truvà antenati di un arburu binariu datu A dichjarazione di u prublema "Metudu iterativu per truvà l'antenati di un arburu binariu datu" prublema dice chì vi sò dati un arburu binariu è un numeru interu chì raprisenta una chjave. Crea una funzione per stampà tutti l'antenati di a chjave data aduprendu l'iterazione. Esempiu Chjave d'input = 6 5 2 1 Spiegazione: ...

Read more

Dumanda 177. Un prugramma per verificà sì un arburu binariu hè BST o micca Statement Problem "Un prugramma per verificà se un arburu binariu hè BST o micca" afferma chì vi hè datu un arburu binariu è avete bisognu di verificà se l'arburu binariu soddisfa e pruprietà di l'arburu binariu di ricerca. Dunque, l'arburu binariu hà e seguenti pruprietà: U sotturburu à sinistra ...

Read more

Dumanda 178. Arburu Binariu à Conversione di Arburu di Ricerca Binariu In u prublemu di cunversione di l'arburu binariu à l'arburu di ricerca binariu, avemu datu un arburu binariu cunvertitu in Arburu di Ricerca Binariu senza cambià a struttura di l'arburu. Esempiu Input Output pre-ordine: 13 8 6 47 25 51 Algoritmu Ùn avemu micca da cambià a struttura di u ...

Read more

Dumanda 179. Matrici ordinati à BST equilibratu In un array classificatu à u prublema BST equilibratu, avemu datu un array in ordine classificatu, custruimu un Arburu di Ricerca Binaria Bilanciata da u array classificatu. Esempii Input arr [] = {1, 2, 3, 4, 5} Pre-ordine di surtita: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

Read more

Dumanda 180. Ordine di Livellu Trasversale in Forma Spirale In questu prublema avemu datu un arburu binariu, stampate u so ordine di livellu traversale in una forma spirale. Esempii Input Output 10 30 20 40 50 80 70 60 Approach Naive per Ordine di Livellu Trasversale in Forma Spirale L'idea hè di fà un traversu d'ordine di livellu normale aduprendu un ...

Read more

Dumanda 181. U più minimu Antenatu Comunu Dà a radica di un arburu binariu è di dui nodi n1 è n2, truvate u LCA (u più bassu antenatu cumunu) di i nodi. Esempiu Cosa hè u Più Basso Antenatu Comunu (LCA)? L'antenati di un node n sò i nodi prisenti in u percorsu trà radice è node. Cunsiderate l'arburu binariu mostratu in ...

Read more

Dumanda 182. Binariu Tree zigzag ordine di livellu Traversale Datu un arburu binariu, stampate u traversu di l'ordine in zigzag di i so valori di nodu. (vale à dì, da manca à diritta, dopu da diritta à manca per u prossimu livellu è alternate trà). Esempiu cunsidereghja l'arburu binariu datu sottu Sottu hè l'urdinamentu di u livellu zigzag traversu di l'arburu binariu sopra Tipi ...

Read more

Dumanda 183. Arburu Simetricu In u prublema di l'Arburu Simetricu avemu datu un arburu binariu, verificate s'ellu hè un specchiu di sè stessu. Si dice chì un arburu hè una maghjina speculare di sè stessu se esiste un assu di simetria attraversu un node radicale chì divide l'arburu in duie stesse metà. Esempii di Tipi ...

Read more

Dumanda 184. U Prefissu Cumunu u Più Longu aduprendu Trie In u Prefissu Cumunu u Più Longu aduprendu u prublema Trie avemu datu un inseme di stringhe, truvate u prefissu cumunu u più longu. ie truvà a parte prefissu chì hè cumunu à tutte e catene. Esempiu Input1: {"tutorialcup", "tutorial", "tussle", "tumble"} Output: "tu" Input2: {"bagagliu", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Risultatu:" abcd "...

Read more

Dumanda 185. Traversal Tree (Preorder, Inorder & Postorder) Prima, avemu bisognu di sapè ciò chì hè Traversale in Arburu Binariu. Traversale hè un tipu di metudu in quale visitemu tutti i nodi esattamente una volta in qualchì modu / ordine specificu. Fondamentalmente ci sò dui tippi di traversa in Arburu Binariu: Larghezza-Prima Traversale Profundità Prima Traversale Avemu digià cunnisciutu di ...

Read more

Domande Adobe Graph

Dumanda 186. Truvate a Soluzione LeetCode di u ghjudice di a cità Dichjarazione di u prublema: Truvate a Soluzione LeetCode di u ghjudice di a cità - In una cità, ci sò n persone marcate da 1 à n. Ci hè un rumore chì una di queste persone hè secretamente u ghjudice di a cità è avemu bisognu di truvà u ghjudice di a cità. Se u ghjudice di a cità esiste, allora: U ghjudice di a cità ùn si fida di nimu. ...

Read more

Dumanda 187. Algoritmu Dijkstra Dijkstra hè l'algoritmu di percorsu più cortu. L'algoritmu Dijkstra hè adupratu per truvà a distanza più corta di tutti i nodi da u node iniziu datu. Logicamente crea l'arburu di u percorsu più cortu da un node unicu fonte, continuendu à aghjunghje i nodi avidamente tali chì in ogni puntu ogni nodu in u ...

Read more

Domande Adobe Stack

Dumanda 188. 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 189. Arbulu Binariu Inorder Traversal Soluzione LeetCode Problem Statement: Binary Tree Inorder Traversal Soluzione LeetCode Data a radica di un arbulu binariu, restituite a traversa in ordine di i valori di i so nodi. Esempiu 1: Input: root = [1,null,2,3] Output: [1,3,2] Esempiu 2: Input: root = [] Output: [] Esempiu 3: Input: root = [1] Output: [1] Limitazioni: U numeru di nodi in ...

Read more

Dumanda 190. 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 191. 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 192. 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 193. 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 194. 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 195. Parentesi valide Soluzione Leetcode Dichjarazione di u Prublemu A Soluzione LeetCode di Parentesi Valida - "Parentesi Validi" dice chì vi hè datu una stringa chì cuntene solu i caratteri '(', ')', '{', '}', '[' è ']'. Avemu bisognu di stabilisce se a stringa di input hè una stringa valida o micca. Si dice chì una stringa hè una stringa valida se parentesi aperti deve esse chjusu ...

Read more

Dumanda 196. Soluzione Leetcode Stack di Frequenza Massima Dichjarazione di u Prublemu A Soluzione Massima Frequency Stack LeetCode - "Maximum Frequency Stack" vi dumanda di disignà una pila di frequenza in quale ogni volta chì pop un elementu da a pila, deve rinvià l'elementu più frequente presente in a pila. Implementa a classa FreqStack: FreqStack () custruisce una pila di freccia vacanti. void push(int val) spinge...

Read more

Dumanda 197. Verificate se una matrice data pò rapprisintà a Preordine Traversale di l'Arburu di Ricerca Binaria U prublema "Verificate se una matrice data pò rapprisintà a Preorder Traversal of Binary Search Tree" afferma chì vi hè datu una sequenza di traversa di preorder. Avà cunsiderate sta sequenza è scopre se questa sequenza pò rapprisintà un arburu di ricerca binariu o micca? A complessità di u tempu prevista per a soluzione hè ...

Read more

Dumanda 198. Truvate Indice di Supportu di Chjuditura per un Supportu di Apertura Datu in una Spressione Affirmazione di u Problema Dà una stringa s di lunghezza / taglia n è un valore interu chì raprisenta l'indice di una parentesi quadrante d'apertura. Truvate l'indici di u bracket di chiusura per una data bracket d'apertura in una espressione. Esempiu s = "[ABC [23]] [89]" indice = 0 8 s = "[C- [D]]" indice = 3 5 s ...

Read more

Dumanda 199. Cuncepite una pila chì supporti getMin () in O (1) tempu è O (1) spaziu in più Cuncepite una pila chì supporti getMin () in O (1) tempu è O (1) spaziu in più. Cusì a struttura speciale di dati di stack deve supportà tutte l'operazioni di a stack cum'è - void push () int pop () bool isFull () bool isEmpty () in tempu custante. Aghjunghjite una operazione addizionale getMin () per restituisce u valore minimu ...

Read more

Dumanda 200. Eliminate e parentesi da una stringa algebrica chì cuntene operatori + è - Affirmazione di u Problemu Vi sò date una stringa di taglia n chì raprisenta una spressione aritmetica cun parentesi. U prublema "Sguassà e parentesi da una stringa algebrica chì cuntene + è - operatori" ci dumanda di creà una funzione chì possi simplificà a spressione data. Esempiu s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Read more

Dumanda 201. Traversale Postorder Iterativu Usendu Dui Stacks Dichjarazione di u prublema U prublema "Iterative Postorder Traversal Using Two Stacks" afferma chì vi hè datu un arburu binariu cù n nodi. Scrivite u prugramma per a so traversata iterativa postordine aduprendu duie pile. Esempiu Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algoritmu Crea ...

Read more

Dumanda 202. Metudu iterativu per truvà antenati di un arburu binariu datu A dichjarazione di u prublema "Metudu iterativu per truvà l'antenati di un arburu binariu datu" prublema dice chì vi sò dati un arburu binariu è un numeru interu chì raprisenta una chjave. Crea una funzione per stampà tutti l'antenati di a chjave data aduprendu l'iterazione. Esempiu Chjave d'input = 6 5 2 1 Spiegazione: ...

Read more

Dumanda 203. Ordine di Livellu Trasversale in Forma Spirale In questu prublema avemu datu un arburu binariu, stampate u so ordine di livellu traversale in una forma spirale. Esempii Input Output 10 30 20 40 50 80 70 60 Approach Naive per Ordine di Livellu Trasversale in Forma Spirale L'idea hè di fà un traversu d'ordine di livellu normale aduprendu un ...

Read more

Dumanda 204. Coda cù Stacks In coda cù un prublema di pila, duvemu implementà e seguenti funzioni di una coda aduprendu e funzioni standard di a struttura di dati di pila, Enqueue: Aghjunghje un elementu à a fine di a coda Dequeue: Elimina un elementu da u principiu di a fila Esempiu Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Read more

Dumanda 205. Trapping Water Rain Soluzione LeetCode In u prublema Trapping Rain Water LeetCode, avemu datu N interi non-negativi chì rapprisentanu una mappa d'elevazione è a larghezza di ogni barra hè 1. Avemu da truvà a quantità d'acqua chì pò esse intrappulata in a struttura sopra. Esempiu Capemu chì per un esempiu Per u ...

Read more

Dumanda 206. Binariu Tree zigzag ordine di livellu Traversale Datu un arburu binariu, stampate u traversu di l'ordine in zigzag di i so valori di nodu. (vale à dì, da manca à diritta, dopu da diritta à manca per u prossimu livellu è alternate trà). Esempiu cunsidereghja l'arburu binariu datu sottu Sottu hè l'urdinamentu di u livellu zigzag traversu di l'arburu binariu sopra Tipi ...

Read more

Adobe Queue Questions

Dumanda 207. Implementazione di Deque aduprendu Lista Doppiamente Ligata A dichjarazione di u prublema U prublema "Implementazione di Deque aduprendu Lista Doppiamente Ligata" afferma chì avete bisognu di implementà e seguenti funzioni di Deque o Coda Doppiamente Finita cù una lista doppiamente ligata, insertFront (x): Aghjunghje l'elementu x à l'iniziu di Deque insertEnd (x ): Aghjunghje l'elementu x à a fine di ...

Read more

Dumanda 208. Metudu Iterativu per truvà l'Altezza di l'Arburu Binariu Dichjarazione di u prublema U prublema "Metudu Iterativu per truvà l'Altezza di l'Arburu Binariu" afferma chì vi hè datu un arburu binariu, truvate l'altezza di l'arburu aduprendu u metudu iterativu. Esempii Input 3 Input 4 Algoritmu per Metudu Iterativu per truvà Altezza di Arburu Binariu L'altezza di un arburu ...

Read more

Dumanda 209. Verificate se tutti i livelli di dui Arburu Binariu sò anagrammi o micca A dichjarazione di u prublema U prublema "Verificate se tutti i livelli di dui Arburi Binari sò anagrammi o micca" dice chì vi sò dati dui Arburi Binari, verificate se tutti i livelli di i dui arburi sò o micca anagrammi. Esempii Input true Input falzu Algoritmu per Verificà sì tutti i livelli di dui ...

Read more

Dumanda 210. Coda cù Stacks In coda cù un prublema di pila, duvemu implementà e seguenti funzioni di una coda aduprendu e funzioni standard di a struttura di dati di pila, Enqueue: Aghjunghje un elementu à a fine di a coda Dequeue: Elimina un elementu da u principiu di a fila Esempiu Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Read more

Dumanda 211. Binariu Tree zigzag ordine di livellu Traversale Datu un arburu binariu, stampate u traversu di l'ordine in zigzag di i so valori di nodu. (vale à dì, da manca à diritta, dopu da diritta à manca per u prossimu livellu è alternate trà). Esempiu cunsidereghja l'arburu binariu datu sottu Sottu hè l'urdinamentu di u livellu zigzag traversu di l'arburu binariu sopra Tipi ...

Read more

Domande di Adobe Matrix

Dumanda 212. 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 213. Set Matrix Zeroes Soluzione Leetcode Dichjarazione di u Prublemu A Soluzione Set Matrix Zeroes LeetCode - "Set Matrix Zeroes" dichjara chì vi hè datu una matrice di matrice intera mxn. Avemu bisognu di mudificà a matrice di input in modu chì se una cellula cuntene l'elementu 0, allora stabilisce a so fila è a colonna sana. à 0. Duvete fà in ...

Read more

Dumanda 214. Soluzione Matrice Diagonale Sum Leetcode Dichjarazione di u Problemu In Matrix Diagonal Sum prublema hè data una matrice quadrata di numeri interi. Avemu da calculà a somma di tutti l'elementi prisenti à e so diagonali cioè elementi à a diagonale primaria è ancu à a diagonale secundaria. Ogni elementu deve esse cuntatu una sola volta. Esempiu mat = [[1,2,3], [4,5,6], ...

Read more

Dumanda 215. Tempu minimu necessariu per pudè tutte l'arance Dichjarazione di u prublema U prublema "Tempu minimu necessariu per pudè tutte l'aranci" afferma chì vi hè datu un array 2D, ogni cella hà unu di i trè valori possibili 0, 1 o 2. 0 significa una cella vacante. 1 significa un aranciu frescu. 2 significa un aranciu putru. Sì un putru ...

Read more

Dumanda 216. Piazza Massima In u prublema quadru massimu avemu datu una matrice binaria 2D piena di 0 è 1, truvate u più grande quadratu chì cuntene solu 1, è restituisce a so area. Esempiu Input: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

Read more

Adobe Altre dumande

Dumanda 217. 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 218. 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 219. Sort Colors Soluzione LeetCode Problem Statement Sort Colors LeetCode Solution - Data un array nums cù n ogetti culurati rossi, bianchi o blu, sorte in u locu in modu chì l'uggetti di u listessu culore sò adiacenti, cù i culori in l'ordine rossu, biancu è blu. Adupremu l'interi 0, 1 è 2 per rapprisintà u culore rossu, biancu è blu, rispettivamente. ...

Read more

Dumanda 220. Numero di colonna di foglia Excel Soluzione LeetCode Problem Statement Excel Sheet Colonna Number LeetCode Solution dice chì Data una stringa columnTitle chì rapprisenta u titulu di a colonna cum'è appare in un fogliu Excel, rinvià u so numeru di colonna currispundente. Per esempiu: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ...

Read more

Dumanda 221. Soluzione LeetCode di Subsequenza Cumuna più longa Problem Statement Longest Common Subsequence Soluzione LeetCode - Data dui strings text1 è text2, rinvià a durata di a so subsequenza cumuni più longa. Se ùn ci hè micca una subsequenza cumuna, torna 0. Una subsequenza di una stringa hè una nova stringa generata da a stringa originale cù qualchi caratteri (pò esse nimu) sguassati senza cambià l'ordine relative di u restu ...

Read more

Dumanda 222. Palindromu Number LeetCode Soluzione Problem Statement Palindrome Number LeetCode Solution dice chì - Datu un integer x, torna veru se x hè un integer palindrome. Un integer hè un palindromu quandu si leghje u listessu in daretu chì in avanti. Per esempiu, 121 hè un palindromu mentre 123 ùn hè micca. Esempiu 1: Input: x = 121 Output: veru Spiegazione: 121 leghje cum'è 121 da manca à diritta...

Read more

Dumanda 223. Truvate a Soluzione LeetCode di u ghjudice di a cità Dichjarazione di u prublema: Truvate u ghjudice di a cità Leetcode Soluzione: In una cità, ci sò n persone marcate da 1 à n. Ci hè un rumore chì una di queste persone hè secretamente u ghjudice di a cità. Se u ghjudice di a cità esiste, allora: U ghjudice di a cità ùn si fida di nimu. Tutti (eccettu u ghjudice di a cità) si fida di u ghjudice di a cità. ...

Read more

Dumanda 224. Soluzione di LeetCode di Subarray Continuu più Cortu Unsorted Problem Statement Shortest Unsorted Continuous Subarray Soluzione LeetCode dice chì - Data un integer array nums, avete da truvà un subarray cuntinuu chì s'ellu solu ordinate stu subbarray in ordine crescente, allora tuttu u array serà ordinatu in ordine crescente. Riturnà a durata di u subarray più curtu. Esempiu 1: ...

Read more

Dumanda 225. Rectangle Overlap Soluzione LeetCode Problem Statement: Rectangle Overlap LeetCode Solution - dice chì Un rettangulu allineatu à l'assi hè rapprisintatu cum'è una lista, [x1, y1, x2, y2], induve (x1, y1) hè a coordenata di u so angulu in fondu à manca, è (x2). , y2) hè a coordenata di u so angulu in cima à diritta. I so bordi superiore è inferiore sò paralleli à l'assi X, è a so manca ...

Read more

Dumanda 226. Arranging Coins Soluzione Leetcode Problem Statement U Arranging Coins LeetCode Solution - "Arranging Coins" vi dumanda di custruisce una scala cù queste muniti. A scala hè custituita da k file, induve a fila hè custituita da esattamente i muniti. L'ultima fila di a scala pò esse micca cumpleta. Per a quantità data di muniti, torna ...

Read more

Dumanda 227. 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 228. Divide Two Integers Soluzione Leetcode Dichjarazione di u Prublemu A Soluzione di Divide Two Integers LeetCode - "Divide Two Integers" dice chì vi sò datu dui interi dividend è divisore. Ritorna u quotient dopu avè dividitu u dividendu per u divisore. Nota chì assumemu chì avemu trattatu cun un ambiente chì puderia almacenà numeri interi in un interu firmatu di 32 bit ...

Read more

Dumanda 229. U kth Fattore di n Soluzione Leetcode Problem Statement U kth Fattore di n Leetcode Soluzione: dice chì vi sò datu dui interi pusitivi n è k. Un fattore di un integer n hè definitu cum'è un integer i induve n % i == 0. Cunsiderate una lista di tutti i fatturi di n ordinati in ordine crescente, rinvià u kth fattore in questa lista o torna -1 se n hà menu di k. fattori. Esempiu 1: Input: ...

Read more

Dumanda 230. 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 231. 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 232. Partition Labels Soluzione LeetCode Problem Statement Partition Labels Soluzione LeetCode - Vi hè datu una stringa s. Vulemu sparte a stringa in quant'è parte pussibule per chì ogni lettera apparisce in u più una parte. Nota chì a spartizione hè fatta in modu chì dopu avè cuncatenatu tutte e parti in ordine, u ...

Read more

Dumanda 233. Concatenazione di Array LeetCode Solution Problem Statement: Concatenation of Array LeetCode Solution - Data un array integer nums di lunghezza n, vulete creà un array ans di lunghezza 2n induve ans[i] == nums[i] è ans[i + n] == nums[ i] per 0 <= i < n (0-indexed). In particulare, ans hè a concatenazione di dui array nums. Ritorna l'array ans. Esempiu: Esempiu 1 Input: nums = [1,2,1] Output: [1,2,1,1,2,1] Spiegazione: U array ...

Read more

Dumanda 234. Soluzione di u numeru di Fibonacci LeetCode Problem Statement Numero di Fibonacci Soluzione LeetCode - "Numberu di Fibonacci" dice chì i numeri di Fibonacci, comunmente denotati F(n) formanu una sequenza, chjamata a sequenza di Fibonacci, tale chì ogni numeru hè a somma di i dui precedenti, partendu da 0 è 1. Vale a dire, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n...

Read more

Dumanda 235. 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 236. 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 237. 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 238. Custruisce l'Arbulu Binariu da Preorder and Postorder Traversal Soluzione LeetCode Problem Statement Custruisce l'Arbulu Binariu da Preorder and Postorder Traversal LeetCode Solution - Dati dui array integer, preorder è postorder induve preorder hè a traversata di preordine di un arbre binariu di valori distinti è postorder hè u trasversale postorder di u stessu arbre, ricustruisce è rinvià u binariu. arbre. Se ci sò parechje risposte, pudete rinvià qualsiasi di elli. Input: preorder...

Read more

Dumanda 239. 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 240. Puderanu Fiori Solu Soluzione LeetCode Problem Statement Can Place Flowers Soluzione LeetCode - Avete una longa fioritura in u quale alcune di e parcelle sò piantati, è certi ùn sò micca. In ogni casu, i fiori ùn ponu esse piantati in terreni adiacenti. Data una matrice intera di fiori chì cuntene 0 è 1, induve 0 significa viotu è 1 significa micca viotu, è un integer n, torna se n fiori novi ponu esse piantati in ...

Read more

Dumanda 241. Primu Caratteru Unicu in una Soluzione String LeetCode Dichjarazione di u Prublemu Primu Caratteru Unicu in una String LeetCode Soluzione - Data una stringa s, truvate u primu caratteru non ripetitivu in questu è rinvià u so indice. Se ùn esiste micca, torna -1. Esempiu Test Case 1: Input: s = "leetcode" Output: 0 Test Case 2: Input: s = "aabb" Output: -1 Spiegazione ...

Read more

Dumanda 242. 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 243. Lista di partizioni Leetcode Soluzione Problem Statement: Partition List Leetcode Solution - Data u capu di una lista ligata è un valore x, particione cusì chì tutti i nodi menu di x venenu prima di i nodi più grande o uguali à x. Duvete priservà l'ordine relativo originale di i nodi in ognuna di e duie partizioni. Esempiu: Esempiu 1 Input: head = ...

Read more

Dumanda 244. Evaluate a Soluzione LeetCode di Notazione Polacca Inversa Problem Statement Evaluate Reverse Polish Notation LeetCode Soluzione - Evaluate u valore di una espressione aritmetica in Reverse Polish Notation. L'operatori validi sò +, -, *, è /. Ogni operandu pò esse un interu o una altra espressione. Nota chì a divisione trà dui interi deve truncà versu u zero. Hè garantitu chì u datu ...

Read more

Dumanda 245. Soluzione Leetcode di a gamma più chjuca II Dichjarazione di u Prublemu: Soluzione Leetcode di u più chjucu Range II - Vi sò datu un integer array nums è un integer k. Per ogni indice i induve 0 <= i < nums.length, cambia nums[i] per esse nums[i] + k o nums[i] – k. U puntu di nums hè a diffarenza trà l'elementi massimi è minimi in nums. Ritorna u puntu minimu di nums dopu avè cambiatu i valori à ogni indice. ...

Read more

Dumanda 246. 3Sum Soluzione LeetCode più vicina Problem Statement 3Sum Closest LeetCode Solution - Data un array integer nums di lunghezza n è un integer target, truvate trè interi in nums tali chì a somma hè più vicinu à u target. Ritorna a somma di i trè interi. Puderete suppone chì ogni input averebbe esattamente una solu suluzione. Input: nums = [-1,2,1,-4], target = 1 Output: ...

Read more

Dumanda 247. 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 248. 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 249. Corrispondenza di l'espressione rigulari Corrispondenza di l'espressione regulare Soluzione LeetCode Dichjarazione di u prublema Corrispondenza di l'espressione regulare Corrispondenza di l'espressione regulare Soluzione LeetCode - Data una stringa di input s è un mudellu p, implementà a cuncordanza di l'espressione regulare cù supportu per '.' è '*' induve: '.' Corrisponde à qualsiasi caratteru unicu.​​​​ '*' Corrisponde à zero o più di l'elementu precedente. U currispundenza deve copre tutta a stringa di input (micca parziale). Esempiu Test Case 1: Input: ...

Read more

Dumanda 250. 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 251. Soluzione LeetCode di cunversione in zigzag Problem Statement Zigzag Conversion LeetCode Solution - A stringa "PAYPALISHIRING" hè scritta in un mudellu di zigzag nantu à un certu numaru di fila cum'è questu: (pudete vulete vede stu mudellu in un font fissu per una megliu leghjibilità) PAHNAPLSIIGYI ...

Read more

Dumanda 252. Koko Eating Bananas Soluzione LeetCode Problem Statement Koko Eating Bananas Soluzione LeetCode - Koko li piace à manghjà banane. Ci sò n pile di banane, l'ith pila hà pile [i] banane. I guardiani sò andati è tornanu in ore h. Koko pò decide di a so banana-per-ora vitezza di manghjà di k. Ogni ora, ella sceglie qualchi munzeddu di banane è manghja k banane da quella pila. Se...

Read more

Dumanda 253. 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 254. 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 255. Determina se a matrice pò esse ottenuta da a rotazione Soluzione LeetCode Dichjarazione di u Prublemu Determina s'ellu Matrix pò esse Ottenutu Per Rotazione Soluzione LeetCode - Dati dui matrici binari nxn mat è target, turnà veru s'ellu hè pussibule di fà u mat uguale à u target rotating mat in incrementi di 90 gradi, o falsu altrimenti. Esempii Input: mat = [[0,1],[1,0]], target = [[1,0],[0,1]] Output: true Spiegazione: Pudemu rotà tappettu 90 gradi in u sensu orariu per fà u mat uguali ...

Read more

Dumanda 256. 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 257. 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 258. 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 259. Robot Delimitatu In Circle Soluzione LeetCode Problem Statement Robot Bounded In Circle Soluzione LeetCode - In un pianu infinitu, un robot inizialmente si trova à (0, 0) è face à u nordu. Nota chì: A direzzione nordu hè a direzzione pusitiva di l'assi y. A direzzione sudu hè a direzzione negativa di l'assi y. A direzzione est hè a direzzione pusitiva di l'assi x. A direzzione punente hè u ...

Read more

Dumanda 260. 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 261. U numeru minimu di rubinetti per apre per l'acqua una Soluzione LeetCode di giardinu Dichjarazione di u Prublemu Numero Minimu di Taps per Apertura à l'Acqua un Giardinu Soluzione LeetCode - Ci hè un giardinu unidimensionale nantu à l'assi x. U giardinu principia à u puntu 0 è finisce à u puntu n. (ie A durata di u giardinu hè n). Ci sò n + 1 taps situati à i punti [0, 1, ..., n] in ...

Read more

Dumanda 262. 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 263. Truvate a Soluzione LeetCode Numero Duplicatu Problem Statement Truvate u Duplicate Number LeetCode Soluzione - Data un array di integers nums chì cuntenenu n + 1 integers induve ogni integer hè in a gamma [1, n] inclusive. Ci hè solu un numeru ripetutu in nums, torna stu numeru ripetutu. Duvete risolve u prublema senza mudificà l'array nums è usa solu spaziu extra constantu. Input: nums = [1,3,4,2,2] Output: 2 Spiegazione ...

Read more

Dumanda 264. Serpenti è Scale Soluzione LeetCode Problem Statement Snakes and Ladders Soluzione LeetCode - Vi sò datu un nxn integer matrix board induve e cellule sò tichjate da 1 à n2 in un stile Boustrophedon partendu da u fondu fondu à manca di u bordu (ie board [n - 1][0]) è direzzione alternata in ogni fila. Cumincià nantu à u quadru 1 di u tavulinu. In ogni muvimentu, ...

Read more

Dumanda 265. Arithmetic Slices II - Soluzione LeetCode di Subsequence Problem Statement: Arithmetic Slices II - Subsequence LeetCode Solution - Data un array integer di nums, restituite u numeru di tutte e subsequences aritmetiche di nums. Una sequenza di numeri hè chjamata aritmetica s'ellu hè custituitu di almenu trè elementi è se a diffarenza trà ogni dui elementi consecutivi hè a stessa. Per ...

Read more

Dumanda 266. Path Sum II Soluzione LeetCode Problem Statement: Path Sum II LeetCode Solution - Data a radica di un arbre binariu è un targetSum integer, restituite tutti i percorsi di radica à foglia induve a somma di i valori di node in u percorsu uguale targetSum. Ogni percorsu deve esse tornatu cum'è una lista di i valori di i nodi, micca i riferimenti di i nodi. Una strada da a radica à a foglia hè una strada chì parte da ...

Read more

Dumanda 267. Pruduttu di Array eccettu Self LeetCode Solution Problem Statement Product of Array Except Self LeetCode Solution - Data un integer array nums, restituite una risposta array tale chì a risposta [i] hè uguale à u pruduttu di tutti l'elementi di nums eccettu nums[i]. U pruduttu di qualsiasi prefissu o suffissu di nums hè garantitu per esse in un integer di 32 bit. Duvete scrive un algoritmu chì corre in u tempu O (n) è senza aduprà a divisione ...

Read more

Dumanda 268. Scramble String Soluzione LeetCode Problem Statement Scramble String LeetCode Solution - Pudemu scramble una stringa s per ottene una stringa t usendu l'algoritmu seguente: Se a lunghezza di a stringa hè 1, ferma. Se a lunghezza di a stringa hè > 1, fate u seguente: Divide a stringa in dui substrings non vacanti ...

Read more

Dumanda 269. Suma di foglie manca Solu Soluzione LeetCode Problem Statement: Sum of Left Leaves Soluzione LeetCode - Data a radica di un arbulu binariu, torna a summa di tutte e foglie manca. Una foglia hè un node senza figlioli. Una foglia manca hè una foglia chì hè u figliolu manca di un altru node. Esempiu & Spiegazione: Input: root = [3,9,20,null,null,15,7] Output: 24 Spiegazione: Ci hè ...

Read more

Dumanda 270. 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 271. 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 272. Suggerimenti di ricerca Sistema Soluzione LeetCode Problem Statement Suggerimenti di ricerca Sistema LeetCode Soluzione - Vi sò datu una serie di prudutti di stringa è una stringa di ricerca Word. Cuncepisce un sistema chì suggerisce almenu trè nomi di prudutti da i prudutti dopu chì ogni caratteru di searchWord hè digitatu. I prudutti suggeriti duveranu avè un prefissu cumuni cù searchWord. Se ci sò più di trè prudutti cù un ...

Read more

Dumanda 273. 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 274. Defanging un Indirizzu IP Soluzione LeetCode Problem Statement Defanging an IP Address LeetCode Solution - Data un indirizzu IP validu (IPv4), rinvià una versione defanged di quellu indirizzu IP. Un indirizzu IP defanged rimpiazza ogni periodu "". cù "[.]". Input: indirizzu = "1.1.1.1" Output: "1[.]1[.]1[.]1" Spiegazione L'intuizione hè assai simplice. 1. Crea un Stringbuilder str 2. Loop through the address string ...

Read more

Dumanda 275. Kth Elementu più chjucu in una Soluzione Leetcode BST Problem Statement Kth Elementu più chjucu in una Soluzione BST Leetcode - Data a radica di un arbulu di ricerca binariu, è un integer k, rinvià u kth valore più chjucu (1-indexatu) di tutti i valori di i nodi in l'arbulu. Esempii: Input: root = [3,1,4,null,2], k = 1 Output: 1 Input: root = [5,3,6,2,4,null,null,1], k ...

Read more

Dumanda 276. 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 277. Aumentà a Soluzione LeetCode di Subsequenza di Triplet Dichiarazione di u Problema: Soluzione LeetCode di Subsequenza di Triplet crescente - Data una matrice intera nums, restituite vera se esiste una tripla di indici (i, j, k) tali chì i < j < k è nums [i] < nums[j] < nums [k]. Se ùn esiste micca tali indici, torna falsi. Esempiu: Esempiu 1: Input: nums = [2,1,5,0,4,6] Output: true Spiegazione: U ...

Read more

Dumanda 278. Soluzione di Array Nesting Leetcode Problem Statement Array Nesting Leetcode Soluzione - Vi sò datu un integer array nums di lunghezza n induve nums hè una permutazione di i numeri in a gamma [0, n - 1]. Duvete custruisce un inseme s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } sottumessu à a seguente regula: U primu elementu in s [k] principia cù a selezzione di u ...

Read more

Dumanda 279. 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 280. Scambià i Nodi in una Soluzione Leetcode di Lista Ligata Problem Statement Swapping Nodes in una Lista Linked Soluzione Leetcode - Vi sò datu u capu di una lista ligata, è un integer k.Return u capu di a lista ligata dopu scambià i valori di u node kth da u principiu è u node kth da u fine (a lista hè 1-indexata). Esempiu: Input: head = [1,2,3,4,5], k = 2 ...

Read more

Dumanda 281. Eliminà u Max Number of Edges per mantene a Soluzione Leetcode Traversable di Graficu Problem Statement Remove Max Number of Edges to Keep Graph Fully Traversable Soluzione Leetcode- Alice è Bob anu un gràficu senza direzzione di n nodi è 3 tipi di bordi: Type 1: Pò esse attraversatu solu da Alice. Tipu 2: Pò esse attraversatu da Bob solu. Tipu 3: Pò esse attraversatu da i dui ...

Read more

Dumanda 282. Elimina Node in una Soluzione Leetcode di Lista Ligata Dichjarazione di u Prublemu: Elimina Node in una Lista Ligata Soluzione Leetcode - Scrivite una funzione per sguassà un node in una lista ligata singolarmente. Ùn serà micca datu accessu à u capu di a lista, invece, vi sarà datu accessu à u node per esse sguassatu direttamente. Hè garantitu chì u node da esse eliminatu ùn hè micca ...

Read more

Dumanda 283. Ugly Number II Soluzione LeetCode Problem Statement Ugly Number II LeetCode Soluzione - Un numeru bruttu hè un integeru pusitivu chì i fatturi primi sò limitati à 2, 3 è 5. Dà un integer n, rinvià l'nèsimu numeru bruttu. Input: n = 10 Output: 12 Spiegazione: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] hè a sequenza di i primi 10 ...

Read more

Dumanda 284. Cumminazione Sum IV LeetCode Soluzione Problem Statement Combination Sum IV LeetCode Solution - Data una serie di numeri interi distinti è un target integer target, restituite u numeru di cumminazzioni pussibuli chì aghjunghjenu à u target. I casi di teste sò generati in modu chì a risposta pò mette in un integer 32-bit. Input: nums = [1,2,3], target = 4 Output: 7 Spiegazione: U pussibule ...

Read more

Dumanda 285. String to Integer (atoi) Soluzione LeetCode Problem Statement The String to Integer (atoi) Leetcode Solution -"String to Integer (atoi)" dice chì Implementazione di a funzione myAtoi(string s), chì converte una stringa in un interu signatu di 32 bit (simile à a funzione atoi di C/C++). ). L'algoritmu per myAtoi(string s) hè u seguitu: Leghjite è ignurate ogni spaziu biancu principale. Verificate se u prossimu caratteru (se ...

Read more

Dumanda 286. 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 287. Integer Break Soluzione LeetCode Problem Statement Integer Break Soluzione LeetCode - Datu un integer n, rompe in a somma di k interi pusitivi, induve k >= 2, è maximizà u pruduttu di quelli interi. Avemu bisognu di Riturnà u pruduttu massimu chì pudemu avè. Input: n = 2 Output: 1 Spiegazione: 2 = 1 + 1, ...

Read more

Dumanda 288. 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 289. Arbulu simmetricu Soluzione LeetCode Soluzione Leetcode Problem Statement The Symmetric Tree LeetCode Solution - "Symmetric Tree" dice chì datu a radica di l'arbulu binariu è avemu bisognu di verificà se l'arburu binariu datu hè un specchiu di sè stessu (simmetricu intornu à u so centru) o micca? Sì, avemu bisognu di vultà veru altrimenti, falsu. Esempiu:...

Read more

Dumanda 290. Movimenti minimi à Elementi Array Uguali Soluzione LeetCode Dichjarazione di u Prublemu Movimenti Minimi à Elementi Uguali di Array Soluzione LeetCode - Data un array integer nums di taglia n, restituite u numeru minimu di movimenti necessarii per fà tutti l'elementi di array uguali. In un muvimentu, pudete incrementà n - 1 elementi di l'array da 1. Esempiu 1: Input 1: nums = [1, 2, 3] Output: ...

Read more

Dumanda 291. Jump Game Leetcode Soluzione Problem Statement Jump Game Leetcode Soluzione - Vi sò datu un integer array nums. Avete inizialmente posizionatu à u primu indice di l'array, è ogni elementu in a matrice rapprisenta a vostra lunghezza massima di saltu in quella pusizione. Ritorna veru si pò ghjunghje à l'ultimu indice, o falsu altrimenti. Esempiu: Input 1: nums = [2, ...

Read more

Dumanda 292. Lista Linked Cycle II Soluzione LeetCode Problem Statement Linked List Cycle II Soluzione LeetCode - Data u capu di una lista ligata, torna u node induve u ciculu principia. Se ùn ci hè micca un ciculu, torna nulu. Ci hè un ciculu in una lista ligata s'ellu ci hè un node in a lista chì pò esse ghjuntu di novu da continuamente ...

Read more

Dumanda 293. Torre di Champagne Soluzione LeetCode Problem Statement Champagne Tower LeetCode Solution - Stack glasses in una piramide, induve a prima fila hà 1 vetru, a seconda fila hà 2 glasses, è cusì finu à a fila 100. Ogni vetru cuntene una tazza di champagne. Allora, un pocu di champagne hè versatu in u primu vetru à a cima. Quandu u vetru più altu hè pienu, qualsiasi ...

Read more

Dumanda 294. Soluzione di LeetCode per a gamma di numeri AND di bit Problem Statement Bitwise AND of Numbers Gamma Soluzione LeetCode - Dati 2 numeri a manca è a diritta chì rapprisentanu l'intervallu [left, right], avemu da truvà bit a bit di tutti i numeri da manca à diritta (entrambi inclusi) Esempi è Spiegazione Esempiu 1: Input: left = 5, right = 7...

Read more

Dumanda 295. Titulu di Colonna di foglia Excel Soluzione LeetCode Problem Statement Excel Sheet Column Title LeetCode Soluzione - Ci hè datu un numeru di colonna (chiamemu colNum) è avemu bisognu di rinvià u so tìtulu di a colonna currispundente cum'è apparisce in un Excel sheet Per esempiu A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Read more

Dumanda 296. Soluzione LeetCode Square perfetta valida Problem Statement Valid Perfect Square LeetCode Solution - Data un integer pusitivu num, scrivite una funzione chì torna True se num hè un quadratu perfettu altru False. Segui: Ùn aduprate micca alcuna funzione di biblioteca integrata cum'è sqrt. Input: num = 16 Output: true Spiegazione Un cunfini per a nostra suluzione hè fissu. per ogni numeru...

Read more

Dumanda 297. Truvate dui Sub-arrays senza sovrapposizione ognuna cù a Soluzione LeetCode Sum Target Dichjarazione di u Prublemu A Truvate dui Sub-arrays Non-overlapping Each With Target Sum Soluzione LeetCode - "Trova Two Non-overlapping Sub-arrays Each With Target Sum" dice chì vi sò datu un integer array nums è un integer target, u compitu quì hè per truvà dui subarrays non sovrapposti da array nums tali chì u ...

Read more

Dumanda 298. Unisce dui arburi binari LeetCode Solution Problem Statement Merge Two Binary Trees Soluzione LeetCode - Vi sò datu dui arburi binari root1 è root2. Imagine chì quandu si mette unu d'elli per copre l'altru, certi nodi di i dui arburi sò sovrapposti mentre l'altri ùn sò micca. Avete bisognu di unisce i dui arburi in ...

Read more

Dumanda 299. 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 300. Costu minimu per trasfurmà chips à a listessa posizione Soluzione LeetCode Dichjarazione di u Prublemu U Costu Minimu per Move Chips à a Stessa Posizione LeetCode Soluzione - "Custo Minimu per Move Chips à a Stessa Posizione" dice chì avete n chips, induve a pusizione di u chip ith hè a pusizione [i]. Avete bisognu di spustà tutte e chips à a listessa pusizione. In un passu, avemu ...

Read more

Dumanda 301. Truvate Tutti i Duplicati in una Soluzione Array LeetCode Problem Statement U prublema, Find All Duplicates in an Array LeetCode Solution dichjara chì vi sò datu un array di dimensione n chì cuntene elementi in a gamma [1,n]. Ogni integer pò cumparisce una volta o duie volte è avete bisognu di truvà tutti l'elementi chì appariscenu duie volte in l'array. Esempii...

Read more

Dumanda 302. 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 303. Soluzione Leetcode Numeru Unicu Problem Statement Single Number Leetcode Soluzione - Ci hè datu un array non-viotu di interi è bisognu di truvà un elementu chì apparisce esattamente una volta. Hè datu in a quistione chì ogni elementu appare duie volte eccettu unu. Esempiu 1: Input: nums = [2,2,1] Output: 1 Esempiu 2: Input: ...

Read more

Dumanda 304. Numeru di Pruvince Leetcode Soluzione Problem Statement Number of Provinces Leetcode Soluzione - Ci sò datu una rapprisintazioni matrice adjacency di un gràficu è bisognu di truvà u numeru di pruvince. Quì a pruvincia hè un gruppu di cità direttamente o indirettamente cunnessi è micca altre cità fora di u gruppu. Esempiu Esempiu 1: Input: isConnected...

Read more

Dumanda 305. 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 306. Soluzione LeetCode Array senza diminuzione Problem Statement Non-decreasing Array LeetCode Solution - datu array nums cù n integers, u vostru compitu hè di verificà s'ellu puderia diventà micca diminuitu mudificà à u massimu un elementu. On définit qu'un tableau n'est pas décroissant si nums[index ] <= nums[index +1] est valable pour chaque indice (basé sur 0) tel que (0 <= index <= n-2). ...

Read more

Dumanda 307. Sottostringa più longa cù a più K Caratteri distinti Soluzione LeetCode Dichjarazione di u Prublemu Substringa più longa cù a più K Caratteri distinti Soluzione LeetCode - Data una stringa S è un integer K, restituite a durata di a più longa substringa di S chì cuntene à u massimu K caratteri distinti. Esempiu: Test Case 1: Input: S = "bacc" K = 2 Output: 3 Test Case 2: Input: S = "ab" ...

Read more

Dumanda 308. Guess Number Higher or Lower Soluzione LeetCode Dichjarazione di u Prublemu Guess Number Higher or Lower Soluzione LeetCode - Avemu ghjucatu à Guess Game. U ghjocu hè u seguitu: aghju sceltu un numeru da 1 à n. Avete da invintà chì numeru aghju sceltu. Ogni volta chì avete indovinatu sbagliatu, vi dicu se u numeru ...

Read more

Dumanda 309. Cunvertite Array Sorted in Binary Search Tree Soluzioni LeetCode Problem Statement Cunvertite Array Sorted in Binary Search Tree LeetCode Solutions dice chì datu un integer array nums induve l'elementi sò ordinati in ordine crescente, cunvertisce in un arbre di ricerca binariu equilibratu in altitudine. Un arbulu binariu equilibratu in altezza hè un arbulu binariu in quale a prufundità di i dui subarburi di ogni nodu ùn hè mai diffirenti per più ...

Read more

Dumanda 310. 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 311. Soluzione di u listessu Tree LeetCode Dichjarazione di u prublema U prublema U stessu Arbulu dice Dati i radichi di dui arburi binari p è q, scrivite una funzione per verificà s'ellu sò listessi o micca. Dui arburi binari sò cunsiderati listessi si sò strutturalmente idèntici, è i nodi anu u stessu valore. Esempiu: Test Case...

Read more

Dumanda 312. 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 313. Soluzione LeetCode à Matrice Spirale Problem Statement Spiral Matrix Problem dice In Spiral Matrix vulemu stampà tutti l'elementi di una matrice in una forma spirale in u sensu orariu. Approcciu per a Matrice Spirale: Idea U prublema pò esse implementatu dividendu a matrice in loops è stampendu tutti l'elementi in ogni ...

Read more

Dumanda 314. Eliminate Duplicates da Sorted Array Leetcode Solution Dichjarazione di u Prublemu A Soluzione di Rimuovere Duplicati da Array Sorted Leetcode - dice chì vi hè datu un array interu ordinatu in ordine non decrescente. Avemu bisognu di caccià tutti l'elementi duplicati è mudificà l'array originale in modu chì l'ordine relativo di elementi distinti resta u listessu è, rappurtate u valore di ...

Read more

Dumanda 315. 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 316. 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 317. Mediana di dui Arrays Sorted Soluzione LeetCode Dichjarazione di u prublema Median of Two Sorted Arrays Soluzione LeetCode - In u prublema "Median of Two Sorted Arrays", ci sò datu dui arrays ordinati nums1 è nums2 di dimensione m è n rispettivamente, è avemu da rinvià a mediana di i dui arrays ordinati. A cumplessità generale di u tempu di esecuzione deve esse O (log (m + n)). Esempiu nums1 = [1,3], ...

Read more

Dumanda 318. Numero di Isule Soluzione LeetCode Dichjarazione di u prublema U numeru di Isule LeetCode Solution - "Number of Islands" dichjara chì vi sò datu una griglia binaria mxn 2D chì rapprisenta una mappa di '1's (terra) è '0's (acqua), avete da vultà u numeru di isule. Un'isula hè circundata da l'acqua è hè ...

Read more

Dumanda 319. 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 320. Kth U più grande Elementu in una Soluzione Stream Leetcode A dichjarazione di u prublema In questu prublema, duvemu cuncepisce una classe KthLargest () chì hà inizialmente un interu k è una serie di numeri interi. Avemu bisognu di scrive un costruttore parametrizzatu per questu quandu un numeru interu k è nums di array sò passati cum'è argumenti. A classe hà ancu una funzione add (val) chì aghjusta ...

Read more

Dumanda 321. Cacciate Elementi di Lista Cunnessa Soluzione Leetcode Statement Problem In questu prublema, ci hè datu una lista ligata cù i so nodi chì anu valori interi. Avemu bisognu di cancellà alcuni nodi da a lista chì anu un valore uguale à val. U prublema ùn deve micca esse risoltu in situ ma discuteremu un tali approcciu. Esempiu Lista = ...

Read more

Dumanda 322. Soluzione Leetcode Distanza Hamming A dichjarazione di u prublema In questu prublema, ci danu dui numeri interi, A è B, è u scopu hè di truvà a distanza di martellamentu trà i numeri interi dati. I numeri interi sò più grande chì / uguale à 0 è menu di 231 Esempiu Primu Numeru = 5, Secondu Numeru = 2 3 Primu Numeru ...

Read more

Dumanda 323. Foglio Excel Colonna Titulu Soluzione Leetcode A dichjarazione di u prublema In questu prublema hè datu un numeru interu pusitivu chì raprisenta un numeru di colonna di un fogliu Excel, duvemu restituisce u so corrispondente titulu di colonna cum'è appare in un fogliu Excel. Esempiu # 1 28 "AB" # 2 701 Approcciu "ZY" Stu prublema hè l'inversu di u prublema in ...

Read more

Dumanda 324. Combinazioni Soluzione Leetcode U prublema Cumbinazioni Leetcode Solution ci furnisce dui numeri interi, n è k. Ci hè dettu di generà tutte e sequenze chì anu k elementi scelti da n elementi da 1 à n. Riturnemu ste sequenze cum'è un array. Andemu per alcuni esempi per uttene ...

Read more

Dumanda 325. Ghjuvelli è Pietre Soluzione Leetcode U prublema Jewels and Stones Leetcode Solution afferma chì vi sò date duie corde. Unu di elli rapprisenta ghjuvelli è unu di elli representa pietre. A stringa chì cuntene ghjuvelli raprisenta i caratteri chì sò ghjuvelli. Avemu bisognu di truvà u numeru di caratteri in a stringa di pietre chì sò ...

Read more

Dumanda 326. Palindrome Linked List Soluzione Leetcode In u prublema "Palindrome Linked List", duvemu verificà se un datu listu interu ligatu solu hè un palindrome o micca. Esempiu Lista = {1 -> 2 -> 3 -> 2 -> 1} veru Spiegazione # 1: A lista hè palindroma postu chì tutti l'elementi da u principiu è da daretu sò ...

Read more

Dumanda 327. Profundità Massima di Soluzione Leetcode di l'Arburu Binariu A dichjarazione di u prublema In u prublema un arburu binariu hè datu è duvemu scopre a prufundità massima di l'arburu datu. A prufundità massima di un arburu binariu hè u numeru di nodi longu u percorsu più longu da u node radice finu à u nodu foglia più luntanu. Esempiu 3 / ...

Read more

Dumanda 328. Rotate List Soluzione Leetcode U prublema Rotate List Leetcode Solution ci furnisce una lista ligata è un numeru interu. Ci hè dettu di girà a lista ligata à a diritta da k posti. Allora se giremu una lista ligata k posti à diritta, in ogni passu pigliemu l'ultimu elementu da u ...

Read more

Dumanda 329. Pow (x, n) Soluzione Leetcode U prublema "Soluzione Pow (x, n) Leetcode" afferma chì vi sò dati dui numeri, unu di i quali hè un numeru in virgula mobile è un altru un numeru interu. L'interu denota l'esponente è a basa hè u numeru in virgula flottante. Ci hè dettu di truvà u valore dopu avè valutatu l'esponente sopra a basa. ...

Read more

Dumanda 330. Truvate a Soluzione Leetcode Differenza A dichjarazione di u prublema In u prublema "Truvà a Differenza" ci danu duie corde s è t. A stringa t hè prodotta inchjendu casualmente i caratteri di a stringa s è aghjunghjendu un caratteru in una pusizione casuale. u nostru compitu hè di scopre u caratteru chì hè statu aghjuntu in a stringa t. ...

Read more

Dumanda 331. Unisci Dui Elenchi Ordinati Soluzioni Leetcode E liste cunnesse sò assai cum'è matrici in e so proprietà lineari. Pudemu unisce dui matrici ordinati per furmà un array generale ordinatu. In questu prublema, duvemu fusionà duie liste ligate ordinate in postu per restituisce una nova lista chì cuntene elementi di entrambe e liste in modu ordinatu. Esempiu ...

Read more

Dumanda 332. 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 333. House Robber II Soluzione Leetcode In u prublema "House Robber II", un latrone vole arrubà soldi da diverse case. A quantità di soldi in e case hè rappresentata per mezu di una matrice. Avemu bisognu di truvà a summa massima di soldi chì pò esse fatta aghjunghjendu l'elementi in una matrice data secondu ...

Read more

Dumanda 334. Cunvertisce Array Ordinatu in Soluzione Leetcode di Arburu di Ricerca Binariu Cunsiderate chì ci hè datu una serie ordinata di numeri interi. U scopu hè di custruisce un Arburu di Ricerca Binariu da questa matrice tale chì l'arburu sia equilibratu in altezza. Nutate bè chì un arburu si dice equilibratu in altezza se a differenza di altezza di i sottuboschi sinistra è destra di qualunque node in u ...

Read more

Dumanda 335. Sort Integers per u Numaru di Soluzione Leetcode 1 Bit A dichjarazione di u prublema In u prublema "Ordina i numeri interi per u numeru di 1 Bit", ci hè datu un array arr. U nostru compitu hè di classificà l'elementi in a matrice secondu u numeru di 1 bit in a rappresentazione binaria di u numeru in ordine crescente. Sì dui o ...

Read more

Dumanda 336. Soluzione Felice Numeru Leetcode A dichjarazione di u prublema U prublema hè di verificà se un numeru hè numeru felice o micca. Un numeru si dice chì hè numeru felice sì rimpiazzà u numeru per a somma di i quadrati di e so cifre, è ripetendu u prucessu rende u numeru uguale à 1. sì ùn ...

Read more

Dumanda 337. U Migliu Tempu per Cumprà è Vende Stock cù Soluzione Leetcode Cooldown Dichjarazione di u prublema In u prublema "Best Time to Buy and Sell Stock with Cooldown" ci hè datu un array induve ogni elementu in u array cuntene u prezzu di u stock datu in quellu ghjornu. Ùn ci hè nisuna restrizione per u numeru di transazzioni. A definizione di a transazzione hè ...

Read more

Dumanda 338. Elimina Nèsimu node da a fine di a lista ligata data A dichjarazione di u prublema U prublema "Sguassà u Nèsimu node da a fine di a lista ligata data" afferma chì vi hè datu una lista ligata cù alcuni nodi. È avà ci vole à caccià u nèsimu node da a fine di a lista ligata. Esempiu 2-> 3-> 4-> 5-> 6-> 7 cancellà u 3u node da l'ultimi 2-> 3-> 4-> 6-> 7 Spiegazione: ...

Read more

Dumanda 339. Numeru Felice Dichjarazione di Problema Cosa hè un numeru felice? Un numeru hè un numeru felice se pudemu riduce un numeru datu à 1 seguitendu stu prucessu: -> Truvate a somma di u quadratu di e cifre di u numeru datu. Rimpiazzà sta somma cù u vechju numeru. Ripeteremu questu ...

Read more

Dumanda 340. Numeru di Palindromu Dichjarazione di u prublema u prublema "Palindrome Number" afferma chì vi hè datu un numeru interu. Verificate s'ellu hè un palindromu o micca. Risolve stu prublema senza cunvertisce u numeru datu in una stringa. Esempiu 12321 vera Spiegazione 12321 hè un numeru di palindromu perchè quandu inveremu 12321 dà 12321 ...

Read more

Dumanda 341. Cuntate e coppie da duie liste ligate chì a somma hè uguale à un valore datu Prublema Statement Problem "Cuntate e coppie da duie liste ligate chì a so somma hè uguale à un valore datu" dichjarate chì vi sò date duie liste ligate è una summa di valore interu. A dichjarazione di prublema hà dumandatu à scopre quante coppie totali anu una somma uguale à u valore datu. Esempiu ...

Read more

Dumanda 342. Numaru minimu di salti per ghjunghje à a fine Affirmazione di u Problemu Suposite chì avete un array di numeri interi è ogni elementu di un array indica ogni numeru cum'è salti massimi chì ponu esse presi da quellu puntu. U vostru compitu hè di scopre u numeru minimu di salti per ghjunghje à a fine, vale à dì minimu di salti chì ponu esse presi ...

Read more

Dumanda 343. Successione Aumentante Più Longa Ci hè furnitu cù una serie di numeri interi chì ùn sò micca classificati è duvemu truvà a più lunga sottusuccenza crescente. A sottusuccenza ùn deve micca esse consecutiva A sottusuccenza serà crescente Intendemu chì megliu da uni pochi d'esempii. Esempiu Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Read more

Dumanda 344. 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 345. 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 346. Unisci Dui Elenchi Ligati Sorted In unisce duie liste ligate ordinate avemu datu u puntatore di capu di duie liste ligate, uniscili cusì chì si ottiene una sola lista ligata chì hà nodi cù valori in ordine urdinatu. restituisce u puntatore di testa di a lista ligata cunghjunta. Nota: unite a lista cunnessa in locu senza aduprà ...

Read more

Dumanda 347. 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 348. Numaru di 1 bit Avemu tutti intesu parlà di u Pesu Hamming di un numeru binariu. U pesu Hamming hè u numeru di bits set / 1s in un numeru binariu. In questu prublema Numero di 1 bit duvemu truvà u pesu di martellamentu di u numeru datu. Esempii Numeru = 3 Rapresentazione binaria = 011 ...

Read more

Dumanda 349. Unisce Dui Elenchi Sorted Leetcode Chì ghjè unisce dui elenchi ordinati prublema in leetcode? Questa hè una quistione cusì interessante chì si face tante volte in cumpagnie cum'è Amazon, Oracle, Microsoft, ecc. In questu prublema (Unisce Dui Elenchi Classificati Leetcode), avemu datu duie liste ligate. E duie liste ligate sò in ordine crescente. Unisce entrambe a lista ligata in ...

Read more

Dumanda 350. 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 351. U ghjocu di petra LeetCode Chì ghjè u prublema di Stone Game? Stone Game LeetCode - Dui ghjucatori A è B ghjucanu à un ghjocu di petra. Ci hè ancu un numeru di pile chì ogni pile cuntene alcune pietre è u totale di pietre in tutte e pile hè stranu. A è B sò supposti di coglie una pila sia ...

Read more

Dumanda 352. 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 353. Scalata scalendu Dichjarazione di u Problema U prublema "Scalata di scalini" dice chì vi danu una scala cù n scalini. À u mumentu pudete cullà una scala o duie scale. Quantu numeru di modi per ghjunghje in cima à a scala? Esempiu 3 3 Spiegazione Ci hè trè manere di scalà ...

Read more

Dumanda 354. Numeri Autodividivi Un numeru hè cunnisciutu cum'è numeri autodividivi se - 1. Mod di ogni cifra di numeru cù numeru hè zeru. 2. U numeru duveria cuntene tutte e cifre chì ùn sò micca zeru. Per esempiu - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

Read more

Dumanda 355. Reverse una lista ligata A dichjarazione di u prublema U prublema "inverte una lista ligata" afferma chì ci hè datu u capu di a lista ligata. Avemu da riversà a lista ligata cambiendu i ligami trà elle è rinvià u capu di a lista ligata inversa. Esempiu 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Spiegazione Avemu inversatu u ligatu ...

Read more

Dumanda 356. Truvà Nèsimu Nodu A dichjarazione di u prublema In u prublema "Truvà Nèsimu Node" avemu datu una lista ligata per truvà u nèsimu node. U prugramma deve stampà u valore di dati in u nèsimu node. N hè l'indice interu di ingressu. Esempiu 3 1 2 3 4 5 6 3 Approcciu Datu una lista ligata ...

Read more

Dumanda 357. Elimina Ultima Occurrenza A dichjarazione di u prublema In u prublema "Elimina l'ultima occurrenza" avemu datu una lista ligata. Scrivi un prugramma per sguassà l'ultima occurrenza di una chjave data da a lista ligata. A lista pò cuntene duplicati. Esempiu 1 2 3 5 2 10 1 2 3 5 2 Approcciu datu à ...

Read more

Translate »