የአንድ ድርድር ሁለት ንዑስ ንዑስ ክፍሎች ሊኖር የሚችል ልዩነት

እንበል ፣ የኢቲጀር ድርድር አለን ፡፡ የችግሩ መግለጫ “የአንድ ድርድር ሁለት ንዑስ ንዑስ ንዑስ ሊሆኑ የሚችሉ ልዩነቶች” በአንድ ድርድር ሁለት ንዑስ ክፍሎች መካከል ሊኖር የሚችል ከፍተኛ ልዩነት ለማወቅ ይጠይቃል። ሊከተሏቸው የሚገቡ ሁኔታዎች አንድ ድርድር ተደጋጋሚ አባሎችን ሊይዝ ይችላል ፣ ግን የአንድ ንጥረ ነገር ከፍተኛ ድግግሞሽ…

ተጨማሪ ያንብቡ

የአንድ ጥንድ ድርድር የተሰጠው በውስጡ ሁሉንም የተመጣጠነ ጥንዶች ያግኙ

ሁሉንም የተመጣጠነ ጥንዶችን ይፈልጉ - የተወሰኑ ጥንድ ድርድር ይሰጥዎታል። በውስጡ የተመጣጠነ ጥንዶችን መፈለግ አለብዎት ፡፡ የተመጣጠነ ጥንድ ጥንድ (ሀ ፣ ለ) እና (ሐ ፣ መ) ‹ቢ› ከ ‹ሐ› እና ‹ሀ› ጋር እኩል ነው በሚሉበት ጊዜ የተመጣጠነ ነው ይባላል…

ተጨማሪ ያንብቡ

ሁለት የተሰጡ ስብስቦች የማይነጣጠሉ መሆናቸውን እንዴት ማረጋገጥ እንደሚቻል?

ችግሩ “ሁለት የተሰጡ ስብስቦች ተለያይተው ከሆነ እንዴት ማረጋገጥ እንደሚቻል?” በድርድር መልክ ሁለት ስብስቦች ይሰጡዎታል እንበል set1 [] እና set2 [] ይበሉ። የእርስዎ ተግባር ሁለቱ ስብስቦች Disjoint Sets መሆናቸውን ወይም አለመሆኑን ማወቅ ነው። ምሳሌ ግብዓት Set1 [] = {1, 15, 8, 9 ፣…

ተጨማሪ ያንብቡ

የአንድ ክልል የጎደሉ አባሎችን ያግኙ

ችግሩ የክልል የጎደሉ አካላትን ፈልግ ”የሚለው በአንድ በተወሰነ ክልል ውስጥ ልዩ ልዩ ንጥረ ነገሮችን እና ዝቅተኛ እና ከፍተኛ የተሰጠው ክልል ይሰጥዎታል ፡፡ ሁሉንም የጎደሉ አባሎች በድርድር ውስጥ በማይገኝ ክልል ውስጥ ይፈልጉ። ውጤቱ በ be መሆን አለበት

ተጨማሪ ያንብቡ

የመደመር እና የመቀነስ ትዕዛዞችን ከፈጸሙ በኋላ የተሻሻለ ድርድርን ያትሙ

የመጠን ድርድር ይሰጥዎታል n ፣ በመጀመሪያ በድርድሩ ውስጥ ያሉት ሁሉም እሴቶች 0 እና መጠይቆች ይሆናሉ። እያንዳንዱ ጥያቄ አራት እሴቶችን ፣ የጥያቄውን ዓይነት T ፣ የክልሉን የግራ ነጥብ ፣ የክልሉን ትክክለኛ ነጥብ እና ቁጥር k ይይዛል ፣ ማድረግ ያለብዎት…

ተጨማሪ ያንብቡ

በተጠቀሰው ክልል ውስጥ እኩል አካላት ያላቸው የመረጃ ጠቋሚዎች ብዛት

የኢንቲጀር ድርድር ፣ q መጠይቆች እና ክልል እንደ ግራ እና ቀኝ ይሰጥዎታል። “በተጠቀሰው ክልል ውስጥ እኩል ንጥረ ነገሮች ያሉት የመረጃ ጠቋሚዎች ብዛት” የ <= i <ቀኝ ፣ ግራኝ = A = 1 + በሆነ ግራ የጠቅላላው የቁጥር ብዛትን ቁጥር ለማወቅ ይናገራል። ...

ተጨማሪ ያንብቡ

በተጠቀሰው ንዑስ ቡድን ውስጥ ከተጠቀሰው ቁጥር በታች ወይም እኩል የሆኑ ንጥረ ነገሮች ብዛት

የችግር መግለጫ ችግሩ “በተሰጠው subarray ውስጥ ከተሰጠው ቁጥር ያነሱ ወይም እኩል የሆኑ ንጥረ ነገሮች ብዛት” የሚለው ጥያቄ ኢንቲጀር ድርድር እና q የመጠይቆች ብዛት እንደተሰጡዎት ይገልጻል። ሁለት ዓይነት መጠይቆች à queryUpdate (i, v) ሁለት i እና v ፣…

ተጨማሪ ያንብቡ

የዘፈቀደ ጠቋሚዎች ጋር ባለ ሁለትዮሽ ዛፍ ክሎን

Problem Statement   You are given a complete binary tree with some random pointers. Random pointers are referred to nodes which every node points to other than its left and right child. So, this also changes the standard structure of a node in a simple binary tree. Now the node of …

ተጨማሪ ያንብቡ

በድርድር ውስጥ የተለዩ ተጓዳኝ አካላት

የችግር መግለጫ ኢንቲጀር ድርድር አለን እንበል። ችግሩ “በአጎራባች ውስጥ የተለዩ ተጓዳኝ አካላት” የሚለው ጥያቄ በአቅራቢያው ያሉትን ሁለት ተጓዳኝ ወይም የጎረቤት አካላትን በአንድ ድርድር በመቀያየር ሁሉም ተጓዳኝ ቁጥሮች የተለዩበትን ወይም የሌለበትን ድርድር ማግኘት ይቻል እንደሆነ ለማወቅ ይጠይቃል…

ተጨማሪ ያንብቡ

'Arr [j]' '' j 'ከሆነ' arr [j] 'i' ይሆናል 'የሚል ድርድር እንደገና ያዘጋጁ

የችግር መግለጫ ችግሩ ”አርአር [i] '' j '' ከሆነ‹ አር [j] ‘i’ እንዲሆን ድርድርን እንደገና ያደራጁ ኢንቲጀሮችን የያዘ “n” መጠን ያለው ድርድር አለዎት። በድርድሩ ውስጥ ያሉት ቁጥሮች ከ 0 እስከ n-1 ባለው ክልል ውስጥ ናቸው። የችግር መግለጫው ድርድርን እንደገና ለማደራጀት ይጠይቃል…

ተጨማሪ ያንብቡ