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

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

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

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

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

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

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

නූලක් ලබා දීමෙන් අපට නැවත නැවත අක්ෂර නොමැතිව දිගම උපස්ථරයේ දිග සොයා ගැනීමට සිදු වේ. අපි උදාහරණ කිහිපයක් දෙස බලමු: උදාහරණය pwwkew 3 පැහැදිලි කිරීම: පිළිතුර නම් "wke" යන්නෙන් දිග 3 aav 2 පැහැදිලි කිරීම: පිළිතුර "දිග" සහිත 2 වන ප්‍රවේශය -1 නැවත නැවත චරිත චරිත චරිතයකින් තොරව දීර්ඝ උපස්ථරයකට ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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