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

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

ఇంకా చదవండి

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

“పాలిండ్రోమ్ లింక్డ్ లిస్ట్” సమస్యలో, ఇచ్చిన సింగిల్ పూర్ణాంక లింక్డ్ జాబితా పాలిండ్రోమ్ కాదా అని మనం తనిఖీ చేయాలి. ఉదాహరణ జాబితా = {1 -> 2 -> 3 -> 2 -> 1} నిజమైన వివరణ # 1: ప్రారంభం మరియు వెనుక నుండి అన్ని అంశాలు ఉన్నందున జాబితా పాలిండ్రోమ్…

ఇంకా చదవండి

రొటేటెడ్ సార్టెడ్ అర్రే లీట్‌కోడ్ సొల్యూషన్‌లో శోధించండి

క్రమబద్ధీకరించబడిన శ్రేణిని పరిగణించండి, కానీ ఒక సూచిక ఎంచుకోబడింది మరియు ఆ సమయంలో శ్రేణి తిప్పబడింది. ఇప్పుడు, శ్రేణిని తిప్పిన తర్వాత మీరు ఒక నిర్దిష్ట లక్ష్య మూలకాన్ని కనుగొని దాని సూచికను తిరిగి ఇవ్వాలి. ఒకవేళ, మూలకం లేనట్లయితే, తిరిగి -1. సమస్య సాధారణంగా…

ఇంకా చదవండి

పరస్పర శ్రేణి

సంఖ్య 0 మరియు 1 లను మాత్రమే కలిగి ఉన్న శ్రేణి ఇవ్వబడింది. O మరియు 1 లతో సమానంగా ఉండే పొడవైన వరుస ఉప-శ్రేణి యొక్క పొడవును మనం కనుగొనాలి. ఉదాహరణ ఇన్పుట్ arr = [0,1,0,1,0,0,1] అవుట్పుట్ 6 వివరణ పొడవైన అతితక్కువ ఉప శ్రేణి ఎరుపు [0,1,0,1,0,0,1] మరియు దాని పొడవు 6. అల్గోరిథం సెట్…

ఇంకా చదవండి

శ్రేణిలో 0 సె మరియు 1 సెలను వేరు చేయండి

సమస్య ప్రకటన మీకు పూర్ణాంక శ్రేణి ఉందని అనుకుందాం. “శ్రేణిలో 0 సె మరియు 1 సెలను వేరు చేయండి” అనే సమస్య శ్రేణిని రెండు భాగాలుగా, 0 సె మరియు 1 సెలలో వేరుచేయమని అడుగుతుంది. 0 లు శ్రేణి యొక్క ఎడమ వైపున మరియు 1 యొక్క శ్రేణి యొక్క కుడి వైపున ఉండాలి. …

ఇంకా చదవండి

పరస్పర మూలకాలతో అతిపెద్ద సబ్‌రే యొక్క పొడవు

“పరస్పర మూలకాలతో అతిపెద్ద సబ్‌రే యొక్క పొడవు” అనే సమస్య మీకు పూర్ణాంక శ్రేణిని ఇస్తుందని పేర్కొంది. సమస్యాత్మక స్టేట్మెంట్ యొక్క పొడవైన వరుస ఉప-శ్రేణి యొక్క పొడవును తెలుసుకోవడానికి అడుగుతుంది, వీటిలో మూలకాలను ఒక క్రమంలో అమర్చవచ్చు (నిరంతరాయంగా, ఆరోహణ లేదా అవరోహణ). లోని సంఖ్యలు…

ఇంకా చదవండి

బైనరీ చెట్టు యొక్క దిగువ వీక్షణ

సమస్య ప్రకటన “బైనరీ చెట్టు యొక్క దిగువ వీక్షణ” సమస్య మీకు బైనరీ చెట్టు ఇవ్వబడిందని మరియు ఇప్పుడు మీరు ఇచ్చిన చెట్టు కోసం దిగువ వీక్షణను కనుగొనవలసి ఉందని పేర్కొంది. మేము క్రింది దిశ నుండి ఒక చెట్టును చూసినప్పుడు. మనకు కనిపించే నోడ్స్ దిగువ…

ఇంకా చదవండి

0 మొత్తంతో సబార్రే ఉందా అని కనుగొనండి

“0 మొత్తంతో సబార్రే ఉందో లేదో కనుగొనండి” అనే సమస్య మీకు ప్రతికూల పూర్ణాంకాలను కలిగి ఉన్న పూర్ణాంక శ్రేణిని ఇస్తుందని పేర్కొంది. సమస్య స్టేట్మెంట్ కనీసం 1 పరిమాణంలో ఏదైనా ఉప-శ్రేణిని నిర్ణయించమని అడుగుతుంది. ఈ ఉప-శ్రేణి 1 కి సమానమైన మొత్తాన్ని కలిగి ఉండాలి. ఉదాహరణ arr [] = {2,1, -3,4,5}…

ఇంకా చదవండి

0s మరియు 1s సమాన సంఖ్యలో అతిపెద్ద సబ్రే

మీకు పూర్ణాంకాల శ్రేణి ఇవ్వబడుతుంది. ఇన్పుట్ శ్రేణిలో పూర్ణాంకాలు 0 మరియు 1 మాత్రమే. సమస్య స్టేట్మెంట్ 0 సె మరియు 1 సె సమాన గణనను కలిగి ఉన్న అతిపెద్ద ఉప-శ్రేణిని తెలుసుకోవడానికి అడుగుతుంది. ఉదాహరణ arr [] = {0,1,0,1,0,1,1,1} 0 నుండి 5 (మొత్తం 6 అంశాలు) వివరణ శ్రేణి స్థానం నుండి…

ఇంకా చదవండి

O (1) సమయం మరియు O (1) అదనపు స్థలంలో getMin () కు మద్దతిచ్చే స్టాక్‌ను రూపొందించండి

O (1) సమయం మరియు O (1) అదనపు స్థలంలో getMin () కు మద్దతిచ్చే స్టాక్‌ను రూపొందించండి. అందువల్ల ప్రత్యేక స్టాక్ డేటా నిర్మాణం స్టాక్ యొక్క అన్ని ఆపరేషన్లకు మద్దతు ఇవ్వాలి - శూన్యమైన పుష్ () పూర్ణాంక పాప్ () బూల్ ఈస్‌ఫుల్ () బూల్ స్థిరమైన సమయంలో. కనీస విలువను తిరిగి ఇవ్వడానికి అదనపు ఆపరేషన్ getMin () ను జోడించండి…

ఇంకా చదవండి