గరిష్ట సుబారే లీట్‌కోడ్ పరిష్కారం

సమగ్ర ప్రకటన ఒక పూర్ణాంక శ్రేణి నమ్‌లను ఇచ్చినప్పుడు, అతి పెద్ద మొత్తాన్ని కలిగి ఉన్న సమిష్టి సబ్రే (కనీసం ఒక సంఖ్యను కలిగి ఉన్నది) కనుగొని దాని మొత్తాన్ని తిరిగి ఇవ్వండి. ఉదాహరణ సంఖ్యలు = [-2,1, -3,4, -1,2,1, -5,4] 6 వివరణ: [4, -1,2,1] అతిపెద్ద మొత్తాన్ని కలిగి ఉంది = 6. nums = [- 1] -1 ఈ విధానంలో 1 విధానం (విభజించు మరియు జయించు) ...

ఇంకా చదవండి

మెజారిటీ ఎలిమెంట్ లీట్‌కోడ్ సొల్యూషన్

సమస్య ప్రకటన మనకు పూర్ణాంకాల శ్రేణి ఇవ్వబడింది. Opera the ఫ్లోర్ ఆపరేటర్‌గా ఉన్న శ్రేణిలో ⌊N / 2⌋ కంటే ఎక్కువ సమయం వచ్చే పూర్ణాంకాన్ని మనం తిరిగి ఇవ్వాలి. ఈ మూలకాన్ని మెజారిటీ మూలకం అంటారు. ఇన్‌పుట్ శ్రేణి ఎల్లప్పుడూ మెజారిటీ మూలకాన్ని కలిగి ఉంటుందని గమనించండి. …

ఇంకా చదవండి

అర్రే లీట్‌కోడ్ సొల్యూషన్స్‌లో Kth అతిపెద్ద మూలకం

ఈ సమస్యలో, మేము క్రమబద్ధీకరించని శ్రేణిలో kth అతిపెద్ద మూలకాన్ని తిరిగి ఇవ్వాలి. శ్రేణి నకిలీలను కలిగి ఉండవచ్చని గమనించండి. కాబట్టి, మేము క్రమబద్ధీకరించిన క్రమంలో Kth అతిపెద్ద మూలకాన్ని కనుగొనవలసి ఉంటుంది, విభిన్న Kth అతిపెద్ద మూలకం కాదు. ఉదాహరణ A = {4, 2, 5, 3 ...

ఇంకా చదవండి

పెనుగులాట స్ట్రింగ్

సమస్య ప్రకటన "పెనుగులాట స్ట్రింగ్" సమస్య మీకు రెండు తీగలను ఇస్తుందని పేర్కొంది. రెండవ స్ట్రింగ్ మొదటిదాని యొక్క గిలకొట్టిన స్ట్రింగ్ కాదా అని తనిఖీ చేయండి? వివరణ లెట్ స్ట్రింగ్ s = “గొప్ప” లు రెండు ఖాళీ కాని ఉప తీగలుగా పునరావృతంగా విభజించడం ద్వారా బైనరీ చెట్టుగా ప్రాతినిధ్యం వహిస్తుంది. ఈ స్ట్రింగ్ కావచ్చు ...

ఇంకా చదవండి

ప్రతి మూలకం మునుపటి కంటే రెండు రెట్లు ఎక్కువ లేదా సమానంగా ఉన్న చోట ఇచ్చిన పొడవు యొక్క సీక్వెన్సులు

“ప్రతి మూలకం మునుపటి కంటే రెండు రెట్లు ఎక్కువ లేదా సమానమైన చోట ఇచ్చిన పొడవు యొక్క సీక్వెన్సెస్” అనే సమస్య మాకు m మరియు n అనే రెండు పూర్ణాంకాలను అందిస్తుంది. ఇక్కడ m అనేది క్రమం లో ఉండగల అతిపెద్ద సంఖ్య మరియు n అనేది తప్పనిసరిగా ఉండవలసిన మూలకాల సంఖ్య…

ఇంకా చదవండి

అదనపు స్థలాన్ని ఉపయోగించకుండా 2n పూర్ణాంకాలను a1-b1-a2-b2-a3-b3 - .. bn గా షఫుల్ చేయండి

సమస్య ప్రకటన మీకు పూర్ణాంకాల శ్రేణి ఇవ్వబడుతుంది. సమస్య “2 పూర్ణాంకాలను a1-b1-a2-b2-a3-b3-.. bn అదనపు స్థలాన్ని ఉపయోగించకుండా” శ్రేణిలోని అన్ని సంఖ్యలను (x0, x1, x2, వంటి సంఖ్యలను షఫుల్ చేయమని అడుగుతుంది) x3, y0, y1, y2, y3) x0, y0, వంటి షఫుల్ చేయబడుతుంది ...

ఇంకా చదవండి

తిప్పబడిన క్రమబద్ధీకరించిన శ్రేణిలో కనిష్టాన్ని కనుగొనండి

సమస్య ప్రకటన “రొటేటెడ్ క్రమబద్ధీకరించిన శ్రేణిలో కనిష్టంగా కనుగొనండి” మీకు కొన్ని సూచికలో తిరిగే పరిమాణ n యొక్క క్రమబద్ధీకరించబడిన శ్రేణిని ఇస్తున్నట్లు పేర్కొంది. శ్రేణిలో కనీస మూలకాన్ని కనుగొనండి. ఉదాహరణ a [] = {5, 1, 2, 3, 4} 1 వివరణ: మేము శ్రేణిని క్రమబద్ధీకరించినట్లయితే ...

ఇంకా చదవండి

పెయింటర్ యొక్క విభజన సమస్య

సమస్య ప్రకటన పెయింటర్ విభజన సమస్యలో మనకు కొన్ని కంచెలు ఉన్నాయని మరియు మనకు కొంతమంది చిత్రకారులు ఉన్నారని పేర్కొంది. చిత్రకారుల ద్వారా అన్ని కంచెలను చిత్రించే సమయాన్ని తగ్గించాలని మేము కోరుకుంటున్నాము. చిత్రకారులచే కంచెలను చిత్రించే క్రమంలో ఒక పరిమితి ఉంది. మనలో పెయింటర్‌లు, తర్వాత పెయింటర్‌లు ఉన్నారని పరిగణించండి ...

ఇంకా చదవండి

కె-వ డిస్టింక్ట్ ఎలిమెంట్ ఇన్ ఎ అర్రే

మీకు ఒక పూర్ణాంక శ్రేణి A ఇవ్వబడింది, శ్రేణిలో k-th విభిన్న మూలకాన్ని ముద్రించండి. ఇచ్చిన శ్రేణి నకిలీలను కలిగి ఉండవచ్చు మరియు అవుట్‌పుట్ శ్రేణిలోని అన్ని ప్రత్యేక అంశాలలో k-th విభిన్న మూలకాన్ని ముద్రించాలి. K అనేది అనేక విభిన్న అంశాల కంటే ఎక్కువ అయితే, దానిని నివేదించండి. ఉదాహరణ ఇన్పుట్: ...

ఇంకా చదవండి

రెండు క్రమబద్ధీకరించిన శ్రేణుల మధ్యస్థం

వరుసగా n మరియు m పరిమాణాల A మరియు B యొక్క రెండు క్రమబద్ధీకరించబడిన శ్రేణులు ఇవ్వబడ్డాయి. ఇచ్చిన రెండు శ్రేణులను విలీనం చేసిన తర్వాత పొందిన తుది క్రమబద్ధీకరించిన శ్రేణి యొక్క మధ్యస్థాన్ని కనుగొనండి లేదా మరో మాటలో చెప్పాలంటే, రెండు క్రమబద్ధీకరించిన శ్రేణుల మధ్యస్థాన్ని కనుగొనండి. (Time హించిన సమయ సంక్లిష్టత: O (లాగ్ (n))) దీని కోసం 1 ని సంప్రదించండి…

ఇంకా చదవండి