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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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