වර්ග කළ අරාව ද්විමය සෙවුම් ගස් ලීට්කෝඩ් විසඳුම බවට පරිවර්තනය කරන්න

අපට පූර්ණ සංඛ්‍යා පෙළක් ලබා දී ඇති බව සලකන්න. ගස උස සමතුලිත වන පරිදි මෙම අරාවෙන් ද්විමය සෙවුම් ගසක් තැනීම ඉලක්කයයි. ඕනෑම නෝඩයක වම් සහ දකුණු උප කුලවල උස වෙනස නම් ගසක් උස සමතුලිත බව කියනු ලැබේ.

වැඩිදුර කියවන්න

අරා ලීට්කෝඩ් විසඳුම් වල Kth විශාලතම මූලද්‍රව්‍යය

මෙම ගැටළුව තුළ, අප විසින් kth විශාලතම මූලද්‍රව්‍යය වර්ගීකරණය නොකළ අරාවකින් ආපසු ලබා දිය යුතුය. අරාවෙහි අනුපිටපත් තිබිය හැකි බව සලකන්න. එබැවින්, අප සොයා ගත යුත්තේ Kth විශාලතම මූලද්‍රව්‍යය වර්ග කළ අනුපිළිවෙලට මිස වෙනම Kth විශාලතම මූලද්‍රව්‍යයට නොව. උදාහරණය A = {4, 2, 5, 3…

වැඩිදුර කියවන්න

අක්ෂර පුනරාවර්තනය නොකර දිගම උපස්ථරය

නූලක් ලබා දී ඇති විට, අක්ෂර පුනරාවර්තනය නොකර දිගම උපස්ථරයේ දිග සොයාගත යුතුය. උදාහරණ කිහිපයක් විමසා බලමු: උදාහරණය pwwkew 3 පැහැදිලි කිරීම: පිළිතුර “wke” දිග 3 aav 2 පැහැදිලි කිරීම: පිළිතුර “av” දිග සමඟ දිග 2 ප්‍රවේශය පුනරාවර්තනය නොකර දිගම උපස්ථරය සඳහා ප්‍රවේශය -1 තිරිසන් බලය…

වැඩිදුර කියවන්න

ද්විත්ව සම්බන්ධිත ලැයිස්තුවක් භාවිතා කරමින් Deque ක්‍රියාත්මක කිරීම

ගැටළු ප්‍රකාශය “ද්විත්ව සම්බන්ධිත ලැයිස්තුවක් භාවිතා කරමින් ඩෙක්ක් ක්‍රියාත්මක කිරීම” යන ගැටළුවෙහි දැක්වෙන්නේ ඔබ දෙවරක් සම්බන්ධිත ලැයිස්තුවක් භාවිතා කරමින් ඩෙක් හෝ ද්විත්ව අවසන් කළ පෝලිමේ පහත සඳහන් කාර්යයන් ක්‍රියාත්මක කළ යුතු බවයි. ): අවසානයේ x මූලද්‍රව්‍යය එක් කරන්න…

වැඩිදුර කියවන්න

X Y බවට පරිවර්තනය කිරීම සඳහා අවම මෙහෙයුම්

ගැටළු ප්‍රකාශය “X සහ Y බවට පරිවර්තනය කිරීම සඳහා වන අවම මෙහෙයුම්” ගැටළුව මඟින් ඔබට X සහ Y අංක දෙකක් ලබා දී ඇති බව සඳහන් වේ, පහත සඳහන් මෙහෙයුම් භාවිතා කරමින් X Y බවට පරිවර්තනය කිරීම අවශ්‍ය වේ: ආරම්භක අංකය X වේ. පහත දැක්වෙන මෙහෙයුම් X සහ මත සිදු කළ හැකිය. ජනනය කරන සංඛ්‍යා…

වැඩිදුර කියවන්න

දී ඇති ද්විමය ගසක් සම්පූර්ණද නැද්ද යන්න පරීක්ෂා කරන්න

ගැටළු ප්‍රකාශය “දී ඇති ද්විමය ගසක් සම්පුර්ණද නැද්ද යන්න පරීක්ෂා කරන්න” යන්නෙන් කියවෙන්නේ ඔබට ද්විමය ගසක මුල ලබා දී ඇති බවයි, ගස සම්පූර්ණද නැද්ද යන්න පරීක්ෂා කරන්න. සම්පූර්ණ ද්විමය ගසක් අවසාන මට්ටම සහ නෝඩ් හැර සෙසු සියලු මට්ටම් පුරවා ඇත…

වැඩිදුර කියවන්න

සමතුලිත ද්විමය සෙවුම් ගස් දෙකක් ඒකාබද්ධ කරන්න

ගැටළු ප්‍රකාශය සමතුලිත ද්විමය සෙවුම් ගස් දෙකක් ලබා දී ඇති විට, පළමු බීඑස්ටී හි මූලද්‍රව්‍ය n සහ දෙවන බීඑස්ටී හි m මූලද්‍රව්‍ය ඇත. (N + m) මූලද්‍රව්‍ය සමඟ තුන්වන සමබර ද්විමය සෙවුම් ගසක් සෑදීමට සමබර ද්විමය සෙවුම් ගස් දෙකක් ඒකාබද්ධ කිරීමට ඇල්ගොරිතමයක් ලියන්න. උදාහරණ ආදාන ප්‍රතිදානය පෙර ඇණවුම…

වැඩිදුර කියවන්න

අරාවෙහි කේ-වෙනම මූලද්‍රව්‍යය

ඔබට පූර්ණ සංඛ්‍යා අරාව ලබා දී ඇත, අරාවෙහි k-th වෙනම අංගයක් මුද්‍රණය කරන්න. ලබා දී ඇති අරාවෙහි අනුපිටපත් අඩංගු විය හැකි අතර ප්‍රතිදානය අරාවෙහි ඇති සියලුම අද්විතීය මූලද්‍රව්‍ය අතර k-th වෙනම මූලද්‍රව්‍යය මුද්‍රණය කළ යුතුය. K විශේෂිත මූලද්‍රව්‍ය ගණනාවකට වඩා වැඩි නම් එය වාර්තා කරන්න. උදාහරණ ආදානය:…

වැඩිදුර කියවන්න

අරාව දෙකෙහිම පොදු මූලද්‍රව්‍යයක් නොපවතින අවම මූලද්‍රව්‍ය ගණන ඉවත් කරන්න

පිළිවෙලින් n සහ m මූලද්‍රව්‍ය වලින් සමන්විත A සහ ​​B අරා දෙකක් ලබා දී ඇත. අරාව දෙකෙහිම පොදු මූලද්‍රව්‍යයක් නොපවතින අවම මූලද්‍රව්‍ය ගණන ඉවත් කර ඉවත් කළ මූලද්‍රව්‍ය ගණන මුද්‍රණය කරන්න. උදාහරණ ආදානය: A [] = {1, 2, 1, 1} B [] = {1, 1} ප්‍රතිදානය: ඉවත් කිරීමට අවම මූලද්‍රව්‍ය…

වැඩිදුර කියවන්න

දී ඇති අංකයක කුඩාම ගුණකය

0 සහ 9 ඉලක්කම් වලින් සාදන ලද කුඩා සංඛ්‍යාවක කුඩාම ගුණකය තුළ, අපි අංකයක් ලබා දී ඇති එකම ගැටළුව නම්, n හා බෙදිය හැකි 0 සහ 9 ඉලක්කම් වලින් සාදන ලද කුඩාම අංකය සොයා ගන්න. පිළිතුර 106 නොඉක්මවන බව උපකල්පනය කරන්න. උදාහරණ ආදාන 3 ප්‍රතිදානය 9…

වැඩිදුර කියවන්න