Kategorije vprašanj
Vprašanja o polju Coursera
Vprašanje 1. 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.
Vprašanje 2. Največja podmreža z enakim številom 0 in 1 Dobili boste vrsto celih števil. Cela števila so v vhodni matriki le 0 in 1. Izjava o težavi zahteva, da poiščemo največjo pod matriko, ki ima lahko enako število 0 in 1. Primer arr [] = {0,1,0,1,0,1,1,1} 0 do 5 (skupaj 6 elementov) Pojasnilo Iz položaja polja ...
Vprašanje 3. Binarna matrika po operacijah preklapljanja obsega M Dobili boste binarno matriko, ki je na začetku sestavljena iz 0 in Q poizvedb. Stavek o težavi zahteva preklop vrednosti (pretvorba 0s v 1s in 1s v 0s). Po izvedenih poizvedbah Q natisnite nastalo polje. Primer arr [] = {0, 0, 0, 0, 0} Preklop (2,4) ...
Vprašanje 4. Poizvedbe za števila elementov matrike z vrednostmi v danem obsegu Izjava o težavi Problem "Poizvedbe za števila elementov matrike z vrednostmi v določenem obsegu" navaja, da imate celoštevilsko matriko in dve številki x in y. Stavek o problemu zahteva, da ugotovimo število števil, prisotnih v matriki, ki leži med danima x in y. ...
Vprašanje 5. Ločeni sosednji elementi v matriki Izjava o težavi Recimo, da imamo celoštevilsko matriko. Težava »Razločni sosednji elementi v matriki« zahteva ugotovitev, ali je mogoče dobiti matriko, v kateri so vsa sosednja števila ločena ali ne, tako da zamenja dva sosednja ali sosednja elementa v matriki, če ...
Vprašanje 6. Preštejte podniz z enakim številom 1 in 0 Izjava o težavi Problem „Štej podniz z enakim številom 1 in 0“ navaja, da ste dobili matriko, sestavljeno samo iz 0 in 1. Izjava o težavi zahteva, da ugotovimo, koliko podniz je enakih številu oglasov 0. Primer arr [] = {1, 0, 0, ...
Vprašanje 7. Poiščite najmanjšo razdaljo med dvema številkama Izjava o težavi Dali ste matriko in dve številki, imenovani x in y. Težava »Najdi najmanjšo razdaljo med dvema številkama« zahteva, da ugotovimo najmanjšo možno razdaljo med njima. Podana matrika ima lahko skupne elemente. Lahko domnevate, da sta x in y različna. ...
Vprašanje 8. Velikost podmreže z največjo vsoto Izjava o težavi Dobili ste vrsto celih števil. Podana matrika lahko vsebuje pozitivna in negativna števila. Ugotovite velikost podmreže z največjo vsoto. Primer arr [] = {1,4, -2, -5,2-1,4,3} 4 Pojasnilo: 2 -1 + 4 + 3 = 8 je največja vsota dolžine 4 arr [] ...
Vprašanje 9. Štejte minimalne korake, da dobite želeno matriko Izjava o težavi Recimo, da imate matriko, ki vsebuje samo celo število 0 kot vse njene elemente. Razmislite, dobili boste matriko dolžine n z vsemi 0, v katerih moramo 0 pretvoriti v dano zahtevano matriko. Zahtevano polje lahko poimenujemo kot željeni Arr ...
Vprašanje 10. Najmanjša podmreža z vsemi pojavnostmi najpogostejših elementov V najmanjši podmariji z vsemi pojavljanji najpogostejših težav z elementi smo podali matriko. V matriko vzemite številko "m" z največjo frekvenco. Izjava o težavi pravi, da morate najti najmanjšo podmrežo, ki ima tudi vse pojavitve številke ...
Vprašanja o nizih Coursera
Vprašanje 11. Utemeljitev besedila Rešitev LeetCode Danes bomo razpravljali o utemeljitvi besedila LeetCode Rešitev. Izjava težave Problem »Utemeljitev besedila« navaja, da imate seznam s[ ] vrste niza velikosti n in velikosti celega števila. Besedilo poravnajte tako, da je vsaka vrstica besedila sestavljena iz velikosti števila znakov. Ti lahko ...
Vprašanje 12. Ujemanje regularnih izrazov V problemu ujemanja regularnih izrazov smo podali dva niza, enega (predpostavimo, da je x) sestavljajo samo male črke, drugi (predpostavimo, da je y) pa male črke z dvema posebnima znakoma, tj. "." in »*«. Naloga je ugotoviti, ali je drugi niz ...
Vprašanje 13. Tudi štetje podnizov Izjava o težavi V problemu "Even Substring Count" smo podali vhodni niz, ki ga tvorijo številke. Napišite program ali kodo, da poiščete število podnizov, ki so pri pretvorbi v celoštevilno obliko celo. Vhodna oblika Prva in edina vrstica, ki vsebuje niz »s«. Izhod ...
Vprašanje 14. Najmanj znakov, ki jih je treba odstraniti, da se zamenja binarni niz Izjava o težavi Glede na binarni niz napišite program, ki bo našel najmanjše število znakov, ki jih je mogoče odstraniti iz tega niza, tako da postane nadomestni. Binarni niz naj bi bil nadomestni, če ni zaporednih vhodnih zapisov 0 ali 1 Prva vrstica ...
Vprašanja o drevesu Coursera
Vprašanje 15. Pretvorba binarnega drevesa v binarno drevo iskanja z uporabo nabora STL Izjava o težavi Dobili smo binarno drevo in ga moramo pretvoriti v binarno drevo iskanja. Težava »Pretvorba binarnega drevesa v binarno drevo iskanja z uporabo nabora STL« zahteva pretvorbo z naborom STL. O pretvorbi binarnega drevesa v BST smo že razpravljali, vendar ...
Vprašanja glede zbirke Coursera
Vprašanje 16. 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 ...
Vprašanja o čakalni vrsti Coursera
Vprašanje 17. 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 ...
Coursera Druga vprašanja
Vprašanje 18. Ujemanje regularnega izraza Rešitev LeetCode, ki se ujema z regularnim izrazom Izjava težave Ujemanje regularnega izraza Ujemanje regularnega izraza LeetCode Rešitev – Glede na vhodni niz s in vzorec p implementirajte ujemanje regularnega izraza s podporo za '.' in kje: '.' Ujema se s katerim koli posameznim znakom. '*' se ujema z nič ali več predhodnim elementom. Ujemanje mora zajemati celoten vhodni niz (ne delno). Primer preskusnega primera 1: Vhod: ...
Vprašanje 19. Najmanjši premiki k enakovrednim elementom Leetcode rešitev Izjava o težavi V tej težavi smo dobili celo število. Prav tako lahko na tej matriki izvedemo določen nabor operacij. V eni operaciji lahko v matriki za 1 povečamo "n - 1" (vsi elementi, razen katerega koli) za XNUMX. Moramo ...
