Kategorije vprašanj
Vprašanja o polju Flipkart
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 ...
Vprašanje 2. Najmanjša operacija za enakovrednost vseh elementov v matriki Težava »Minimalna operacija, da bi bili vsi elementi enaki v matriki« navaja, da ste dobili matriko z nekaj celimi številkami. Ugotoviti morate minimalne operacije, ki jih je mogoče izvesti, da je matrika enaka. Primer [1,3,2,4,1] 3 Pojasnilo Vsako odštevanje je lahko ...
Vprašanje 3. Š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 ...
Vprašanje 4. Poiščite indeks zapiralnega nosilca za dani odpiralni nosilec v izrazu Izjava o težavi Glede na niz s dolžino / velikostjo n in celoštevilčno vrednost, ki predstavlja indeks začetnega oglatega oklepaja. Poiščite indeks zapiralnega oklepaja za dani odpiralni oklepaj v izrazu. Primer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...
Vprašanje 5. Problem z rudnikom zlata Izjava o težavi V "Težavi z rudnikom zlata" piše, da ste dobili 2D mrežo z nekaj negativnimi kovanci, nameščenimi v vsaki celici dane mreže. Sprva rudar stoji v prvem stolpcu, vendar vrstica nima omejitev. Lahko začne v kateri koli vrsti. ...
Vprašanje 6. 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, ...
Vprašanje 7. Poiščite največjo možno vrednost za vsako velikost okna v določenem polju Glede na matriko a [] velikosti n. Za vsako velikost okna, ki se pri natisu matrike spreminja od 1 do n, ali najdite najmanjšo vrednost za vsako velikost okna v danem polju. Primer vnosa: a [] = {10, 20, 30, 50, 10, 70, 30} Izhod: 70 30 20 ...
Vprašanje 8. Lovljenje deževnice Rešitev LeetCode V problemu Trapping Rain Water LeetCode smo dali N nenegativnih celih števil, ki predstavljajo zemljevid višin, širina vsake črte pa je 1. Najti moramo količino vode, ki se lahko ujame v zgornji strukturi. Primer Naj to razumemo na primeru Za ...
Vprašanje 9. Posoda z večino vode Opis težave: pri n indeksih (i = 0 ... n-1) dobite n celih števil (y2, y1, y0,1,2… yn-1). Celo število v i-tem indeksu je yi. Zdaj na kartezijanski ravnini narišete n črt vsake povezovalne točke (i, yi) in (i, 0). Poiščite največjo količino vode ...
Vprašanje 10. Težava s slavnimi Izjava o težavi V težavi s slavnimi je soba N ljudi, poiščite slavno osebo. Pogoji za slavnost so - če je A slaven, potem bi morali vsi drugi v sobi vedeti A. A ne bi smeli poznati nikogar v sobi. Poiskati moramo osebo, ki izpolnjuje te pogoje. ...
Vprašanje 11. Štetje števila pojavitev v razvrščenem nizu Izjava o težavi V problemu »Štetje števila pojavitev v razvrščenem polju« smo podali razvrščeno polje. Preštejte število pojavitev ali pogostost v razvrščeni matriki X, kjer je X celo število. Primer vnosa 13 1 2 2 2 2 3 3 3 4 4 ...
Vprašanja o nizu Flipkarta
Vprašanje 12. Po vsaki poizvedbi o zamenjavi znakov preverite Palindrome Težava »Preveri Palindrome po vsaki poizvedbi za zamenjavo znakov« navaja, da je predpostavljeno, da ste dobili niz in ne. poizvedb ima vsaka poizvedba dve celoštevilčni vhodni vrednosti kot i1 in i2 ter en vnos znakov, imenovan 'ch'. Stavek o težavi zahteva spremembo vrednosti na i1 in ...
Vprašanje 13. Poiščite indeks zapiralnega nosilca za dani odpiralni nosilec v izrazu Izjava o težavi Glede na niz s dolžino / velikostjo n in celoštevilčno vrednost, ki predstavlja indeks začetnega oglatega oklepaja. Poiščite indeks zapiralnega oklepaja za dani odpiralni oklepaj v izrazu. Primer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...
Vprašanje 14. Pristop na podlagi čakalne vrste za prvi neponavljajoči se znak v toku Izjava o težavi Težava »Pristop, ki temelji na čakalni vrsti za prvi neponavljajoči se znak v toku«, navaja, da prejmete tok, ki vsebuje male črke, poiščite prvega, ki se ne ponavlja, vsakič, ko v tok dodate nov znak in če obstaja ni nobenega ponavljajočega se znaka -1. Primeri aabcddbe ...
Vprašanje 15. Naslednja permutacija V naslednji težavi s permutacijo, ki smo jo dali besedo, poiščite njeno leksikografsko večjo_permutacijo. Primer vnosa: str = "tutorialcup" izhod: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: algoritmi vhod: str = "spoonfeed" output: Next Permutation ...
Vprašanje 16. Najmanjši palindrom po zamenjavi Izjava o težavi V težavi »Najmanjši palindrom po zamenjavi« smo podali vhodni niz, ki vsebuje male črke in pike (.). Vse pike moramo nadomestiti z nekaterimi abecednimi znaki tako, da nastali niz postane palindrom. Palindrom naj bo leksikografsko najmanjši. Vnos ...
Vprašanje 17. Najmanjše okno v nizu, ki vsebuje vse znake drugega niza Poiščite najkrajši podniz v danem nizu, ki vsebuje vse znake dane besede, ali Poišči najmanjše okno v nizu, ki vsebuje vse znake drugega niza. Glede na dva niza s in t napišite funkcijo, ki bo poiskala najmanjše okno v s, ki volja ...
Vprašanja o drevesu Flipkart
Vprašanje 18. 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 ...
Vprašanje 19. Prehod vrstnega reda v spiralni obliki V tej težavi smo podali binarno drevo, ki v spiralni obliki natisne prehod vrstnega reda. Primeri Vhodni izhod 10 30 20 40 50 80 70 60 Naivni pristop za prečkanje vrstnega reda v spiralni obliki Ideja je narediti običajni prehod vrstnega reda z uporabo ...
Vprašanje 20. 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 ...
Vprašanje 21. Prehod vrstice cikcak binarnega drevesa Glede na binarno drevo natisnite prehod vrstnega reda cik-cak njegovih vrednosti vozlišč. (tj. od leve proti desni, nato od desne proti levi za naslednjo stopnjo in izmenično). Primer upoštevajte binarno drevo, spodaj Spodaj je cik-cak prehod vrstnega reda zgornjih vrst binarnih dreves ...
Vprašanja o grafu Flipkarta
Vprašanje 22. 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 ...
Vprašanja o skladu Flipkart
Vprašanje 23. 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 ...
Vprašanje 24. Poiščite indeks zapiralnega nosilca za dani odpiralni nosilec v izrazu Izjava o težavi Glede na niz s dolžino / velikostjo n in celoštevilčno vrednost, ki predstavlja indeks začetnega oglatega oklepaja. Poiščite indeks zapiralnega oklepaja za dani odpiralni oklepaj v izrazu. Primer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...
Vprašanje 25. Oblikujte sklad, ki podpira getMin () v času O (1) in O (1) dodatni prostor Oblikujte sklad, ki podpira getMin () v času O (1) in O (1) dodatni prostor. Tako mora posebna podatkovna struktura sklada podpirati vse operacije sklada, kot so - void push () int pop () bool isFull () bool isEmpty () v stalnem času. Dodajte dodatno operacijo getMin (), da vrnete najmanjšo vrednost ...
Vprašanje 26. Poiščite največjo možno vrednost za vsako velikost okna v določenem polju Glede na matriko a [] velikosti n. Za vsako velikost okna, ki se pri natisu matrike spreminja od 1 do n, ali najdite najmanjšo vrednost za vsako velikost okna v danem polju. Primer vnosa: a [] = {10, 20, 30, 50, 10, 70, 30} Izhod: 70 30 20 ...
Vprašanje 27. Prehod vrstnega reda v spiralni obliki V tej težavi smo podali binarno drevo, ki v spiralni obliki natisne prehod vrstnega reda. Primeri Vhodni izhod 10 30 20 40 50 80 70 60 Naivni pristop za prečkanje vrstnega reda v spiralni obliki Ideja je narediti običajni prehod vrstnega reda z uporabo ...
Vprašanje 28. Č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 () ...
Vprašanje 29. Lovljenje deževnice Rešitev LeetCode V problemu Trapping Rain Water LeetCode smo dali N nenegativnih celih števil, ki predstavljajo zemljevid višin, širina vsake črte pa je 1. Najti moramo količino vode, ki se lahko ujame v zgornji strukturi. Primer Naj to razumemo na primeru Za ...
Vprašanje 30. Prehod vrstice cikcak binarnega drevesa Glede na binarno drevo natisnite prehod vrstnega reda cik-cak njegovih vrednosti vozlišč. (tj. od leve proti desni, nato od desne proti levi za naslednjo stopnjo in izmenično). Primer upoštevajte binarno drevo, spodaj Spodaj je cik-cak prehod vrstnega reda zgornjih vrst binarnih dreves ...
Vprašanje 31. Težava s slavnimi Izjava o težavi V težavi s slavnimi je soba N ljudi, poiščite slavno osebo. Pogoji za slavnost so - če je A slaven, potem bi morali vsi drugi v sobi vedeti A. A ne bi smeli poznati nikogar v sobi. Poiskati moramo osebo, ki izpolnjuje te pogoje. ...
Vprašanja v čakalni vrsti Flipkart
Vprašanje 32. Pristop na podlagi čakalne vrste za prvi neponavljajoči se znak v toku Izjava o težavi Težava »Pristop, ki temelji na čakalni vrsti za prvi neponavljajoči se znak v toku«, navaja, da prejmete tok, ki vsebuje male črke, poiščite prvega, ki se ne ponavlja, vsakič, ko v tok dodate nov znak in če obstaja ni nobenega ponavljajočega se znaka -1. Primeri aabcddbe ...
Vprašanje 33. Č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 () ...
Vprašanje 34. Prehod vrstice cikcak binarnega drevesa Glede na binarno drevo natisnite prehod vrstnega reda cik-cak njegovih vrednosti vozlišč. (tj. od leve proti desni, nato od desne proti levi za naslednjo stopnjo in izmenično). Primer upoštevajte binarno drevo, spodaj Spodaj je cik-cak prehod vrstnega reda zgornjih vrst binarnih dreves ...
Vprašanja matrike Flipkart
Vprašanje 35. Problem z rudnikom zlata Izjava o težavi V "Težavi z rudnikom zlata" piše, da ste dobili 2D mrežo z nekaj negativnimi kovanci, nameščenimi v vsaki celici dane mreže. Sprva rudar stoji v prvem stolpcu, vendar vrstica nima omejitev. Lahko začne v kateri koli vrsti. ...
Vprašanje 36. Težava s slavnimi Izjava o težavi V težavi s slavnimi je soba N ljudi, poiščite slavno osebo. Pogoji za slavnost so - če je A slaven, potem bi morali vsi drugi v sobi vedeti A. A ne bi smeli poznati nikogar v sobi. Poiskati moramo osebo, ki izpolnjuje te pogoje. ...
Flipkart Druga vprašanja
Vprašanje 37. Največji pravokotnik v histogramu LeetCode Solution Izjava težave Največji pravokotnik v histogramu Rešitev LeetCode – Glede na niz celih števil, ki predstavljajo višino vrstice histograma, kjer je širina vsake vrstice 1, vrnite površino največjega pravokotnika v histogramu. Primer preskusnega primera 1: Vhod: višine = [2, 1, 5, 6, 2, 3] Izhod: 10 Pojasnilo: ...
Vprašanje 38. Rešitev LeetCode za trčenje asteroidov Izjava problema Trk z asteroidi LeetCode Rešitev – Dobimo niz asteroidov celih števil, ki predstavljajo asteroide v vrsti. Za vsak asteroid absolutna vrednost predstavlja njegovo velikost, predznak pa njegovo smer (pozitiven pomeni desno, negativen pomeni levo). Vsak asteroid se premika z enako hitrostjo. Izvedite stanje ...
Vprašanje 39. Binarno drevo Največja vsota poti Rešitev LeetCode Izjava težave Binarno drevo Največja vsota poti LeetCode Rešitev – Pot v binarnem drevesu je zaporedje vozlišč, kjer ima vsak par sosednjih vozlišč v zaporedju rob, ki jih povezuje. Vozlišče se lahko v zaporedju pojavi največ enkrat. Upoštevajte, da pot ne potrebuje ...
Vprašanje 40. Najmanjše število pip za odpiranje za zalivanje vrtne rešitve LeetCode Izjava težave Najmanjše število pip za odpiranje vrta LeetCode Rešitev – Na osi x je enodimenzionalni vrt. Vrt se začne na točki 0 in konča na točki n. (tj. dolžina vrta je n). Obstaja n + 1 pip, ki se nahajajo na točkah [0, 1, ..., n] v ...
Vprašanje 41. Binarno drevo cikcak Level Order Traversal Rešitev LeetCode Izjava težave Binarno drevo Prehod ravni cikcakastega reda LeetCode Rešitev – Glede na koren binarnega drevesa vrnite cikcak nivojski prehod vrednosti njegovih vozlišč. (tj. od leve proti desni, nato od desne proti levi za naslednjo stopnjo in izmenično). Vhod: koren = [3,9,20,null,null,15,7] Izhod: [[3],[20,9],[15,7]] Pojasnilo Mi ...
Vprašanje 42. Rešitev za tuji slovar LeetCode Izjava težave Slovar tujcev LeetCode Rešitev – Obstaja nov tuji jezik, ki uporablja angleško abecedo. Vendar vam vrstni red med črkami ni znan. Dobite seznam besed nizov iz slovarja tujega jezika, kjer so nizi v besedah razvrščeni leksikografsko po pravilih tega novega jezika. ...
Vprašanje 43. Najmanjše možno celo število po največ K sosednjih zamenjavah na števke Rešitev LeetCode Izjava težave Najmanjše možno celo število po največ K sosednjih zamenjavah na števke LeetCode Rešitev – Dobite niz num, ki predstavlja števke zelo velikega celega števila in celega k. Kateri koli dve sosednji števki celega števila lahko zamenjate največ k-krat. Vrnite najmanjše celo število, ki ga lahko dobite tudi ...
Vprašanje 44. Igra Jump Rešitev Leetcode Izjava težave Igra Skok Leetcode Rešitev – Dano vam je celoštevilsko matriko nums. Na začetku ste pozicionirani na prvem indeksu matrike in vsak element v matriki predstavlja vašo največjo dolžino skoka na tem mestu. Vrnite true, če lahko dosežete zadnji indeks, ali false v nasprotnem primeru. Primer: vnos 1: nums = [2, ...
Vprašanje 45. 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: ...
Vprašanje 46. Rezanje palice Izjava o težavi Problem "Cutting the Rod" navaja, da dobite palico določene dolžine in cene za vse velikosti palic, ki so manjše ali enake vhodni dolžini. To pomeni, da poznamo ceno palic dolžine od 1 do n, če upoštevamo ...
Vprašanje 47. Program zaporedja kukavic Izjava težave Program zaporedja kukavic ali zgoščevanje kukavice je metoda, ki se uporablja za reševanje težave, ko pride do trka v razpršilni tabeli. Trki so verjetni pri dveh zgoščenih vrednostih zgoščene funkcije v tabeli. Do kolizije pride, ko pride do dveh zgoščenih vrednosti za isti ključ ...
