Spørgsmål om Accolite Interview

Accolite Array-spørgsmål

Spørgsmål 1. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Spørgsmål 2. Tæl par med given sum I problem “count pair with given sum” har vi givet et heltal array [] og et andet tal siger "sum", du skal bestemme, om et af de to elementer i en given array har en sum lig med "sum". Eksempel Input: arr [] = {1,3,4,6,7} og sum = 9. Output: “Element fundet ...

Læs mere

Spørgsmål 3. Gruppe flere forekomster af matrixelementer bestilt efter første forekomst Du får et spørgsmål, hvor du har givet et usorteret array med flere forekomster af tal. Opgaven er at gruppere alle de flere forekomster af matrixelementer sorteret efter første forekomst. I mellemtiden skal ordren være den samme som antallet kommer. Eksempel Input: [2, 3,4,3,1,3,2,4] ...

Læs mere

Spørgsmål 4. Maksimal forskel mellem frekvensen af ​​to elementer, således at elementet med større frekvens også er større Antag, du har et heltal array. Problemangivelsen beder om at finde ud af den maksimale forskel mellem frekvensen af ​​to forskellige elementer i et givet array, men elementet med den større frekvens skal også have større værdi end det andet heltal. Eksempel Input: arr [] = {2,4,4,4,3,2} ...

Læs mere

Spørgsmål 5. Alle unikke tripletter, der opsummerer til en given værdi Vi har givet en række heltal og et givet tal kaldet 'sum'. Problemangivelsen beder om at finde ud af den triplet, der tilføjer det givne antal 'sum'. Eksempel Input: arr [] = {3,5,7,5,6,1} sum = 16 Output: (3, 7, 6), (5, 5, 6) Forklaring: Triplet, der svarer til det givne .. .

Læs mere

Spørgsmål 6. Opdel 0'er og 1'er i en matrix Problemangivelse Antag at du har et heltal-array. Problemet "Segreger 0'er og 1'er i en matrix" beder om at adskille arrayet i to dele, i 0s og i 1s. 0'erne skal være på venstre side af arrayet og 1'er på højre side af arrayet. ...

Læs mere

Spørgsmål 7. Find Største d i Array således, at a + b + c = d Problemerklæring Antag at du har en række heltal. Inputværdier er alle forskellige elementer. Problemet "Find største d i matrix, så a + b + c = d" beder om at finde ud af det største element 'd' i sættet, så a + b + c = ...

Læs mere

Spørgsmål 8. Maksimalt antal fortløbende antal til stede i en matrix Problemangivelse Antag, at du har en række heltal af størrelse N. Problemet "Maksimalt antal på hinanden følgende tal i en matrix" beder om at finde ud af det maksimale antal antal på hinanden følgende tal, der kan spredes i en matrix. Eksempel arr [] = {2, 24, 30, 26, 99, 25} 3 Forklaring: Den ...

Læs mere

Spørgsmål 9. Find ud af, om et array er delmængde af et andet array Problemet "Find, om en matrix er delmængde af en anden matrix" angiver, at du får to arrays arra1 [] og array2 []. De givne arrays er på en usorteret måde. Din opgave er at finde ud af, om array2 [] er en delmængde af array1 []. Eksempel arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] er ...

Læs mere

Spørgsmål 10. Maksimal sum af par med specifik forskel Problemet "Maksimal sum af par med specifik forskel" siger, at du får en række heltal og et heltal K. Derefter bliver vi bedt om at finde ud af den maksimale sum af uafhængige par. Vi kan parre to heltal, hvis de har en absolut forskel på mindre end K. ...

Læs mere

Spørgsmål 11. Udskriv alle tripletter i sorteret array, der danner AP Problemet "Udskriv alle tripletter i sorteret array, der danner AP" siger, at vi har givet et sorteret heltal array. Opgaven er at finde ud af alle de mulige tripletter, der kan danne en aritmetisk progression. Eksempel arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Læs mere

Spørgsmål 12. Tæl antallet af trillinger med et produkt svarende til det givne antal Problemet "Tæl antal tripletter med produkt lig med det givne antal" siger, at vi får et heltal og et tal m. Problemangivelsen beder om at finde ud af det samlede antal tripletter af med produktet er lig med m. Eksempel arr [] = {1,5,2,6,10,3} m = 30 3 Forklaring Tripletter ...

Læs mere

Spørgsmål 13. Maksimal forskel mellem første og sidste indeks for et element i array Antag at du har en række heltal. Problemet "Maksimal forskel mellem første og sidste indeks for et element i matrix" beder om at finde ud af forskellen mellem det første og sidste indeks for hvert tal, der er til stede i en matrix, således at forskellen er maksimum for alle. Eksempel ...

Læs mere

Spørgsmål 14. Find elementer, der er til stede i det første array og ikke i det andet Problemet "Find elementer, der er til stede i det første array og ikke i det andet", siger, at du får to arrays. Arrays består af alle heltal. Du er nødt til at finde ud af de numre, der ikke vil være til stede i den anden matrix, men til stede i den første matrix. Eksempel ...

Læs mere

Spørgsmål 15. Maksimalt produkt af en stigende efterfølgende Problemangivelse Problemet "Maksimumprodukt af en stigende undersekvens" angiver, at du får en række heltal. Nu skal du finde ud af det maksimale produkt, du kan opnå, så du multiplicerer elementerne i en stigende sekvens. Ting at bemærke er, at vi ikke er ...

Læs mere

Spørgsmål 16. Form minimum antal fra given sekvens Problemet "Form minimum antal fra given rækkefølge" siger, at du kun får et mønster af jeg's og D's. Betydningen af ​​jeg står for stigende og for faldende, vi får D. Fejlforklaringen beder om at udskrive det mindste antal, der opfylder det givne mønster. Vi har ...

Læs mere

Spørgsmål 17. Ikke-overlappende sum af to sæt Problemangivelse Problemet "Ikke-overlappende sum af to sæt" siger, at du får to arrays som inputværdier som arrA [] og arrB [] af samme størrelse n. Begge arrays har også forskellige elementer individuelt og nogle fælles elementer. Din opgave er at finde ud af den samlede sum ...

Læs mere

Spørgsmål 18. Produkter af intervaller i en matrix Problemangivelse Problemet "Produkter af intervaller i en matrix" angiver, at du får et heltal array, der består af tal fra 1 til n og q antal forespørgsler. Hver forespørgsel indeholder området. Problemangivelsen beder om at finde ud af produktet inden for det givne interval under ...

Læs mere

Spørgsmål 19. Første negative heltal i hvert vindue af størrelse k Problemangivelse Problemet "Første negative heltal i hvert vindue af størrelse k" siger, at du får en matrix, der indeholder positive og negative heltal, for hvert vindue af størrelse k udskriver det første negative heltal i det vindue. Hvis der ikke er et negativt heltal i et vindue, skal du output ...

Læs mere

Spørgsmål 20. Opdel lige og ulige tal Problemangivelse Antag at du har et heltal-array. Problemet "Segreger lige og ulige tal" beder om at omarrangere arrayet, så ulige og lige tal kan adskilles i to segmenter i arrayet. Lige numre flyttes til venstre side af arrayet og ulige ...

Læs mere

Spørgsmål 21. Produkt af array undtagen selv Problem erklæring "Produkt af matrix undtagen selv" problem, siger, at du får en matrix a []. Udskriv en anden matrix p [] af samme størrelse, så værdien ved det indeks for matrix p er lig med produktet af alle elementerne i den originale matrix ...

Læs mere

Spørgsmål 22. Først mangler positive Problem erklæring "Først mangler positivt" problem angiver, at du får en matrix a [] (sorteret eller usorteret) i størrelse n. Find det første positive tal, der mangler i denne matrix. Eksempel a [] = {1, 3, -1, 8} 2 Forklaring: Hvis vi sorterer det array, vi får {-1, ...

Læs mere

Spørgsmål 23. Program til Bridge and Torch problem Problem erklæring "Bridge and Torch" problemet siger, at du får en række tid, en person har brug for at krydse broen. Da det er tid, omfatter det positive heltal. Sammen med den tid får vi en bro, som en person har brug for at krydse. Broen tillader kun ...

Læs mere

Spørgsmål 24. Tæl firdobler fra fire sorterede arrays, hvis sum er lig med en given værdi x Problemangivelse Problem “Tæl firdobler fra fire sorterede arrays, hvis sum er lig med en given værdi x” angiver, at du får fire heltal arrays og en værdi kaldet x. Problemangivelsen beder om at finde ud af, hvor mange firdobler der kan dannes af hvilken sum af elementer af ...

Læs mere

Spørgsmål 25. Tal med primfrekvenser større end eller lig med k Problemangivelse Problem “Tal med primfrekvenser større end eller lig med k” angiver, at du får en matrix med heltal størrelse n og en heltal k. Alle tallene inde i det er primtal. Problemangivelsen beder om at finde ud af de numre, der vises i ...

Læs mere

Spørgsmål 26. Maksimumsunderlagssum ekskl. Visse elementer Problemerklæring Vi får en matrix, og vi skal finde den maksimale subarray-sum eksklusive bestemte elementer. Det vil sige, at vi er nødt til at finde den maksimale sum af underarray, således at det subarray, vi overvejer, ikke indeholder de elementer, der får besked på at blive ekskluderet. Eksempel på maksimum ...

Læs mere

Spørgsmål 27. Find et minimum antal fletteoperationer for at oprette en matrixpalindrom Problemerklæring Du får en række heltal. Problemangivelsen beder om at finde et minimum antal fletteoperationer for at oprette en matrixpalindrom, dvs. finde ud af det mindste antal af fletteoperationer, der skal udføres på arrayet for at gøre det til et palindrom. Fletning betyder simpelthen, at ...

Læs mere

Spørgsmål 28. Maksimumsummerrektangel i en 2D-matrix Problemangivelse Find det maksimale rektangel i en 2D-matrix, dvs. find en undermatrix med den maksimale sum. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med underskrevne heltal, du skal beregne summen af ​​delmatricer og ...

Læs mere

Spørgsmål 29. Største sum sammenhængende subarray Problemerklæring Du får en række heltal. Problemangivelsen beder om at finde ud af den største sum sammenhængende underarray. Dette betyder intet andet end at finde et underarray (kontinuerlige elementer), der har den største sum blandt alle andre underarrays i det givne array. Eksempel arr [] = {1, -3, 4, ...

Læs mere

Spørgsmål 30. Tæl forskellige elementer i hvert vindue i størrelse K Delsæt er noget, som vi har haft at gøre med i nogen tid nu. I den sidste episode dækkede vi antallet af delmængder, vi kunne lave med forskellige lige tal. Denne gang tæller vi forskellige elementer i hvert vindue af størrelse K. Afsnit-1 Om problemet. Givet et usorteret array ...

Læs mere

Spørgsmål 31. Tæl par, hvis produkter findes i matrix I optællingspar, hvis produkter findes i matrixproblemer, har vi givet et array, tæl alle de forskellige par, hvis produktværdi er til stede i arrayet. Eksempel Input A [] = {2, 5, 6, 3, 15} Output Antal forskellige par, hvis produkt findes i arrayet er: 2 par er: (2, ...

Læs mere

Spørgsmål 32. Tæl par med givet sum Givet et heltal array af størrelse n og et heltal 'K', skal du tælle antallet af par (behøver ikke at være entydigt) til stede i arrayet, hvis sum er lig med 'K'. Eksempel Input: Arr = {1, 5, 7, 1} K = 6 Output: 2 Brute force løsning til Count Pairs With given Sum Hovedidé ...

Læs mere

Spørgsmål 33. Kontroller, om en matrix kan stablesorteres For at kontrollere, om et array er stabilt sorterbart, har vi givet et array et [] i størrelse n indeholdende elementer fra 1 til n i tilfældig rækkefølge. Sorter arrayet i stigende rækkefølge ved hjælp af en midlertidig stak efter kun disse to operationer - Fjern elementet i starten ...

Læs mere

Spørgsmål 34. Find de bedste K (eller hyppigste) numre i en stream For at finde top k (eller hyppigste) numre i et streamproblem har vi givet et heltal array bestående af nogle tal. Problemangivelsen siger, at du skal tage et element fra arrayet, og du kan kun have højst k-numre øverst. Vi behøver ...

Læs mere

Spørgsmål 35. Antal NGE'er til højre I antallet af NGE'er til det rigtige problem har vi givet en matrix en [] af størrelse n og q antallet af forespørgsler, der repræsenterer matrixens indeks. For hver forespørgsel udskriver jeg det samlede antal næste større elementer til det rigtige. Eksempel Input a [] = ...

Læs mere

Spørgsmål 36. Find underarray af given længde med mindst gennemsnit Problemangivelse I “Find subarray af given længde med mindst gennemsnit” har vi givet et array og et input-heltal X. Skriv et program for at finde subarray af længde X med mindst / minimum gennemsnit. Udskriver start- og slutningsindeks for underarray, der har mindst ...

Læs mere

Spørgsmål 37. Find nuller, der skal vendes, så antallet af på hinanden følgende 1'er maksimeres Problemangivelse I “Find nuller, der skal vendes, så antallet af på hinanden følgende 1'er maksimeres”, har vi givet et binært array og et tal x, der angiver nr. af nuller, der skal vendes. Skriv et program for at finde nuller, der skal vendes, så ...

Læs mere

Spørgsmål 38. Find de to numre med ulige forekomster i en usorteret matrix Problemangivelse I “Find de to numre med ulige forekomster i en usorteret matrix” -problemet har vi givet et usorteret array. I dette array andet end to tal forekommer alle andre tal lige antal gange. Find de to tal, der forekommer et ulige antal gange. Bemærk: ...

Læs mere

Spørgsmål 39. Implementere to stakke i en matrix Problemangivelse I "Implementér to stakke i en matrix" -problemet er vi nødt til at implementere to stakke i en matrix, så hvis brugeren ønsker at skubbe et element i en af ​​de to stakke, så skulle der ikke være en fejl, før arrayet bliver fuldt . Eksempel Push 5 ...

Læs mere

Spørgsmål 40. Tovtrækning Problemerklæring I trækkampsproblemer har vi givet et array af heltal, dividerer arrayet i to undergrupper af størrelse n / 2 størrelse hver, så forskellen i summen af ​​to undergrupper er mindst mulig. Hvis n er lige, er hver delmængde n / 2. Hvis ...

Læs mere

Spørgsmål 41. Opdelingsproblem Problemstatning I partitionsproblemet har vi givet et sæt, der indeholder n elementer. Find ud af, om det givne sæt kan opdeles i to sæt, hvis sum af elementer i delmængderne er ens. Eksempel Input arr [] = {4, 5, 11, 9, 8, 3} Output Ja Forklaring Array ...

Læs mere

Spørgsmål 42. Find det mistede element fra en duplikeret matrix Problemangivelse Givet to matrixer A og B, er en matrix en duplikat af den anden undtagen et element. Det ene element mangler i enten A eller B. vi skal finde det mistede element fra et duplikeret array. Eksempel 5 1 6 4 8 9 6 4 8 ...

Læs mere

Spørgsmål 43. Find triplet i matrix med en given sum Problemangivelse Givet et array af heltal, find kombinationen af ​​tre elementer i arrayet, hvis sum er lig med en given værdi X. Her vil vi udskrive den første kombination, vi får. Hvis der ikke er en sådan kombination, skal du udskrive -1. Eksempel Input N = 5, X = 15 arr [] = ...

Læs mere

Spørgsmål 44. Mindste positive antal mangler i en usorteret matrix Problemangivelse I det givne usorterede array finder du det mindste positive tal, der mangler i et usorteret array. Et positivt heltal inkluderer ikke 0. Vi kan ændre det originale array, hvis det er nødvendigt. Matrixen kan indeholde positive og negative tal. Eksempel a. Input array: [3, 4, -1, 0, -2, 2, 1, ...

Læs mere

Spørgsmål 45. Maksimumsum af ikke-sammenhængende elementer Problemangivelse I den "Maksimumsum af ikke-sammenhængende elementer" givet matrix skal du finde den maksimale sum af ikke-sammenhængende elementer. Du kan ikke tilføje umiddelbare nabonnumre. For eksempel [1,3,5,6,7,8,] her er 1, 3 tilstødende, så vi kan ikke tilføje dem, og 6, 8 er ikke tilstødende, så vi ...

Læs mere

Spørgsmål 46. Multiplikation af forrige og næste Problemangivelse Multiplikation af forrige og næste: I det givne array udskiftes hvert element med produktet af det næste og forrige element til det. Og for det første element (a [0]) er vi nødt til at erstatte det med produktet af det næste og sig selv, for det sidste element (a [n-1]) skal vi erstatte det ...

Læs mere

Spørgsmål 47. Et produktarray-puslespil Problemangivelse I et problem med et produkt array-puslespil er vi nødt til at konstruere et array, hvor ith-elementet vil være produktet af alle elementerne i det givne array undtagen element i ith-positionen. Eksempel Input 5 10 3 5 6 2 Output 180 ...

Læs mere

Accolite String Spørgsmål

Spørgsmål 48. Form minimum antal fra given sekvens Problemet "Form minimum antal fra given rækkefølge" siger, at du kun får et mønster af jeg's og D's. Betydningen af ​​jeg står for stigende og for faldende, vi får D. Fejlforklaringen beder om at udskrive det mindste antal, der opfylder det givne mønster. Vi har ...

Læs mere

Spørgsmål 49. Omarranger en binær streng som alternative x- og y-forekomster Problemangivelse Antag, at du får en binær streng og to tal x og y. Strengen består kun af 0 og 1. Problemet "Omarranger en binær streng som alternative x- og y-forekomster" beder om at omarrangere strengen, så 0 kommer x gange ⇒ 1 kommer ...

Læs mere

Spørgsmål 50. Omvendte ord i en streng Problemangivelse "Omvendte ord i en streng" angiver, at du får en streng s af størrelse n. Udskriv strengen i omvendt rækkefølge, således at det sidste ord bliver det første, det næstsidste bliver det andet osv. Med denne streng henviser vi til en sætning, der indeholder ord i stedet ...

Læs mere

Spørgsmål 51. KMP-algoritme KMP (Knuth-Morris-Pratt) algoritme bruges til mønstersøgning i en given streng. Vi får en streng S og et mønster p, vores mål er at afgøre, om det givne mønster er til stede i strengen. Eksempel Input: S = “aaaab” p = “aab” Output: sand Naiv tilgang ...

Læs mere

Spørgsmål 52. Vend en streng ved hjælp af Stack Vi har givet en streng s med længden n, der indeholder små bogstaver, store bogstaver, heltal og noget specielt symbol. Vend den givne streng ved hjælp af stakken. Lad os se nogle eksempler for bedre forståelse. Eksempel Input s = “TutorialCup” Output puClairotuT Input s = “Stack” Output kcatS Brug af Stack ...

Læs mere

Spørgsmål 53. Rabin Karp Algoritme Rabin Karp Algoritme plejede at finde mønsterstrengen i den givne tekststreng. Der er så mange typer algoritmer eller metoder, der bruges til at finde mønsterstrengen. I denne algoritme bruger vi Hashing til at finde mønstermatchning. Hvis vi har den samme hash-kode til substring ...

Læs mere

Spørgsmål 54. Sorter en streng efter en anden streng Problemerklæring Givet to inputstrenge, et mønster og en streng. Vi skal sortere strengen efter den rækkefølge, der er defineret af mønsteret. Mønsterstreng har ingen dubletter, og den har alle tegn i strengen. Inputformat Den første linje, der indeholder en streng, som vi har brug for ...

Læs mere

Spørgsmål 55. Længste fællespræfiks ved hjælp af Divide and Conquer Problemangivelse I “Longest Common Prefix using Divide and Conquer” -problemet har vi givet et heltal n og n strenge. Skriv et program, der udskriver det længste almindelige præfiks. Hvis der ikke er noget fælles præfiks, skal du udskrive “-1”. Inputformat Den første linje indeholder et heltal n. ...

Læs mere

Spørgsmål 56. Udskriv korteste vej til udskrivning af en streng på skærmen Problemangivelse I “Print Shortest Path to Print a String on Screen” -problemet har vi givet et skærmbillede, der indeholder alfabeter fra AZ og inputstreng, ved at bruge fjernbetjening kan vi gå fra et tegn til et andet tegn, fjernbetjeningen indeholder kun venstre, højre, top og nederste taster. skriv en funktion ...

Læs mere

Spørgsmål 57. Online algoritme til kontrol af palindrom i en stream Problemerklæring I problemet "Online algoritme til kontrol af palindrom i en strøm" har vi givet en strøm af tegn (charcaters modtages en efter en). Skriv et program, der vil udskrive 'ja' hver gang, hvis de modtagne tegn indtil nu danner et palindrom. Inputformat Den første og eneste ...

Læs mere

Spørgsmål 58. Kontroller, om to givne strenge er isomorfe for hinanden Problemangivelse I “Kontroller, om to givne strenge er isomorfe for hinanden” -problemet, har vi givet to strenge s1 og s2. Skriv et program, der siger, om de givne strenge er isomorfe eller ej. Bemærk: To strenge siges at være isomorfe, hvis der er en til ...

Læs mere

Accolite træ spørgsmål

Spørgsmål 59. Givet et binært træ, hvordan fjerner du alle halvknudepunkterne? Problemet "Givet et binært træ, hvordan fjerner du alle halvknudepunkterne?" angiver, at du får et binært træ. Nu skal du fjerne halvknudepunkterne. En halv node defineres som en node i træet, der kun har et enkelt barn. Enten er det ...

Læs mere

Spørgsmål 60. Grænsetraversering af binært træ Problemangivelse Problemet "Grænsetraversering af binært træ" siger, at du får et binært træ. Nu skal du udskrive grænsevisningen af ​​et binært træ. Her betyder grænseovergang, at alle knudepunkter vises som træets grænse. Knudepunkterne ses fra ...

Læs mere

Spørgsmål 61. Set nedenfra af et binært træ Problemangivelse Problemet "Set fra bunden af ​​et binært træ" siger, at du får et binært træ, og at du nu skal finde bundvisningen for det givne træ. Når vi ser et træ nedad. De noder, der er synlige for os, er bunden ...

Læs mere

Spørgsmål 62. Udskriv højre billede af et binært træ Problemangivelse Problemet "Udskriv højre billede af et binært træ" siger, at du får et binært træ. Nu skal du finde den rigtige visning af dette træ. Her betyder højre billede af det binære træ at udskrive sekvensen, som træet ser ud, når man ser det fra ...

Læs mere

Spørgsmål 63. Sletning af binært søgetræ Problemangivelse Problemet "Sletning af binært søgetræ" beder os om at implementere sletning for binært søgetræ. Slet-funktion refererer til funktionaliteten til at slette en node med en given nøgle / data. Eksempel Inputknude, der skal slettes = 5 Outputmetode for binært søgetræ Slet handling Så ...

Læs mere

Spørgsmål 64. Iterativ metode til at finde højden af ​​det binære træ Problemangivelse Problemet "Iterativ metode til at finde højden på det binære træ" siger, at du får et binært træ, find træets højde ved hjælp af den iterative metode. Eksempler Input 3 Input 4 Algoritme til Iterativ metode til at finde højden på det binære træ Højden på et træ ...

Læs mere

Spørgsmål 65. Klon et binært træ med tilfældige markører Problemerklæring Du får et komplet binært træ med nogle tilfældige henvisninger. Tilfældige henvisninger henvises til noder, som hver knude peger på, undtagen dens venstre og højre barn. Så dette ændrer også standardstrukturen for en node i et simpelt binært træ. Nu knudepunktet til ...

Læs mere

Spørgsmål 66. Find det mindste element i BST (ordrestatistik i BST) Problemangivelse "Find k-th mindste element i BST (Order Statistics in BST)" -problem angiver, at du får et binært søgetræ, og at du skal finde det k-th mindste tal i BST. Dette betyder, at hvis vi foretager en rækkefølge i rækkefølge af det binære søgetræ og gemmer ...

Læs mere

Spørgsmål 67. Et program til at kontrollere, om et binært træ er BST eller ej Problem erklæring “Et program til at kontrollere, om et binært træ er BST eller ej”, siger at du får et binært træ, og du skal kontrollere, om det binære træ opfylder egenskaberne for det binære søgetræ. Så det binære træ har følgende egenskaber: Det venstre undertræ ...

Læs mere

Spørgsmål 68. Udskriv forfædre til en given binær træknude uden rekursion Givet et binært træ og en bestemt node eller nøgle. Udskriv forfædre til en given binær træknude uden rekursion. Eksempel Input: nøgle = 7 Output: 3 1 Input: nøgle = 4 Output: 2 1 Algoritme til forfædre til en given binær træknude Opret en klasse Node ...

Læs mere

Spørgsmål 69. Udskriv et binært træ i lodret rækkefølge I dette problem har vi givet en markør, der angiver roden til det binære træ, og din opgave er at udskrive det binære træ i lodret rækkefølge. Eksempel Input 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Output 4 2 ...

Læs mere

Accolite Graph Spørgsmål

Spørgsmål 70. Topologisk sortering Givet en rettet acyklisk graf, skal du topologisk sortere grafknudepunkterne. Topologisk sorteringseksempel Topologisk sortering af ovenstående graf er -> {1,2,3,0,5,4} Teori Topologisk sortering udføres for en Directed Acyclic Graph (DAG). En DAG har ingen cyklusser i sig. dvs. der er ingen sådan sti, der starter fra nogen node i ...

Læs mere

Spørgsmål 71. Dijkstra algoritme Dijkstra er den korteste sti-algoritme. Dijkstra-algoritme bruges til at finde den korteste afstand af alle noder fra den givne startknude. Det opretter logisk det korteste stitræ fra en enkelt kildeknude ved fortsat at tilføje noderne grådigt, således at hvert knudepunkt i hvert punkt i ...

Læs mere

Accolite Stack-spørgsmål

Spørgsmål 72. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Spørgsmål 73. Form minimum antal fra given sekvens Problemet "Form minimum antal fra given rækkefølge" siger, at du kun får et mønster af jeg's og D's. Betydningen af ​​jeg står for stigende og for faldende, vi får D. Fejlforklaringen beder om at udskrive det mindste antal, der opfylder det givne mønster. Vi har ...

Læs mere

Spørgsmål 74. Udskriv forfædre til en given binær træknude uden rekursion Givet et binært træ og en bestemt node eller nøgle. Udskriv forfædre til en given binær træknude uden rekursion. Eksempel Input: nøgle = 7 Output: 3 1 Input: nøgle = 4 Output: 2 1 Algoritme til forfædre til en given binær træknude Opret en klasse Node ...

Læs mere

Spørgsmål 75. Kø ved hjælp af stakke I kø ved hjælp af et stakproblem er vi nødt til at implementere følgende funktioner i en kø ved hjælp af standardfunktionerne for stakdatastruktur, Enqueue: Tilføj et element til slutningen af ​​køen Dequeue: Fjern et element fra starten af ​​køen Eksempel Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Læs mere

Spørgsmål 76. Tilbageførsel af en kø I Reversing a Queue problem har vi givet en kø, skriv en algoritme for at vende køen. Eksempler Indgangskø = 10 -> 8 -> 4 -> 23 Udgangskø = 23-> 4-> 8-> 10 Indgangskø = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Udgangskø = 6 ...

Læs mere

Spørgsmål 77. Kontroller, om en matrix kan stablesorteres For at kontrollere, om et array er stabilt sorterbart, har vi givet et array et [] i størrelse n indeholdende elementer fra 1 til n i tilfældig rækkefølge. Sorter arrayet i stigende rækkefølge ved hjælp af en midlertidig stak efter kun disse to operationer - Fjern elementet i starten ...

Læs mere

Spørgsmål 78. Vend en streng ved hjælp af Stack Vi har givet en streng s med længden n, der indeholder små bogstaver, store bogstaver, heltal og noget specielt symbol. Vend den givne streng ved hjælp af stakken. Lad os se nogle eksempler for bedre forståelse. Eksempel Input s = “TutorialCup” Output puClairotuT Input s = “Stack” Output kcatS Brug af Stack ...

Læs mere

Spørgsmål 79. Antal NGE'er til højre I antallet af NGE'er til det rigtige problem har vi givet en matrix en [] af størrelse n og q antallet af forespørgsler, der repræsenterer matrixens indeks. For hver forespørgsel udskriver jeg det samlede antal næste større elementer til det rigtige. Eksempel Input a [] = ...

Læs mere

Spørgsmål 80. Implementere to stakke i en matrix Problemangivelse I "Implementér to stakke i en matrix" -problemet er vi nødt til at implementere to stakke i en matrix, så hvis brugeren ønsker at skubbe et element i en af ​​de to stakke, så skulle der ikke være en fejl, før arrayet bliver fuldt . Eksempel Push 5 ...

Læs mere

Accolite Queue Spørgsmål

Spørgsmål 81. Iterativ metode til at finde højden af ​​det binære træ Problemangivelse Problemet "Iterativ metode til at finde højden på det binære træ" siger, at du får et binært træ, find træets højde ved hjælp af den iterative metode. Eksempler Input 3 Input 4 Algoritme til Iterativ metode til at finde højden på det binære træ Højden på et træ ...

Læs mere

Spørgsmål 82. Første negative heltal i hvert vindue af størrelse k Problemangivelse Problemet "Første negative heltal i hvert vindue af størrelse k" siger, at du får en matrix, der indeholder positive og negative heltal, for hvert vindue af størrelse k udskriver det første negative heltal i det vindue. Hvis der ikke er et negativt heltal i et vindue, skal du output ...

Læs mere

Spørgsmål 83. Kø ved hjælp af stakke I kø ved hjælp af et stakproblem er vi nødt til at implementere følgende funktioner i en kø ved hjælp af standardfunktionerne for stakdatastruktur, Enqueue: Tilføj et element til slutningen af ​​køen Dequeue: Fjern et element fra starten af ​​køen Eksempel Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Læs mere

Spørgsmål 84. Tilbageførsel af en kø I Reversing a Queue problem har vi givet en kø, skriv en algoritme for at vende køen. Eksempler Indgangskø = 10 -> 8 -> 4 -> 23 Udgangskø = 23-> 4-> 8-> 10 Indgangskø = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Udgangskø = 6 ...

Læs mere

Accolite Matrix Spørgsmål

Spørgsmål 85. Maksimumsummerrektangel i en 2D-matrix Problemangivelse Find det maksimale rektangel i en 2D-matrix, dvs. find en undermatrix med den maksimale sum. En undermatrix er intet andet end et 2D-array inde i det givne 2D-array. Så du har en matrix med underskrevne heltal, du skal beregne summen af ​​delmatricer og ...

Læs mere

Spørgsmål 86. Udskriv korteste vej til udskrivning af en streng på skærmen Problemangivelse I “Print Shortest Path to Print a String on Screen” -problemet har vi givet et skærmbillede, der indeholder alfabeter fra AZ og inputstreng, ved at bruge fjernbetjening kan vi gå fra et tegn til et andet tegn, fjernbetjeningen indeholder kun venstre, højre, top og nederste taster. skriv en funktion ...

Læs mere

Accolite andre spørgsmål

Spørgsmål 87. Binært træ fra højre side LeetCode-løsning Problemformulering Binært træ fra højre side LeetCode Løsning – Givet roden af ​​et binært træ, forestil dig, at du står på højre side af det, og returnerer værdierne for de noder, du kan se sorteret fra top til bund. Eksempel på testtilfælde 1: Input: root = [1, 2, 3, null, 5, null, ...

Læs mere

Spørgsmål 88. Union og skæringspunkt mellem to sammenkædede lister Givet to sammenkædede lister, opret yderligere to sammenkædede lister for at få forening og skæringspunkt mellem elementerne i eksisterende lister. Eksempel Input: Liste1: 5 → 9 → 10 → 12 → 14 Liste2: 3 → 5 → 9 → 14 → 21 Output: skæringsliste: 14 → 9 → 5 Union_list: ...

Læs mere

Spørgsmål 89. Samlede tal uden gentagne cifre inden for et interval Du får en række numre (start, slut). Den givne opgave siger at finde ud af det samlede antal tal uden gentagne cifre i et interval. Eksempel Input: 10 50 Output: 37 Forklaring: 10 har intet gentaget ciffer. 11 har et gentaget ciffer. 12 har intet gentaget ciffer. ...

Læs mere

Spørgsmål 90. Skriv en funktion for at få skæringspunktet for to sammenkædede lister Problemangivelse Problemet “Skriv en funktion for at få krydset mellem to sammenkædede lister” siger, at du får to sammenkædede lister. Men de er ikke uafhængige sammenkædede lister. De er forbundet på et eller andet tidspunkt. Nu skal du finde dette skæringspunkt mellem disse to lister. ...

Læs mere

Spørgsmål 91. Tilknyttet listecyklus Problemerklæring "Linket listecyklus" -problem angiver, at du får en sammenkædet liste. Find ud af, om den indeholder en løkke eller ej? Sammenkædet liste med cyklus Eksempel 1-> 2-> 3 Ingen sløjfe Forklaring: Den sammenkædede liste indeholder ingen sløjfe, for hvis det gjorde det, ville der have været to ingen des ...

Læs mere

Spørgsmål 92. Find antal ansatte under hver medarbejder HashMaps er en af ​​de mest nyttige datastrukturer. Find antallet af medarbejdere under hver medarbejder er et problem, der minder mig om den berømte films start. Ligner at drømme i en drøm. Her har vi en medarbejder, der arbejder under en medarbejder og så videre. Problemerklæring Så hvad ...

Læs mere

Spørgsmål 93. Top K hyppige ord I top K hyppige ord problem, har vi givet en liste over ord og et heltal k. Udskriv k mest anvendte strenge på listen. Eksempel Input: liste = {“kode”, “himmel”, “pen”, “himmel”, “himmel”, “blå”, “kode”} k = 2 Output: himmel kode Input: liste = {“ja”, ...

Læs mere

Spørgsmål 94. N dronningsproblem N dronningsproblem ved hjælp af begrebet Backtracking. Her placerer vi dronning sådan, at ingen dronning er under angreb. Dronningernes angrebstilstand er, hvis to dronninger er på samme søjle, række og diagonal, så er de under angreb. Lad os se dette ved nedenstående figur. Her ...

Læs mere

Spørgsmål 95. Vend en sammenkædet liste Problemerklæring Problemet "omvendt en sammenkædet liste" siger, at vi får hovedet på den sammenkædede liste. Vi er nødt til at vende den sammenkædede liste ved at ændre forbindelserne mellem dem og returnere hovedet på den omvendte sammenkædede liste. Eksempel 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Forklaring Vi har vendt den sammenkædede ...

Læs mere

Spørgsmål 96. Find Nth Node Problemangivelse I “Find Nth Node” -problemet har vi givet en linket liste til at finde den nth node. Programmet skal udskrive dataværdien i den nde node. N er indgangsheltalsindekset. Eksempel 3 1 2 3 4 5 6 3 Fremgangsmåde Givet en sammenkædet liste ...

Læs mere

Translate »