శ్రేణిలో గరిష్ట దూరం - రెండు తేడాల మూలకం మధ్య గరిష్ట దూరం.
హోమ్ » సాంకేతిక ఇంటర్వ్యూ ప్రశ్నలు » మ్యాట్రిక్స్ ఇంటర్వ్యూ ప్రశ్నలు » శ్రేణిలో గరిష్ట దూరం
తరచుగా అడుగుతుంది Adobe అమెజాన్ గూగుల్ ఒరాకిల్
"శ్రేణిలో గరిష్ట దూరం" సమస్య మీకు ఇవ్వబడింది "N" లేదు. శ్రేణుల మరియు అన్ని శ్రేణుల ఆరోహణ క్రమంలో ఇవ్వబడ్డాయి. మీ పని ఏమిటంటే రెండు సంఖ్యల గరిష్ట వ్యత్యాసం / సంపూర్ణ వ్యత్యాసాన్ని కనుగొనడం అమరిక మరియు మేము రెండు సంఖ్యల మధ్య గరిష్ట దూరాన్ని నిర్వచించవచ్చు abs | ab |. వేర్వేరు శ్రేణులను రూపొందించడానికి మీరు రెండు సంఖ్యలను ఎంచుకోవచ్చు మరియు కనుగొనవచ్చు abs | ab | గరిష్ట వ్యత్యాసంగా.
శ్రేణిలో గరిష్ట దూరానికి వివరణ
శ్రేణిలో గరిష్ట దూరం కోసం సి ++ ప్రోగ్రామ్
శ్రేణిలో గరిష్ట దూరం కోసం జావా ప్రోగ్రామ్
ఎందుకంటే రెండవ శ్రేణిలోని '0' సంఖ్య మరియు మూడవ శ్రేణిలోని '5' సంఖ్య మొత్తం శ్రేణిలో గరిష్ట సంపూర్ణ వ్యత్యాసాన్ని ఇస్తుంది.
వేరియబుల్ అవుట్‌పుట్‌ను డిక్లేర్ చేసి 0 గా సెట్ చేయండి.
కనిష్ట విలువను ఇలా సెట్ చేయండి varray[0] [0].
గరిష్ట విలువను సెట్ చేయండి varray's మొదటి వరుస పొడవు అంటే, గరిష్ట= వర్రే [0] [0th అడ్డు వరుస పొడవు -1].
మొదటి శ్రేణి యొక్క మొదటి మూలకం మరియు రెండవ శ్రేణి చివరి మూలకం మరియు మొదటి శ్రేణి యొక్క చివరి మూలకం మరియు రెండవ శ్రేణి యొక్క మొదటి మూలకం మధ్య వ్యత్యాసం యొక్క గరిష్ట విలువను కనుగొనండి
కాబట్టి, పై పంక్తి మరియు అవుట్పుట్ నుండి ఉత్పత్తి చేయబడిన విలువ మధ్య గరిష్ట విలువను కనుగొని దాన్ని అవుట్పుట్కు నిల్వ చేయండి.
మధ్య చిన్న విలువను కనుగొనండి varray [i] [0] మరియు కనీస మరియు దానిని కనిష్టానికి సెట్ చేయండి.
మధ్య పెద్ద విలువను కనుగొనండి varray [i] [row_size-1] మరియు గరిష్ట మరియు దానిని గరిష్టంగా సెట్ చేయండి.
శ్రేణి ముగిసే వరకు పై విధానాన్ని పునరావృతం చేయండి.
వేర్వేరు శ్రేణులలోని రెండు సంఖ్యల మధ్య గరిష్ట సంపూర్ణ వ్యత్యాసాన్ని కనుగొనడం మా పని. మేము కేవలం 'ఫర్ లూప్' కోసం సమూహాన్ని ఉపయోగించవచ్చు మరియు అన్ని సంఖ్యల గరిష్ట వ్యత్యాసాన్ని కనుగొనడం ద్వారా సులభం చేయవచ్చు.
కానీ సమూహ ఉచ్చులను ఉపయోగించడం మరియు శ్రేణి యొక్క అన్ని అంశాలను దాటడానికి బదులుగా. మేము సరళమైనదాన్ని ఉపయోగించవచ్చు కోసం లూప్ మరియు సమర్థవంతమైన పరిష్కారం కలిగి. అన్ని అంశాలు ఇన్పుట్ శ్రేణిలో ఆరోహణ క్రమంలో క్రమబద్ధీకరించబడినందున. వేర్వేరు శ్రేణుల చివరి మరియు మొదటి అంశాల మధ్య తేడాలను మనం కనుగొనాలి. ఎందుకంటే ఈ రెండు స్థాన సంఖ్యలు మాత్రమే గరిష్ట వ్యత్యాసాన్ని ఇవ్వగలవు. అన్నింటికంటే, ప్రతి శ్రేణి క్రమబద్ధీకరించబడుతుంది మరియు మొదటి మూలకం ఎల్లప్పుడూ ఇతరులలో తక్కువ లేదా కనిష్టంగా ఉంటుంది. మరియు చివరి మూలకం శ్రేణి యొక్క అతిపెద్ద సంఖ్య అవుతుంది.
కాబట్టి ఇక్కడ ఒక ఉదాహరణ తీసుకొని దాన్ని పరిష్కరించుకుందాం:
ఇన్‌పుట్: arr [] [] = {, 0,2,4}, {2,3}, {4,5,6}};
అవుట్పుట్ = 0, గరిష్ట = 4, కనిష్ట = 0, నేను = 1
output = std :: max (అవుట్పుట్,
std :: max (abs (varray [i] [varray [i] .size () - 1] - కనిష్ట),
abs (గరిష్ట-వర్రే [i] [0])))
అవుట్పుట్ 3 గా స్టోర్
గరిష్టంగా 4 గా ఉంది, కనిష్ట 0 గా ఉంటుంది, i = 2
వేర్వేరు శ్రేణుల చివరి మరియు మొదటి మూలకం మధ్య తేడాలు
0 మరియు 6 మరియు వీటిలో 6 గరిష్ట వ్యత్యాసం కాబట్టి అవుట్పుట్ 6 అవుతుంది
మరియు తిరిగి 6.
పై) ఇక్కడ n అనేది శ్రేణిలోని మూలకాల సంఖ్య. ఎందుకంటే మేము 2D శ్రేణి లేదా మాతృక వరుసల మీదుగా ప్రయాణిస్తున్నాము. కానీ మేము మా ఇన్పుట్ మ్యాట్రిక్స్ యొక్క నిలువు వరుసలను ఎప్పుడూ దాటలేదు.
O (1) మేము స్థిరమైన స్థలాన్ని ఉపయోగించాము. మేము వేరియబుల్స్ యొక్క స్థిరమైన సంఖ్యను మాత్రమే ఉపయోగించాము కాబట్టి. విధానం స్థిరమైన స్థల సంక్లిష్టతను కలిగి ఉంది.
వర్గం మ్యాట్రిక్స్ ఇంటర్వ్యూ ప్రశ్నలు టాగ్లు Adobe, అమెజాన్, అర్రే, సులువు, గూగుల్, హాష్, ఒరాకిల్ మెయిల్ పేజీకి సంబంధించిన లింకులు
shrenilo garishta dooram - rendu tedaala moolakam madhya garishta dooram.
hom u saanketika intervio prasnalu u matrics intervio prasnalu u shrenilo garishta dooram
tarachugaa adugutundi Adobe amezan googul oracil
"shrenilo garishta dooram" samasya meeku ivvabadindi "N" ledu. shrenula mariyu anni shrenula aarohana kramamlo ivvabaddaayi. mee pani emitante rendu sankhyala garishta vyatyaasam / sampuurna vyatyaasaanni kanugonadam amarika mariyu memu rendu sankhyala madhya garishta dooraanni nirvachinchavacchu abs | ab |. ververu shrenulanu roopondinchadaaniki meeru rendu sankhyalanu enchukovachhu mariyu kanugonavacchu abs | ab | garishta vyatyaasamgaa.
shrenilo garishta dooraaniki vivarana
shrenilo garishta dooram kosam si ++ program
shrenilo garishta dooram kosam jaava program
endukante rendava shreniloni '0' sankhya mariyu moodava shreniloni '5' sankhya mottam shrenilo garishta sampuurna vyatyaasaanni istundi.
variable avutmutenu dickler chesi 0 gaa sett cheyandi.
kanishta viluvanu ilaa sett cheyandi varray[0] [0].
garishta viluvanu sett cheyandi varray's modati varusa podavu ante, garishta= varre [0] [0th addu varusa podavu -1].
modati shreni yokka modati moolakam mariyu rendava shreni chivari moolakam mariyu modati shreni yokka chivari moolakam mariyu rendava shreni yokka modati moolakam madhya vyatyaasam yokka garishta viluvanu kanugonandi
kabatti, pai pankti mariyu avtput nundi utpatti cheyabadina viluva madhya garishta viluvanu kanugoni daanni avutputku nilva cheyandi.
madhya chinna viluvanu kanugonandi varray [i] [0] mariyu kaneesa mariyu daanini kanishtaaniki sett cheyandi.
madhya pedda viluvanu kanugonandi varray [i] [row_size-1] mariyu garishta mariyu daanini garishtamgaa sett cheyandi.
shreni mugise varaku pai vidhaanaanni punaraavrutam cheyandi.
ververu shrenulaloni rendu sankhyala madhya garishta sampuurna vyatyaasaanni kanugonadam maa pani. memu kevalam 'far loop' kosam samuuhaanni upayoginchavachhu mariyu anni sankhyala garishta vyatyaasaanni kanugonadam dwara sulabham cheyavachu.
cony samuha uchulanu upayoginchadam mariyu shreni yokka anni amsaalanu daatadaaniki badulugaa. memu saralamainadaanni upayoginchavachhu kosam loop mariyu samarthavantamaina parishkaaram kaligi. anni amsaalu input shrenilo aarohana kramamlo kramabaddheekarinchabadinam. ververu shrenula chivari mariyu modati amsaala madhya tedaalanu manam kanugonali. endukante ee rendu sthaana sankhyalu matrame garishta vyatyaasaanni ivvagalavu. annintikante, prati shreni kramabaddheekarinchabaduthu mariyu modati moolakam ellappuduu itarulalo takkuva leda kanishtamgaa untundi. mariyu chivari moolakam shreni yokka atipedda sankhya avutundi.
kabatti ikkada oka udaaharana teesukoni daanni parishkarinchukundaam:
input: arr [] [] = {, 0,2,4}, {2,3}, {4,5,6}};
avtput = 0, garishta = 4, kanishta = 0, nenu = 1
output = std :: max (avtput,
std :: max (abs (varray [i] [varray [i] .size () - 1] - kanishta),
abs (garishta-varre [i] [0])))
avtput 3 gaa store
garishtamgaa 4 gaa undi, kanishta 0 gaa untundi, i = 2
ververu shrenula chivari mariyu modati moolakam madhya tedaalu
0 mariyu 6 mariyu veetilo 6 garishta vyatyaasam kabatti avtput 6 avutundi
mariyu tirigi 6.
pai) ikkada n anedi shreniloni moolakaala sankhya. endukante memu 2D shreni leda maatruka varusala meedugaa prayaanistunnaamu. cony memu maa input matrics yokka niluvu varusalanu eppuduu daataledu.
O (1) memu sthiramaina sthalaanni upayoginchaamu. memu variables yokka sthiramaina sankhyanu matrame upayoginchaamu kabatti. vidhaanam sthiramaina sthala sanklishtatanu kaligi undi.
vargam matrics intervio prasnalu taglu Adobe, amezan, arrey, suluvu, googul, hash, oracil mail pejeeki sambandhinchina linkulu