2024-07-12
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
2024.7.11
**Päivittäinen kysymys**
2972. Laske poistettujen kasvavien aliryhmien määrä II Tällä kysymyksellä on täsmälleen sama idea kuin eilisellä esikysymyksellä, paitsi että tietoalue on kasvanut. Käsitellään ensin suurinta nousevaa etuliitettä ja lisätään vastaus. Aloita sitten kulkeminen viimeisestä elementistä, kunnes näkyviin tulee ei-laskeva elementti Aina kun kuljet elementin läpi, etsi suurin etuliite, joka täyttää yhteyden kokosuhteen, ja aseta sitten vastaus päälle.
160. Leikkaa linkitettyjä listoja, tämä kysymys tallentaa linkitetyn listan solmut hash-taulukon kautta. Ensin käydään linkitetyn listan A läpi, lisätään kaikki solmut hash-taulukkoon ja sitten kuljetetaan linkitetty lista B. Jos vastaava arvo löytyy. hash-taulukon arvon, sitten arvo palautetaan, muuten palautetaan nollaosoitin.
206. Käänteinen linkitetty lista Tämä kysymys tarkastelee linkitetyn listan perusominaisuuksia Käänteisessä toimintoa voidaan ajatella nykyisen solmun seuraajasolmun vaihtamisena edeltäjäsolmuksi, ja se voidaan suorittaa yhdellä läpikäynnillä. . Joka kerta, kun meidän on ensin tallennettava seuraajasolmu, vaihdettava sen jälkeen edeltäjä, päivitettävä edeltäjä nykyiseen solmuun ja siirrettävä sitten nykyistä solmua eteenpäin. Tämä operaatio vastaa viimeisen solmun määrittämistä ensin ja sitten eteenpäin olevien solmujen määrittämistä järjestyksessä.