సాపేక్ష ర్యాంకులు లీట్‌కోడ్ పరిష్కారం - ట్యుటోరియల్‌కప్
హోమ్ » లీట్‌కోడ్ సొల్యూషన్స్ » సాపేక్ష ర్యాంకులు లీట్‌కోడ్ పరిష్కారం
సాపేక్ష ర్యాంకుల సమస్య లీట్‌కోడ్ సొల్యూషన్ సాపేక్ష ర్యాంకులను సూచించే వెక్టర్ లేదా తీగలను తిరిగి ఇవ్వమని అడుగుతుంది. మాకు ఒక అందించబడింది అమరిక అది అథ్లెట్లు పొందిన స్కోర్‌ను సూచిస్తుంది. అప్పుడు మేము ర్యాంకులను కేటాయించడానికి ఇచ్చిన స్కోరు శ్రేణిని ఉపయోగిస్తాము. టాప్ 3 అభ్యర్థులకు చిన్న మార్పు ఉంది. 1, 2, లేదా 3 అనే సాధారణ సంఖ్యలను కేటాయించడానికి బదులుగా, మేము బంగారం, వెండి మరియు కాంస్య పతకాన్ని కేటాయించాలి. మొదటి 3 అభ్యర్థులు కాకుండా, మేము వారికి 4 నుండి n వరకు సాధారణ సంఖ్యలను కేటాయించవచ్చు. కొన్ని ఉదాహరణలను పరిశీలిద్దాం.
వివరణ: ఇచ్చిన శ్రేణి అథ్లెట్లు సాధించిన స్కోర్‌లను సూచిస్తుంది కాబట్టి. అత్యధిక స్కోరు సాధించిన అథ్లెట్‌కు బంగారు పతకం ఇవ్వబడుతుంది. ఆ విధంగా మేము 3 స్కోరుతో అథ్లెట్‌కు బంగారు పతకాన్ని, 2 స్కోరుతో అథ్లెట్‌కు సిల్వర్ మెడల్, మరియు 1 స్కోరుతో అథ్లెట్‌కు కాంస్య పతకాన్ని ఇచ్చాము.
వివరణ: మొదటి 3 అభ్యర్థులకు పతకాలు లభిస్తాయి మరియు మిగిలిన అభ్యర్థులకు ర్యాంక్ కేటాయించబడుతుంది. ఈ విధంగా మేము మొదటి 3 అభ్యర్థులకు పతకాలు కేటాయించాము మరియు 4 వ ర్యాంకును మరియు 5 మంది సంబంధిత అభ్యర్థులకు కేటాయించాము.
సాపేక్ష ర్యాంకుల కోసం కోడ్ లీట్‌కోడ్ పరిష్కారం
సాపేక్ష ర్యాంకుల లీట్‌కోడ్ పరిష్కారం కోసం సి ++ కోడ్
జావా కోడ్ సాపేక్ష ర్యాంకులు లీట్‌కోడ్ పరిష్కారం
సమస్య సాపేక్ష ర్యాంకులు లీట్‌కోడ్ సొల్యూషన్ మొదటి 3 అభ్యర్థులకు పతకాలను కేటాయించాలని మరియు మిగిలిన అభ్యర్థులకు ర్యాంకులను కేటాయించమని అడుగుతుంది. ఇచ్చిన క్రమాన్ని క్రమబద్ధీకరించడం అనేది ఒకరు ఆలోచించగల సరళమైన విషయం. కానీ మేము అసలు సూచికలకు ర్యాంకులను కేటాయించాలి. కాబట్టి, మేము ఇచ్చిన క్రమాన్ని నేరుగా క్రమబద్ధీకరిస్తే, అప్పుడు మనం అసలు సూచికలను కోల్పోతాము. మరియు ర్యాంకులను కేటాయించాలని నిర్ణయించలేరు. అందువల్ల మేము అసలు సూచికలను కోల్పోకుండా చూసుకోవడానికి, అసలు సూచికలను స్కోర్‌లతో నిల్వ చేసే కొత్త వెక్టర్ లేదా శ్రేణిని సృష్టిస్తాము. మేము ఈ క్రొత్త శ్రేణి లేదా వెక్టర్‌ను క్రమబద్ధీకరిస్తాము. క్రమబద్ధీకరించిన తరువాత, మేము బంగారు, వెండి మరియు కాంస్య పతకాన్ని సంబంధిత అభ్యర్థులకు మరియు ర్యాంకులను 4 నుండి n వరకు అర్హులైన అభ్యర్థులకు కేటాయిస్తాము. మేము దీన్ని చేయగలము ఎందుకంటే మన క్రొత్త సవరించిన శ్రేణి లేదా వెక్టర్‌ను క్రమబద్ధీకరించినప్పుడు, అసలు సూచికలు నిల్వ చేసిన విలువలకు అనుగుణంగా వాటి స్థానాలను కూడా మార్చుకుంటాయి.
O (NlogN), సార్టింగ్‌కు O (NlogN) సమయం అవసరం, ఇక్కడ N అనేది వెక్టార్ లేదా శ్రేణి క్రమబద్ధీకరించబడిన మూలకాల సంఖ్య.
O (NlogN), మేము O (NlogN) స్థలాన్ని తీసుకునే సార్టింగ్‌ను ఉపయోగించాము కాబట్టి. స్థల సంక్లిష్టత కూడా సమయ సంక్లిష్టతకు సమానం.
sapeksha ryaankulu leatekod parishkaaram - tutoriallic
hom u leatekod solutions u sapeksha ryaankulu leatekod parishkaaram
sapeksha ryaankula samasya leatekod solution sapeksha ryaankulanu suchinche wector leda teegalanu tirigi ivvamani adugutundi. maaku oka andinchabadindi amarika adhi athletlu pondina scorenu suuchistumdi. appudu memu ryaankulanu ketayinchadaniki ichina skoru shrenini upayogistaamu. tap 3 abhyardhulaku chinna maarpu undi. 1, 2, leda 3 ane saadhaarana sankhyalanu ketayinchadaniki badulugaa, memu bangaram, vendi mariyu kaamsya patakaanni ketayinchali. modati 3 abhyardhulu kakunda, memu vaariki 4 nundi n varaku saadhaarana sankhyalanu ketayinchavacchu. konni udaaharanalanu pariseeliddaam.
vivarana: ichina shreni athletlu saadhinchina scorelanu suuchistumdi kabatti. atyadhika skoru saadhinchina athletyku bangaaru patakam ivvabadutundi. aa vidhamgaa memu 3 skorutho athletyku bangaaru patakaanni, 2 skorutho athletyku silwar medal, mariyu 1 skorutho athletyku kaamsya patakaanni ichamu.
vivarana: modati 3 abhyardhulaku patakaalu labhistaayi mariyu migilina abhyardhulaku rank ketayinchabadutundi. ee vidhamgaa memu modati 3 abhyardhulaku patakaalu ketayinchamu mariyu 4 va ryaankunu mariyu 5 mandi sambandhita abhyardhulaku ketayinchamu.
sapeksha ryaankula kosam kod leatekod parishkaaram
sapeksha ryaankula leatekod parishkaaram kosam si ++ kod
jaava kod sapeksha ryaankulu leatekod parishkaaram
samasya sapeksha ryaankulu leatekod solution modati 3 abhyardhulaku patakaalanu ketaayinchaalani mariyu migilina abhyardhulaku ryaankulanu ketayinchamani adugutundi. ichina kramaanni kramabaddheekarinchadam anedi okaru aalochinchagala saralamaina vishayam. cony memu asalu suuchikalaku ryaankulanu ketayinchali. kabatti, memu ichina kramaanni nerugaa kramabaddheekariste, appudu manam asalu suuchikalanu kolpotamu. mariyu ryaankulanu ketaayinchaalani nirnayinchaleru. anduvalla memu asalu suuchikalanu kolpokunda chusukovadaniki, asalu suuchikalanu schorlatho nilva chese kotta wector leda shrenini srushtistaamu. memu ee krotta shreni leda vectornu kramabaddheekaristaamu. kramabaddheekarinchina taruvaata, memu bangaaru, vendi mariyu kaamsya patakaanni sambandhita abhyardhulaku mariyu ryaankulanu 4 nundi n varaku arhulaina abhyardhulaku ketayistamu. memu deenni cheyagalamu endukante mana krotta savarinchina shreni leda vectornu kramabaddheekarinchipampa, asalu suuchikalu nilva chesina viluvalaku anugunamgaa vaati sthaanaalanu kuudaa maarchukuntaayi.
O (NlogN), saartingeku O (NlogN) samayam avasaram, ikkada N anedi wectar leda shreni kramabaddheekarinchabadina moolakaala sankhya.
O (NlogN), memu O (NlogN) sthalaanni teesukune saartingeanu upayoginchaamu kabatti. sthala sanklishtata kuudaa samaya sanklishtataku samanam.