Vprašanja za intervju z Accolite

Accolite Array Vprašanja

Vprašanje 1. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Vprašanje 2. Štetje par z dano vsoto Pri problemu "štetje para z dano vsoto" smo podali celoštevilsko matriko [], drugo število pa reče "vsota", zato morate ugotoviti, ali ima kateri koli od obeh elementov v dani matriki vsoto, ki je enaka "vsoti". Primer vnosa: arr [] = {1,3,4,6,7} in vsota = 9. Izhod: “Najdeni elementi ...

Preberi več

Vprašanje 3. Združi večkratno pojavljanje elementov matrike, razvrščeno po prvem pojavu Dobili boste vprašanje, v katerem ste dali nesortirano matriko z več pojavitvami števil. Naloga je združiti vse večkratne pojavitve elementov matrike, razvrščene po prvem pojavljanju. Medtem mora biti vrstni red enak številu. Primer vnosa: [2, 3,4,3,1,3,2,4] ...

Preberi več

Vprašanje 4. Večja je tudi največja razlika med frekvenco dveh elementov, tako da ima element z večjo frekvenco Recimo, da imate celoštevilsko matriko. Stavek o problemu zahteva ugotovitev največje razlike med frekvenco katerih koli dveh ločenih elementov dane matrike, vendar bi moral biti element z večjo frekvenco tudi večji kot drugo celo število. Primer vnosa: arr [] = {2,4,4,4,3,2} ...

Preberi več

Vprašanje 5. Vse unikatne trojke, ki seštejejo do dane vrednosti Podali smo vrsto celih števil in določeno število, imenovano 'vsota'. Stavek o težavi zahteva, da poiščemo trojček, ki se sešteva na dano število "vsota". Primer vnosa: arr [] = {3,5,7,5,6,1} vsota = 16 Izhod: (3, 7, 6), (5, 5, 6) Pojasnilo: Triplet, ki je enak danemu .. .

Preberi več

Vprašanje 6. Loči 0 in 1 v matriki Izjava o težavi Recimo, da imate celoštevilsko matriko. Težava »Loči 0 in 1 v matriki« zahteva ločitev matrike v dva dela, v 0 in v 1 s. 0 naj bodo na levi strani polja in 1 na desni strani polja. ...

Preberi več

Vprašanje 7. Poiščite največji d v matriki, tako da je a + b + c = d Izjava o težavi Recimo, da imate celo število. Vhodne vrednosti so vsi ločeni elementi. Težava “Najdi največji d v polju tako, da je a + b + c = d” zahteva, da ugotovi največji element 'd' v nizu, tako da je a + b + c = ...

Preberi več

Vprašanje 8. Največ zaporednih števil v matriki Izjava o težavi Recimo, da imate matriko celih števil velikosti N. Težava »Največ zaporednih števil, prisotnih v matriki« zahteva, da ugotovite največje število zaporednih števil, ki bi jih bilo mogoče razpršiti v matriko. Primer arr [] = {2, 24, 30, 26, 99, 25} 3 Pojasnilo: The ...

Preberi več

Vprašanje 9. Ugotovite, ali je polje podmnožica drugega polja Težava »Ugotovite, ali je polje podmnožica drugega polja«, navaja, da ste dobili dva polja arra1 [] in array2 []. Dani nizi so nesortirani. Vaša naloga je ugotoviti, ali je polje2 [] podmnožica polja1 []. Primer arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] je ...

Preberi več

Vprašanje 10. Največja vsota parov s specifično razliko Problem "Največja vsota parov s specifično razliko" navaja, da dobite matriko celih števil in celo število K. Nato vas prosimo, da ugotovimo največjo vsoto neodvisnih parov. Dve celi števili lahko združimo, če imata absolutno razliko manjšo od K.

Preberi več

Vprašanje 11. Natisnite vse triplete v razvrščeni matriki, ki tvorijo AP Težava »Natisni vse triplete v razvrščeni matriki, ki tvorijo AP« navaja, da smo podali razvrščeno celoštevilsko matriko. Naloga je ugotoviti vse možne trojke, ki lahko tvorijo aritmetično napredovanje. Primer arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Preberi več

Vprašanje 12. Štetje števila trojčkov z izdelkom, ki je enako dani številki Problem »Štetje števila trojčkov z zmnožkom, ki je enako danemu številu« navaja, da dobimo celoštevilsko matriko in število m. Izjava o problemu zahteva ugotovitev skupnega števila trojčkov z izdelkom, enakim m. Primer arr [] = {1,5,2,6,10,3} m = 30 3 Pojasnilo Trojke ...

Preberi več

Vprašanje 13. Največja razlika med prvim in zadnjim indeksom elementa v matriki Recimo, da imate vrsto celih števil. Problem »Največja razlika med prvim in zadnjim indeksom elementa v matriki« zahteva ugotovitev razlike med prvim in zadnjim indeksom vsakega števila, ki je v matriki, tako da je razlika največja od vseh. Primer ...

Preberi več

Vprašanje 14. Poiščite elemente, ki so prisotni v prvi matriki in ne v drugi Težava »Poišči elemente, ki so prisotni v prvi matriki in ne v drugi« navaja, da ste dobili dve matriki. Polja so sestavljena iz vseh celih števil. Ugotoviti morate številke, ki ne bodo prisotne v drugem polju, vendar bodo prisotne v prvem polju. Primer ...

Preberi več

Vprašanje 15. Največji zmnožek naraščajoče zaporednosti Izjava o težavi Problem "Največji zmnožek naraščajoče podrejenosti" navaja, da ste dobili celo število. Zdaj morate ugotoviti največji izdelek, ki ga lahko dosežete, tako da pomnožite elemente naraščajoče podsekvence. Treba je omeniti, da nismo ...

Preberi več

Vprašanje 16. Iz danega zaporedja oblikujte najmanjše število Težava »Oblikuj najmanjše število iz danega zaporedja« navaja, da si dobil nekaj vzorcev samo I in D. Pomen I pomeni povečanje in zmanjšanje dobimo z D. V stavku o težavi je treba natisniti najmanjše število, ki ustreza danemu vzorcu. Imamo ...

Preberi več

Vprašanje 17. Vsota dveh sklopov, ki se ne prekrivata Izjava o težavi Problem "Neprekrivajoča se vsota dveh nizov" navaja, da ste dobili dva polja kot vhodni vrednosti kot arrA [] in arrB [] enake velikosti n. Prav tako imata oba ločena elementa ločeno in nekaj skupnih elementov. Vaša naloga je ugotoviti skupno vsoto ...

Preberi več

Vprašanje 18. Izdelki obsegov v nizu Izjava o težavi Problem "Izdelki obsegov v matriki" navaja, da ste dobili celoštevilsko matriko, sestavljeno iz številk v razponu od 1 do n in q števila poizvedb. Vsaka poizvedba vsebuje obseg. Izjava o težavi zahteva, da izdelek poiščete v danem obsegu pod ...

Preberi več

Vprašanje 19. Prvo negativno celo število v vsakem oknu velikosti k Izjava o težavi Problem "Prvo negativno celo število v vsakem oknu velikosti k" navaja, da ste dobili matriko, ki vsebuje pozitivna in negativna cela števila, za vsako okno velikosti k pa tiskajte prvo negativno celo število v tem oknu. Če v nobenem oknu ni negativnega celega števila, potem izpiši ...

Preberi več

Vprašanje 20. Ločite soda in neparna števila Izjava o težavi Recimo, da imate celoštevilsko matriko. Težava »Loči soda in neparna števila« zahteva, da se matrika preuredi tako, da se lahko liha in neparna števila ločijo v dveh segmentih matrike. Parna števila se premaknejo na levo stran polja in liho ...

Preberi več

Vprašanje 21. Zmnožek matrike, razen samega sebe Izjava o težavi »Izdelek matrike, razen samega sebe« navaja, da ste dobili matriko []. Natisnite drugo matriko p [] enake velikosti, tako da je vrednost pri i-tem indeksu polja p enaka zmnožku vseh elementov prvotne matrike ...

Preberi več

Vprašanje 22. Najprej manjka pozitivno Izjava o težavi “Prva manjka pozitivna” težava navaja, da ste dobili matriko [] (razvrščeno ali nesortirano) velikosti n. Poiščite prvo pozitivno število, ki manjka v tej matriki. Primer a [] = {1, 3, -1, 8} 2 Pojasnilo: Če razvrstimo matriko, dobimo {-1, ...

Preberi več

Vprašanje 23. Program za težave z mostom in baklo Izjava o težavi Problem "Most in bakla" navaja, da imate na razpolago vrsto časa, ki ga mora oseba prečkati. Ker je čas, vsebuje pozitivna cela števila. Skupaj s časom dobimo most, ki ga mora oseba prečkati. Most omogoča samo ...

Preberi več

Vprašanje 24. Preštejte štirikrat od štirih razvrščenih nizov, katerih vsota je enaka dani vrednosti x Izjava o težavi Problem »Štetje štirikrat iz štirih razvrščenih nizov, katerih vsota je enaka dani vrednosti x«, navaja, da ste dobili štiri celoštevilska polja in vrednost, imenovano x. Izjava o problemu zahteva, da ugotovimo, koliko četverčkov je mogoče sestaviti iz katerega vsote elementov ...

Preberi več

Vprašanje 25. Števila s prostimi frekvencami, večjimi ali enakimi k Izjava o težavi Problem »Številke s prostimi frekvencami, večjimi ali enakimi k«, navaja, da dobite niz celoštevilskih števil n in celoštevilčno vrednost k. Vse številke v njej so praštevila. Izjava o težavi zahteva, da ugotovite številke, ki so prikazane v ...

Preberi več

Vprašanje 26. Največja vsota podmreže brez nekaterih elementov Izjava o težavi Dobili smo matriko in najti moramo največjo vsoto podniz, brez nekaterih elementov. To pomeni, da moramo najti največjo vsoto podniza, tako da obravnavana podniz ne vsebuje elementov, ki naj bi bili izključeni. Primer največjega ...

Preberi več

Vprašanje 27. Poiščite najmanjše število operacij spajanja, da naredite matriko palindrom Izjava o težavi Dobili ste vrsto celih števil. Izjava o težavi zahteva, da najdemo najmanjše število operacij združevanja, da naredimo matriko palindrom, tj. Ugotovimo najmanjše število operacij združevanja, ki jo je treba narediti na matriki, da postane palindrom. Operacija združevanja preprosto pomeni, da ...

Preberi več

Vprašanje 28. Največja vsota pravokotnika v 2D matriki Izjava o težavi Poiščite pravokotnik največje vsote v 2D matriki, tj. Poiščite pod matriko z največjo vsoto. Podmatrica ni nič drugega kot 2D matrika znotraj dane 2D matrike. Torej, imate matriko podpisanih celih števil, morate izračunati vsoto podmatrik in ...

Preberi več

Vprašanje 29. Največja vsota sosednja podmreža Izjava o težavi Dobili ste vrsto celih števil. Izjava o problemu zahteva, da ugotovimo največjo vsoto sosednjih podmrež. To ne pomeni nič drugega kot najti podniz (zvezni elementi), ki ima največjo vsoto med vsemi drugimi podnizami v dani matriki. Primer arr [] = {1, -3, 4, ...

Preberi več

Vprašanje 30. Štejte različne elemente v vsakem oknu velikosti K Podmnožice so nekaj, s čimer se ukvarjamo že nekaj časa. V zadnji epizodi smo število ločenih podmnožic pokrivali z ločenimi parnimi številkami. Tokrat štejemo različne elemente v vsakem oknu velikosti K. Oddelek-1 O težavi. Glede na nesortirano matriko ...

Preberi več

Vprašanje 31. Štejte pare, katerih izdelki obstajajo v nizu Pri štetju parov, katerih izdelki obstajajo v težavi z matriko, smo podali matriko, preštejte vse različne pare, katerih vrednost izdelka je prisotna v matriki. Primer Vhod A [] = {2, 5, 6, 3, 15} Izhod Število ločenih parov, katerih zmnožek obstaja v matriki, je: 2 Pari so: (2, ...

Preberi več

Vprašanje 32. Štetje parov z dano vsoto Glede na celoštevilsko matriko velikosti n in celo število 'K' morate prešteti število parov (ni nujno, da so unikatni), prisotnih v matriki, katerih vsota je enaka 'K'. Primer vnosa: Arr = {1, 5, 7, 1} K = 6 Izhod: 2 Rešitev surove sile za štetje parov z dano vsoto Glavna ideja ...

Preberi več

Vprašanje 33. Preverite, ali je matrika skladno razvrščena Za preverjanje, ali je matrika težava, ki jo je mogoče razvrščati v niz, smo podali matriko velikosti [] velikosti n, ki vsebuje elemente od 1 do n v naključnem vrstnem redu. Razvrsti matriko v naraščajočem vrstnem redu z uporabo začasnega sklada, ki sledi le tem dvema operacijama - Odstrani element na začetnem ...

Preberi več

Vprašanje 34. Poiščite najboljše K (ali najpogostejše) številke v toku Pri iskanju top k (ali najpogostejših) števil v problemu s tokom smo podali celoštevilsko matriko, sestavljeno iz nekaterih števil. Izjava o težavi pravi, da morate iz matrike vzeti element, na vrhu pa lahko imate največ k številk. Potrebujemo ...

Preberi več

Vprašanje 35. Število NGE na desni V številu NGE za pravi problem smo podali matriko a [] velikosti n in q število poizvedb, ki predstavljajo indeks matrike. Za vsako poizvedbo natisnem skupno število naslednjih večjih elementov, da je pravilno. Primer vnosa a [] = ...

Preberi več

Vprašanje 36. Poiščite podmarijo dane dolžine z najmanjšim povprečjem Izjava o težavi V problemu »Poiščite podmarijo dane dolžine z najmanjšim povprečjem« smo podali matriko in vhodno celo število X. Napišite program za iskanje podmreže dolžine X z najmanjšim / najmanjšim povprečjem. Natisne začetni in končni indeks podmreže, ki ima najmanj ...

Preberi več

Vprašanje 37. Poiščite ničle, ki jih želite obrniti, tako da je število zaporednih 1 povečano Izjava o težavi V problemu »Najdi ničle, ki jih je treba preusmeriti, tako da je število zaporednih enot največje« smo podali binarno matriko in številko x, ki označuje št. ničel, ki jih je treba obrniti. Napišite program za iskanje ničel, ki jih je treba obrniti, tako da ...

Preberi več

Vprašanje 38. Poiščite dve številki z nenavadnimi pojavi v nesortirani matriki Izjava o težavi V problemu "Poiščite dve številki z nenavadnimi pojavljanji v nesortirani matriki" smo podali nesortirano matriko. V tej matriki, ki ni dve številki, se vsa druga števila pojavijo sodo številokrat. Poiščite dve številki, ki se pojavita neparno. Opomba: ...

Preberi več

Vprašanje 39. Implementirajte dva sklada v matriko Izjava o težavi V problemu »Implementiraj dva sklada v matriko« moramo v matriko implementirati dva sklada, tako da če uporabnik želi element potisniti v enega od dveh skladov, ne sme biti napake, dokler se matrika ne zapolni . Primer Push 5 ...

Preberi več

Vprašanje 40. Vlečenje vrvi Izjava o problemu V primeru vlečenja vrvi smo podali vrsto celih števil, razdelimo matriko na dva podmnožice velikosti n / 2, tako da je razlika vsote dveh podmnožic čim manjša. Če je n celo, je vsaka velikost podnabora n / 2. Če ...

Preberi več

Vprašanje 41. Težava s particijo Izjava o težavi V težavi s particijo smo podali niz, ki vsebuje n elementov. Ugotovite, ali je dani niz mogoče razdeliti na dva niza, katerih vsota elementov v podmnožicah je enaka. Primer vnosa arr [] = {4, 5, 11, 9, 8, 3} Izhod Da Pojasnilo Polje ...

Preberi več

Vprašanje 42. Poiščite izgubljeni element iz podvojene matrike Izjava o težavi Glede na dva polja A in B je eno polje dvojnik drugega, razen enega elementa. En element manjka bodisi v A bodisi v B. izgubljeni element moramo najti iz podvojene matrike. Primer 5 1 6 4 8 9 6 4 8 ...

Preberi več

Vprašanje 43. Poišči triplet v matriki z dano vsoto Izjava o težavi Glede na celo celo število poiščite kombinacijo treh elementov v matriki, katerih vsota je enaka dani vrednosti X. Tu bomo natisnili prvo kombinacijo, ki jo dobimo. Če take kombinacije ni, natisnite -1. Primer vnosa N = 5, X = 15 arr [] = ...

Preberi več

Vprašanje 44. V nesortirani matriki manjka najmanjša pozitivna številka Izjava o težavi V dani nesortirani matriki poiščite najmanjše pozitivno število, ki manjka v nesortirani matriki. Celo pozitivno število ne vključuje 0. Po potrebi lahko spremenimo izvirno matriko. Matrika lahko vsebuje pozitivna in negativna števila. Primer a. Vhodno polje: [3, 4, -1, 0, -2, 2, 1, ...

Preberi več

Vprašanje 45. Največja vsota zaporednih elementov Izjava o težavi V "Največji vsoti zaporednih elementov" v podani matriki morate poiskati največjo vsoto ne zaporednih elementov. Ne morete dodati neposrednih številk sosedov. Na primer [1,3,5,6,7,8,] tukaj 1, 3 so sosednje, zato jih ne moremo dodati, 6, 8 pa niso sosednje, zato ...

Preberi več

Vprašanje 46. Množenje prejšnjega in naslednjega Izjava o težavi Množenje prejšnjih in naslednjih: V danem polju zamenjajte vsak element z zmnožkom naslednjih in prejšnjih elementov. In za prvi element (a [0]) ga moramo nadomestiti z zmnožkom naslednjega in njega samega, za zadnji element (a [n-1]) pa ga moramo zamenjati ...

Preberi več

Vprašanje 47. Sestavljanka s paleto izdelkov Izjava o težavi V problemu sestavljanke z matriko izdelka moramo zgraditi matriko, kjer bo i-ti element zmnožek vseh elementov v dani matriki, razen elementa na i-tem položaju. Primer vhoda 5 10 3 5 6 2 izhoda 180 600 360 300 900 ...

Preberi več

Vprašanja Accolite String

Vprašanje 48. Iz danega zaporedja oblikujte najmanjše število Težava »Oblikuj najmanjše število iz danega zaporedja« navaja, da si dobil nekaj vzorcev samo I in D. Pomen I pomeni povečanje in zmanjšanje dobimo z D. V stavku o težavi je treba natisniti najmanjše število, ki ustreza danemu vzorcu. Imamo ...

Preberi več

Vprašanje 49. Prerazporedite binarni niz kot nadomestna pojavljanja x in y Izjava o težavi Recimo, da ste dobili binarni niz ter dve številki x in y. Niz je sestavljen samo iz 0 in 1. Težava »Prerazporeditev binarnega niza kot nadomestna pojavljanja x in y« zahteva prerazporeditev niza tako, da 0 pride x x times 1 pride ...

Preberi več

Vprašanje 50. Obrni besede v nizu Izjava o težavi »Obrni besede v nizu« navaja, da ste dobili niz s velikosti n. Natisnite niz v obratnem vrstnem redu, tako da zadnja beseda postane prva, druga zadnja postane druga itd. S tem nizom se sklicujemo na stavek, ki namesto tega vsebuje besede ...

Preberi več

Vprašanje 51. KMP algoritem Algoritem KMP (Knuth-Morris-Pratt) se uporablja za iskanje vzorcev v danem nizu. Dobimo niz S in vzorec p, naš cilj je ugotoviti, ali je dani vzorec prisoten v nizu ali ne. Primer vnosa: S = “aaaab” p = “aab” Izhod: resničen naiven pristop ...

Preberi več

Vprašanje 52. Obrni niz z uporabo sklada Podali smo niz s dolžino n, ki vsebuje male črke, velike črke, cela števila in nekaj posebnih simbolov. Spremenite dani niz s pomočjo sklada. Oglejmo si nekaj primerov za boljše razumevanje. Primer vhoda s = “TutorialCup” Izhod puClairotuT Vhod s = “Stack” Izhod kcatS Uporaba sklada ...

Preberi več

Vprašanje 53. Algoritem Rabin Karp Algoritem Rabin Karp je v danem besedilnem nizu poiskal niz vzorca. Za iskanje niza vzorca se uporablja toliko vrst algoritmov ali metod. V tem algoritmu uporabljamo Hashing za iskanje ujemanja vzorcev. Če imamo isto razpršilno kodo za podniz ...

Preberi več

Vprašanje 54. Razvrsti niz po drugem nizu Izjava o težavi Glede na dva vhodna niza, vzorec in niz. Niz moramo razvrstiti po vrstnem redu, ki ga določa vzorec. Niz vzorca nima dvojnikov in vsebuje vse znake niza. Vhodna oblika Prva vrstica vsebuje niz, ki ga potrebujemo ...

Preberi več

Vprašanje 55. Najdaljša pogosta predpona z uporabo Divide and Conquer Izjava o težavi V problemu "Najdaljša skupna predpona z uporabo Divide and Conquer" smo podali celo število n in n nizov. Napišite program, ki bo natisnil najdaljšo skupno predpono. Če ni skupne predpone, natisnite “-1”. Vhodna oblika Prva vrstica vsebuje celo število n. ...

Preberi več

Vprašanje 56. Natisnite najkrajšo pot za tiskanje niza na zaslon Izjava o težavi V težavi »Natisni najkrajšo pot za tiskanje niza na zaslon« smo podali zaslon, ki vsebuje abecede iz AZ in vhodni niz, z uporabo daljinskega upravljalnika lahko preidemo z enega znaka na drugega, daljinski upravljalnik vsebuje levo, desno, zgoraj in spodnje tipke. napiši funkcijo ...

Preberi več

Vprašanje 57. Spletni algoritem za preverjanje palindroma v toku Izjava o težavi V problemu »Spletni algoritem za preverjanje palindroma v toku« smo podali tok znakov (znake prejemamo enega za drugim). Napišite program, ki bo vsakič natisnil 'da', če prejeti znaki tvorijo palindrom. Vhodna oblika Prva in edina ...

Preberi več

Vprašanje 58. Preverite, ali sta dve dani nizi medsebojno izomorfni Izjava o problemu V problemu "Preveri, ali sta dva podana niza medsebojno izomorfna" smo podali dva niza s1 in s2. Napišite program, ki pravi, ali so dani nizi izomorfni ali ne. Opomba: Dva niza naj bi bila izomorfna, če obstaja ena za ...

Preberi več

Vprašanja o drevesu Accolite

Vprašanje 59. Glede na binarno drevo, kako odstraniti vsa polovična vozlišča? Težava "Kako dobim binarno drevo, kako odstranim vsa polovična vozlišča?" navaja, da ste dobili binarno drevo. Zdaj morate odstraniti polovična vozlišča. Pol vozlišče je definirano kot vozlišče v drevesu, ki ima samo enega otroka. Ali je ...

Preberi več

Vprašanje 60. Prehod meje binarnega drevesa Izjava o težavi Problem "Prehod meje binarnega drevesa" navaja, da ste dobili binarno drevo. Zdaj morate natisniti robni pogled binarnega drevesa. Tu prehod meje pomeni, da so vsa vozlišča prikazana kot meja drevesa. Vozlišča so vidna iz ...

Preberi več

Vprašanje 61. Pogled od spodaj na binarno drevo Izjava o težavi Problem "Pogled od spodaj na binarno drevo" navaja, da ste dobili binarno drevo in zdaj morate najti pogled od spodaj za dano drevo. Ko vidimo drevo od smeri navzdol. Vozlišča, ki so nam vidna, so dna ...

Preberi več

Vprašanje 62. Natisni desni pogled binarnega drevesa Izjava o težavi Težava »Natisni desni pogled binarnega drevesa« navaja, da ste dobili binarno drevo. Zdaj morate najti pravi pogled na to drevo. Tu desni pogled binarnega drevesa pomeni tiskanje zaporedja, kot je drevo videti, ko je pogledano iz ...

Preberi več

Vprašanje 63. Postopek brisanja binarnega drevesa iskanja Izjava o težavi Problem „Operacija brisanja binarnega drevesa iskanja“ zahteva, da izvedemo operacijo brisanja za binarno drevo iskanja. Funkcija Delete se nanaša na funkcijo za brisanje vozlišča z danim ključem / podatki. Primer vhodnega vozlišča, ki ga je treba izbrisati = 5 izhodni pristop za operacijo brisanja binarnega drevesa iskanja Torej ...

Preberi več

Vprašanje 64. Iterativna metoda za iskanje višine binarnega drevesa Izjava o težavi Problem "Iterativna metoda za iskanje višine binarnega drevesa" navaja, da ste dobili binarno drevo, poiščite višino drevesa s pomočjo iterativne metode. Primeri Vhod 3 Vhod 4 Algoritem za ponovitveno metodo za iskanje višine binarnega drevesa Višina drevesa ...

Preberi več

Vprašanje 65. Klonirajte binarno drevo z naključnimi kazalci Izjava o težavi Dobili boste popolno binarno drevo z nekaj naključnimi kazalci. Naključni kazalci se nanašajo na vozlišča, na katera vsako vozlišče kaže drugače kot levi in ​​desni podrejeni. Torej, to tudi spremeni standardno strukturo vozlišča v preprostem binarnem drevesu. Zdaj vozlišče ...

Preberi več

Vprašanje 66. Poiščite k-ti najmanjši element v BST (statistika naročil v BST) Izjava o težavi »Poišči k-ti najmanjši element v BST (Statistika naročil v BST)« navaja, da ste dobili binarno drevo iskanja in morate najti k-to najmanjše število v BST. To pomeni, da naredimo prehod binarnega drevesa po vrstnem redu in shranimo ...

Preberi več

Vprašanje 67. Program za preverjanje, ali je binarno drevo BST ali ne Izjava o težavi »Program za preverjanje, ali je binarno drevo BST ali ne«, navaja, da ste dobili binarno drevo in morate preveriti, ali binarno drevo izpolnjuje lastnosti binarnega drevesa iskanja. Torej, binarno drevo ima naslednje lastnosti: Levo poddrevo ...

Preberi več

Vprašanje 68. Natisni prednike danega vozlišča binarnega drevesa brez rekurzije Glede na binarno drevo in določeno vozlišče ali ključ. Natisnite prednike danega vozlišča binarnega drevesa brez rekurzije. Primer vhoda: key = 7 izhod: 3 1 vhod: key = 4 izhod: 2 1 Algoritem za prednike danega vozlišča binarnega drevesa Ustvari vozlišče razreda ...

Preberi več

Vprašanje 69. Natisnite binarno drevo v navpičnem vrstnem redu V tej težavi smo podali kazalec, ki označuje koren binarnega drevesa in vaša naloga je natisniti binarno drevo v navpičnem vrstnem redu. Primer vhoda 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Izhod 4 2 ...

Preberi več

Vprašanja Accolite Graph

Vprašanje 70. Topološko razvrščanje Glede na usmerjeni aciklični graf topološko razvrstite vozlišča grafa. Primer topološkega razvrščanja Topološko razvrščanje zgornjega grafa je -> {1,2,3,0,5,4} Teorija Topološko razvrščanje se opravi za usmerjeni aciklični graf (DAG). DAG nima ciklov. torej ni nobene poti, ki bi se začela od katerega koli vozlišča ...

Preberi več

Vprašanje 71. Algoritem Dijkstra Dijkstra je algoritem najkrajše poti. Dijkstra algoritem se uporablja za iskanje najkrajše razdalje vseh vozlišč od danega začetnega vozlišča. Logično ustvari najkrajše drevo poti iz enega izvornega vozlišča, tako da vozlišča še naprej pohlepno dodaja tako, da je na vsaki točki vsako vozlišče v ...

Preberi več

Vprašanja Accolite Stack

Vprašanje 72. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Vprašanje 73. Iz danega zaporedja oblikujte najmanjše število Težava »Oblikuj najmanjše število iz danega zaporedja« navaja, da si dobil nekaj vzorcev samo I in D. Pomen I pomeni povečanje in zmanjšanje dobimo z D. V stavku o težavi je treba natisniti najmanjše število, ki ustreza danemu vzorcu. Imamo ...

Preberi več

Vprašanje 74. Natisni prednike danega vozlišča binarnega drevesa brez rekurzije Glede na binarno drevo in določeno vozlišče ali ključ. Natisnite prednike danega vozlišča binarnega drevesa brez rekurzije. Primer vhoda: key = 7 izhod: 3 1 vhod: key = 4 izhod: 2 1 Algoritem za prednike danega vozlišča binarnega drevesa Ustvari vozlišče razreda ...

Preberi več

Vprašanje 75. Čakalna vrsta z uporabo skladov V čakalni vrsti s težavo sklada moramo uporabiti naslednje funkcije čakalne vrste z uporabo standardnih funkcij strukture podatkovnih nizov, Enqueue: Dodaj element na konec čakalne vrste Dequeue: Odstrani element z začetka čakalne vrste Primer vnosa : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Preberi več

Vprašanje 76. Vzvratna čakalna vrsta V razveljavitvi težave s čakalno vrsto smo podali čakalno vrsto, napišite algoritem za obračanje čakalne vrste. Primeri Vhodna vrsta = 10 -> 8 -> 4 -> 23 Izhodna vrsta = 23-> 4-> 8-> 10 Vhodna vrsta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izhodna vrsta = 6 ...

Preberi več

Vprašanje 77. Preverite, ali je matrika skladno razvrščena Za preverjanje, ali je matrika težava, ki jo je mogoče razvrščati v niz, smo podali matriko velikosti [] velikosti n, ki vsebuje elemente od 1 do n v naključnem vrstnem redu. Razvrsti matriko v naraščajočem vrstnem redu z uporabo začasnega sklada, ki sledi le tem dvema operacijama - Odstrani element na začetnem ...

Preberi več

Vprašanje 78. Obrni niz z uporabo sklada Podali smo niz s dolžino n, ki vsebuje male črke, velike črke, cela števila in nekaj posebnih simbolov. Spremenite dani niz s pomočjo sklada. Oglejmo si nekaj primerov za boljše razumevanje. Primer vhoda s = “TutorialCup” Izhod puClairotuT Vhod s = “Stack” Izhod kcatS Uporaba sklada ...

Preberi več

Vprašanje 79. Število NGE na desni V številu NGE za pravi problem smo podali matriko a [] velikosti n in q število poizvedb, ki predstavljajo indeks matrike. Za vsako poizvedbo natisnem skupno število naslednjih večjih elementov, da je pravilno. Primer vnosa a [] = ...

Preberi več

Vprašanje 80. Implementirajte dva sklada v matriko Izjava o težavi V problemu »Implementiraj dva sklada v matriko« moramo v matriko implementirati dva sklada, tako da če uporabnik želi element potisniti v enega od dveh skladov, ne sme biti napake, dokler se matrika ne zapolni . Primer Push 5 ...

Preberi več

Vprašanja v čakalni vrsti Accolite

Vprašanje 81. Iterativna metoda za iskanje višine binarnega drevesa Izjava o težavi Problem "Iterativna metoda za iskanje višine binarnega drevesa" navaja, da ste dobili binarno drevo, poiščite višino drevesa s pomočjo iterativne metode. Primeri Vhod 3 Vhod 4 Algoritem za ponovitveno metodo za iskanje višine binarnega drevesa Višina drevesa ...

Preberi več

Vprašanje 82. Prvo negativno celo število v vsakem oknu velikosti k Izjava o težavi Problem "Prvo negativno celo število v vsakem oknu velikosti k" navaja, da ste dobili matriko, ki vsebuje pozitivna in negativna cela števila, za vsako okno velikosti k pa tiskajte prvo negativno celo število v tem oknu. Če v nobenem oknu ni negativnega celega števila, potem izpiši ...

Preberi več

Vprašanje 83. Čakalna vrsta z uporabo skladov V čakalni vrsti s težavo sklada moramo uporabiti naslednje funkcije čakalne vrste z uporabo standardnih funkcij strukture podatkovnih nizov, Enqueue: Dodaj element na konec čakalne vrste Dequeue: Odstrani element z začetka čakalne vrste Primer vnosa : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Preberi več

Vprašanje 84. Vzvratna čakalna vrsta V razveljavitvi težave s čakalno vrsto smo podali čakalno vrsto, napišite algoritem za obračanje čakalne vrste. Primeri Vhodna vrsta = 10 -> 8 -> 4 -> 23 Izhodna vrsta = 23-> 4-> 8-> 10 Vhodna vrsta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izhodna vrsta = 6 ...

Preberi več

Vprašanja Accolite Matrix

Vprašanje 85. Največja vsota pravokotnika v 2D matriki Izjava o težavi Poiščite pravokotnik največje vsote v 2D matriki, tj. Poiščite pod matriko z največjo vsoto. Podmatrica ni nič drugega kot 2D matrika znotraj dane 2D matrike. Torej, imate matriko podpisanih celih števil, morate izračunati vsoto podmatrik in ...

Preberi več

Vprašanje 86. Natisnite najkrajšo pot za tiskanje niza na zaslon Izjava o težavi V težavi »Natisni najkrajšo pot za tiskanje niza na zaslon« smo podali zaslon, ki vsebuje abecede iz AZ in vhodni niz, z uporabo daljinskega upravljalnika lahko preidemo z enega znaka na drugega, daljinski upravljalnik vsebuje levo, desno, zgoraj in spodnje tipke. napiši funkcijo ...

Preberi več

Accolite Druga vprašanja

Vprašanje 87. Binarno drevo Pogled z desne strani LeetCode Solution Izjava težave Binarno drevo Pogled z desne strani LeetCode Rešitev – Glede na koren binarnega drevesa si predstavljajte, da stojite na njegovi desni strani, in vrnite vrednosti vozlišč, ki jih lahko vidite, urejene od zgoraj navzdol. Primer preskusnega primera 1: vhod: koren = [1, 2, 3, null, 5, null, ...

Preberi več

Vprašanje 88. Zveza in križišče dveh povezanih seznamov Glede na dva povezana seznama ustvarite še dva povezana seznama, da dobite združitev in presečišče elementov obstoječih seznamov. Primer vnosa: Seznam1: 5 → 9 → 10 → 12 → 14 Seznam2: 3 → 5 → 9 → 14 → 21 Izhod: Seznam presečišč: 14 → 9 → 5 Union_list: ...

Preberi več

Vprašanje 89. Skupne številke brez ponavljajočih se številk v območju Dobili boste vrsto številk (začetek, konec). Dana naloga pravi, da najdemo skupno število števil brez ponavljajočih se številk v območju. Primer vnosa: 10 50 izhoda: 37 Pojasnilo: 10 nima ponovljene številke. 11 ima ponovljeno številko. 12 nima ponovljene številke. ...

Preberi več

Vprašanje 90. Napišite funkcijo, da dobite presečišče dveh povezanih seznamov Izjava o težavi Problem "Napišite funkcijo, da dobite presečišče dveh povezanih seznamov", navaja, da imate dva povezana seznama. Niso pa neodvisni povezani seznami. Na neki točki so povezani. Zdaj morate najti točko presečišča teh dveh seznamov. ...

Preberi več

Vprašanje 91. Povezani seznam Izjava o težavi Težava »Cikel povezanega seznama« navaja, da ste dobili povezani seznam. Ugotovite, ali vsebuje kakšno zanko ali ne? Povezani seznam s ciklom Primer 1-> 2-> 3 Brez zanke Pojasnilo: Povezani seznam ne vsebuje nobene zanke, ker če bi, potem ne bi bilo dveh des ...

Preberi več

Vprašanje 92. Poiščite število zaposlenih pod vsakim zaposlenim HashMaps so ena najbolj uporabnih podatkovnih struktur. Ugotoviti število zaposlenih pri vsakem zaposlenem je težava, ki me spominja na začetek slavnega filma. Še sanjati v sanjah. Tu imamo zaposlenega, ki dela pod zaposlenim itd. Izjava o težavi Torej, kaj ...

Preberi več

Vprašanje 93. Top K pogoste besede V zgornji težavi s pogostimi besedami K smo podali seznam besed in celo število k. Na seznam natisnite k najpogosteje uporabljenih nizov. Primer vnosa: seznam = {"koda", "nebo", "pero", "nebo", "nebo", "modro", "koda"} k = 2 Izhod: koda neba Vnos: seznam = {"da", ...

Preberi več

Vprašanje 94. N kraljica problem N kraljica problem z uporabo koncepta Backtracking. Tu postavimo kraljico tako, da nobena kraljica ni pod napadom. Pogoj napada kraljic je, če sta dve matici v istem stolpcu, vrstici in diagonali, potem sta napadi. Poglejmo to na spodnji sliki. Tukaj ...

Preberi več

Vprašanje 95. Obrni povezani seznam Izjava o težavi Problem "obrnite povezani seznam" navaja, da smo dobili glavo povezanega seznama. Povezani seznam moramo obrniti tako, da spremenimo povezave med njimi in vrniti glavo obrnjenega povezanega seznama. Primer 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Pojasnilo Obrnili smo povezani ...

Preberi več

Vprašanje 96. Poiščite Nth Node Izjava o težavi V težavi »Poišči n-to vozlišče« smo podali povezan seznam za iskanje n-tega vozlišča. Program naj natisne vrednost podatkov v n-tem vozlišču. N je vhodni celoštevilski indeks. Primer 3 1 2 3 4 5 6 3 Pristop Glede na povezan seznam ...

Preberi več

Translate »