සමාන අරා මූලද්‍රව්‍ය ලීට්කෝඩ් විසඳුම සඳහා අවම පියවර

ගැටළු ප්‍රකාශය මෙම ගැටලුවේදී අපට නිඛිල රාශියක් ලබා දී ඇත. එසේම, මෙම අරාවෙහි යම් මෙහෙයුම් මාලාවක් සිදු කිරීමට අපට අවසර ඇත. එක් මෙහෙයුමකදී, අරාවෙහි ඇති මූලද්‍රව්‍යයන් "n - 1 ″ (ඕනෑම එකක් හැර අනෙකුත් සියලුම අංග) 1. වැඩි කළ හැකිය.

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

අරාව නැවත සකසන්න. Ar [i]> = arr [j] මම ඉරට්ටේ නම් සහ arr [i] <= arr [j] මම අමුතු නම් සහ j <i

ඔබ සතුව නිඛිල අරාවක් ඇතැයි සිතමු. අරාවක සම ස්ථානගතව ඇති මූලද්‍රව්‍ය ඊට පෙර ඇති සියලුම මූලද්‍රව්‍යයන්ට වඩා විශාල විය යුතු ලෙසත්, අමුතු ස්ථාන වල මූලද්‍රව්‍ය ඊට පෙර ඇති මූලද්‍රව්‍ය වලට වඩා අඩු විය යුතු ආකාරයටත් අරාව නැවත සකස් කරන ලෙස ගැටලු ප්‍රකාශය ඉල්ලා සිටී. උදාහරණයක් …

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

දී ඇති මුදල සමඟ යුගල ගණන් කරන්න

ගැටලුවේදී “දී ඇති මුදලට ගණන් කරන්න” අපි සම්පූර්ණ සංඛ්‍යා අරාවක් ලබා දී ඇති අතර තවත් අංකයක් ‘එකතුව’ ලෙස සඳහන් කර ඇති අතර, ලබා දී ඇති අරාවක ඇති මූලද්‍රව්‍ය දෙකෙන් එකකට “එකතුවට” සමාන මුදලක් තිබේදැයි ඔබ තීරණය කළ යුතුය. උදාහරණ ආදානය: arr [] = {1,3,4,6,7} සහ එකතුව = 9. ප්‍රතිදානය: “මූලද්‍රව්‍ය හමු විය ...

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

අරාවෙහි සියලුම අංග එකම කිරීමට අවම මකාදැමීමේ මෙහෙයුම්

අපි හිතමු, "x" මූලද්‍රව්‍ය ගණන සහිත අරාවක ආදානයක් අප සතුව ඇත කියා. අපි මකාදැමීමේ මෙහෙයුම් සොයා ගත යුතු බවට ගැටලුවක් ලබා දී ඇති අතර එය සමාන අරාවක් සෑදීමට අවශ්‍ය අවම විය යුතුය, එනම් අරාව සමාන මූලද්‍රව්‍ය වලින් සමන්විත වේ. උදාහරණ ආදානය: [1, 1,…

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

අරාවෙහි එකම මූලද්‍රව්‍යයේ අවස්ථා දෙකක් අතර උපරිම දුර

ඔබට නැවත නැවත අංක කිහිපයක් සහිත අරාවක් ලබා දී ඇතැයි සිතමු. අරාවක තිබෙන විවිධ දර්ශක සහිත සංඛ්‍යා දෙකක එකම සිදුවීම් දෙක අතර උපරිම දුර සොයා ගැනීමට අපට සිදු වේ. උදාහරණ ආදානය: අරාව = [1, 2, 3, 6, 2, 7] ප්‍රතිදාන: 3 පැහැදිලි කිරීම: මූලද්‍රව්‍ය අරාවෙහි ඇති බැවින් [1] ...

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

ලබා දී ඇති අරා දෙකකින් උපරිම අරා එක පිළිවෙලට තබා ගැනීම

අපට එකම ප්‍රමාණයේ පූර්ණ සංඛ්‍යා දෙකක් ඇති බව සිතමු. අරා දෙකෙහිම පොදු සංඛ්‍යා ද අඩංගු විය හැකිය. ගැටළු ප්‍රකාශය මඟින් අරා දෙකෙන්ම උපරිම අගයන් අඩංගු ප්‍රති n ලයක් ලෙස අරාව සෑදීමට අසයි. පළමු අරාව ප්‍රමුඛතාවය දිය යුතුය (පළමු අංග…

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

එකම ඒකාකාර හා නොගැලපෙන මූලද්‍රව්‍ය සහිත සබ්බ්‍රේ ගණන් කරන්න

ඔබ N ප්‍රමාණයේ නිඛිල අරාවක් ලබා දී ඇතැයි සිතමු. ඉලක්කම් ඇති බැවින් ඉලක්කම් අමුතු හෝ සමාන වේ. ගැටළු ප්‍රකාශය වන්නේ එකම ඉරට්ටේ සහ අමුතු මූලද්‍රව්‍යයන්ගෙන් යුත් subraray ගණන් කිරීම හෝ සමාන හා අමුතු නිඛිල සංඛ්‍යාවක් ඇති උප අරා ගණන සොයා ගැනීමයි. උදාහරණයක් …

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

පරාසයක පුනරාවර්තන ඉලක්කම් නොමැති මුළු අංක

ඔබට සංඛ්‍යා පරාසයක් දෙනු ලැබේ (ආරම්භය, අවසානය). ලබා දී ඇති කර්තව්‍යය පවසන්නේ පරාසයක පුනරාවර්තන ඉලක්කම් නොමැති මුළු සංඛ්‍යා සංඛ්‍යාව සොයා ගැනීමටය. උදාහරණ ආදානය: 10 50 ප්‍රතිදානය: 37 පැහැදිලි කිරීම: 10 ට නැවත නැවත ඉලක්කම් නොමැත. 11 හි පුනරාවර්තන ඉලක්කම් ඇත. 12 ට නැවත නැවත ඉලක්කම් නොමැත. …

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

K ට වඩා අඩු හෝ සමාන සියලුම මූලද්‍රව්‍ය එකට ගෙන ඒමට අවශ්‍ය අවම හුවමාරුව

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

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

සුළු හැෂ් ශ්‍රිතය භාවිතයෙන් වර්ග කිරීම

සුළු සුළු හැෂ් ශ්‍රිතය භාවිතයෙන් වර්ග කිරීම ”යන ගැටළුවෙහි දැක්වෙන්නේ ඔබට නිඛිල අරාවක් ලබා දී ඇති බවයි. අරාවක negativeණ සහ ධන යන දෙකම අඩංගු විය හැකිය. සුළු ප්‍රකාශය භාවිතා කරමින් අරාව වර්ගීකරණය කරන ලෙස ගැටලු ප්‍රකාශය පවසයි. උදාහරණය arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

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