హోమ్ » లీట్‌కోడ్ సొల్యూషన్స్ » నిమ్మరసం మార్చండి లీట్‌కోడ్ పరిష్కారం
తరచుగా అడుగుతుంది అమెజాన్ Atlassian
టాగ్లు అత్యాశకరమైన లీట్‌కోడ్
ఈ పోస్ట్ లెమనేడ్ చేంజ్ లీట్‌కోడ్ సొల్యూషన్‌లో ఉంది
నిమ్మరసం చేంజ్ లీట్‌కోడ్ సొల్యూషన్ కోసం సి ++ కోడ్
నిమ్మరసం చేంజ్ లీట్‌కోడ్ సొల్యూషన్ కోసం జావా కోడ్
నిమ్మరసం మార్పు సంక్లిష్టత విశ్లేషణ లీట్‌కోడ్ పరిష్కారం
"నిమ్మరసం మార్పు" సమస్యలో a క్యూ కస్టమర్ల. వారు 5 రూపాయలు ఖర్చయ్యే మా నుండి నిమ్మరసం కొనాలనుకుంటున్నారు. వినియోగదారులు మాకు 5 రూపాయలు, 10 రూపాయలు లేదా 20 రూపాయలు ఇవ్వవచ్చు. మేము మార్పులకు సరైన మొత్తాన్ని వినియోగదారులకు తిరిగి ఇవ్వాలనుకుంటున్నాము. ప్రారంభంలో, మాకు ఎటువంటి మార్పు లేదు. ప్రతి కస్టమర్‌కు సరైన మార్పును విజయవంతంగా తిరిగి ఇవ్వగలమా లేదా అనే దానిపై మేము సమాధానం చెప్పాలి.
ప్రారంభ మూడు లావాదేవీలలో, మేము ఎటువంటి మార్పు ఇవ్వనవసరం లేదు. మూడు లావాదేవీల తరువాత మన దగ్గర 5 రూపాయల మూడు నాణేలు ఉన్నాయి. నాల్గవ లావాదేవీ సమయంలో, మేము 5 రూపాయలు తిరిగి ఇవ్వాలి. కాబట్టి నాల్గవ లావాదేవీ తరువాత, మన దగ్గర 2 రూపాయల 5 నాణేలు, 10 నాణేల నాణెం ఉంది. ఐదవ లావాదేవీలో, మేము 15 రూపాయలు తిరిగి ఇవ్వాలి. మనం పది రూపాయల నాణెం, ఐదు రూపాయల నాణెం తిరిగి ఇవ్వవచ్చు. అన్ని లావాదేవీలు పూర్తయినందున సమాధానం నిజం.
ఇది అత్యాశ అల్గోరిథం ఉపయోగించి అమలు సమస్య. శ్రేణిలో ఇవ్వబడిన విలువలు కస్టమర్ల క్యూను సూచిస్తాయి కాబట్టి మేము అదే సమయంలో శ్రేణిని దాటినప్పుడు మేము కూడా లావాదేవీలు చేస్తాము. ప్రారంభంలో, మాకు ఎటువంటి మార్పు లేదు కాబట్టి ఐదు, పది మరియు ఇరవై రూపాయల నాణేల సంఖ్య సున్నా.
ప్రతి దృశ్యం ఒక్కొక్కటిగా చూద్దాం:
కస్టమర్ ఐదు రూపాయలు చెల్లిస్తే, మేము అతనికి ఎటువంటి మార్పు ఇవ్వనవసరం లేదు మరియు మాతో ఉన్న ఐదు రూపాయల నాణేల సంఖ్య ఒక్కొక్కటిగా పెరుగుతుంది.
కస్టమర్ పది రూపాయలు చెల్లిస్తారని అనుకుందాం, అప్పుడు అతనికి మార్పు ఇవ్వడానికి మనకు కనీసం ఒక ఐదు రూపాయల నాణెం ఉండాలి. మేము అలా చేయడంలో విఫలమైతే, అందరికీ సరైన మార్పును ఇవ్వడం సాధ్యం కానందున మేము తప్పుడు తిరిగి వస్తాము.
కస్టమర్ ఇరవై రూపాయలు చెల్లిస్తే, మేము అతనికి రెండు రకాలుగా మార్పు ఇవ్వగలము:
ఒకవేళ మన దగ్గర పది రూపాయల నాణెం, ఐదు రూపాయల నాణెం ఉంటే అప్పుడు అతనికి మొత్తం పదిహేను రూపాయలు తిరిగి ఇవ్వవచ్చు. మేము విఫలమైతే రెండవ పద్ధతి కోసం చూస్తాము.
మేము మొత్తం పదిహేను రూపాయలను తిరిగి ఇవ్వవలసి ఉన్నందున, మేము అతనికి ఐదు నాణేల మూడు నాణేలను ఇవ్వవచ్చు. ఇందుకోసం మన దగ్గర కనీసం 3 నాణేలు ఫైవ్స్ రూపాయలు ఉండాలి. మేము అలా చేయడంలో విఫలమైతే, అందరికీ సరైన మార్పును ఇవ్వడం సాధ్యం కానందున మేము తప్పుడు తిరిగి వస్తాము.
మేము వినియోగదారులందరికీ సరైన మార్పును అందించినట్లయితే, అప్పుడు మేము నిజం అవుతాము.
పై కోడ్ యొక్క సమయం సంక్లిష్టత పై) ఎందుకంటే మేము ఒక్కసారి మాత్రమే బిల్లుల శ్రేణిని దాటుతున్నాము. ఇక్కడ n అనేది బిల్లుల శ్రేణి యొక్క పొడవు.
పై కోడ్ యొక్క స్థల సంక్లిష్టత O (1) ఎందుకంటే మేము సమాధానాలను నిల్వ చేయడానికి వేరియబుల్ మాత్రమే ఉపయోగిస్తున్నాము.
వర్గం లీట్‌కోడ్ సొల్యూషన్స్ టాగ్లు అమెజాన్, Atlassian, సులువు, అత్యాశకరమైన, లీట్‌కోడ్ మెయిల్ పేజీకి సంబంధించిన లింకులు
hom u leatekod solutions u nimmarasam marchandi leatekod parishkaaram
tarachugaa adugutundi amezan Atlassian
taglu atyaasakaramaina leatekod
ee post lemanade chenj leatekod solyushaneelo undi
nimmarasam chenj leatekod solution kosam si ++ kod
nimmarasam chenj leatekod solution kosam jaava kod
nimmarasam maarpu sanklishtata vislaeshana leatekod parishkaaram
"nimmarasam maarpu" samasyalo a kyuu kastamarla. vaaru 5 roopaayalu kharchayye maa nundi nimmarasam konaalanukuntunnaaru. viniyogadaarulu maaku 5 roopaayalu, 10 roopaayalu leda 20 roopaayalu ivvavachhu. memu maarpulaku saraina mottaanni viniyogadaarulaku tirigi ivvaalanukuntunnaamu. praarambhamlo, maaku etuvanti maarpu ledu. prati kastamarmeku saraina maarpunu vijayavantamgaa tirigi ivvagalama leda ane daanipai memu samadhanam cheppali.
praarambha moodu lavadevilalo, memu etuvanti maarpu ivvanavasaram ledu. moodu lavadevila taruvaata mana daggara 5 roopaayala moodu naanelu unnaayi. nalgava lavadevi samayamlo, memu 5 roopaayalu tirigi ivvali. kabatti nalgava lavadevi taruvaata, mana daggara 2 roopaayala 5 naanelu, 10 naanela naanem undi. aidava lavadevilo, memu 15 roopaayalu tirigi ivvali. manam padi roopaayala naanem, aidu roopaayala naanem tirigi ivvavachhu. anni lavadevilu puurtayinanduna samadhanam nijam.
idhi atyaasa algoritham upayoginchi amalu samasya. shrenilo ivvabadina viluvalu kastamarla kyuunu suuchistaayi kabatti memu adhe samayamlo shrenini daatinappudu memu kuudaa lavadevilu chestamu. praarambhamlo, maaku etuvanti maarpu ledu kabatti aidu, padi mariyu iravai roopaayala naanela sankhya sunna.
prati drushyam okkokkatigaa chuddam:
customer aidu roopaayalu chelliste, memu ataniki etuvanti maarpu ivvanavasaram ledu mariyu maatho unna aidu roopaayala naanela sankhya okkokkatigaa perugutundi.
customer padi roopaayalu chellistaarani anukundam, appudu ataniki maarpu ivvadaaniki manaku kaneesam oka aidu roopaayala naanem undaali. memu alaa cheyadamlo viphalamaithe, andarikee saraina maarpunu ivvadam saadhyam kaananduna memu tappudu tirigi vastaamu.
customer iravai roopaayalu chelliste, memu ataniki rendu rakaluga maarpu ivvagalamu:
okavela mana daggara padi roopaayala naanem, aidu roopaayala naanem unte appudu ataniki mottam padihenu roopaayalu tirigi ivvavachhu. memu viphalamaithe rendava paddhati kosam chustamu.
memu mottam padihenu roopaayalanu tirigi ivvavalasi unnanduna, memu ataniki aidu naanela moodu naanelanu ivvavachhu. indukosam mana daggara kaneesam 3 naanelu fives roopaayalu undaali. memu alaa cheyadamlo viphalamaithe, andarikee saraina maarpunu ivvadam saadhyam kaananduna memu tappudu tirigi vastaamu.
memu viniyogadaarulandariki saraina maarpunu andinchinatlayite, appudu memu nijam avutaamu.
pai kod yokka samayam sanklishtata pai) endukante memu okkasari matrame billula shrenini daatutunnaamu. ikkada n anedi billula shreni yokka podavu.
pai kod yokka sthala sanklishtata O (1) endukante memu samaadhaanaalanu nilva cheyadaaniki variable matrame upayogistunnamu.
vargam leatekod solutions taglu amezan, Atlassian, suluvu, atyaasakaramaina, leatekod mail pejeeki sambandhinchina linkulu