Kategorier af spørgsmål
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 ...
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 ...
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] ...
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} ...
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 .. .
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. ...
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 = ...
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 ...
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 ...
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. ...
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, ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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, ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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, ...
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 ...
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, ...
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é ...
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 ...
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 ...
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 [] = ...
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 ...
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å ...
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: ...
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 ...
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 ...
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 ...
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 ...
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 [] = ...
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, ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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. ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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å ...
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æ ...
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 ...
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 ...
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æ ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 () ...
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 ...
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 ...
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 ...
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 [] = ...
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 ...
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æ ...
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 ...
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 () ...
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 ...
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 ...
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 ...
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, ...
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: ...
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. ...
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. ...
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 ...
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 ...
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”, ...
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 ...
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 ...
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 ...
