දී ඇති අරාවක් සඳහා සියලු අද්විතීය උප-අරා එකතුවක එකතුව සොයා ගන්න

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

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

උපරිම සාමාන්‍ය අගය සහිත මාර්ගය

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

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

පරාසයක නැතිවූ අංග සොයා ගන්න

පරාසය තුළ අස්ථානගත වී ඇති මූලද්‍රව්‍ය සොයා ගැනීම ගැටළුවයි ”ඔබට නිශ්චිත පරාසයක් තුළ එකිනෙකට වෙනස් මූලද්‍රව්‍ය රාශියක් සහ අඩු සහ ඉහළ පරාසයක් ලබා දී ඇති බව සඳහන් වේ. අරාවෙහි නොමැති පරාසයක් තුළ නැතිවූ සියලුම අංග සොයා ගන්න. ප්‍රතිදානය විය යුත්තේ…

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

දී ඇති පරාසය තුළ සමාන මූලද්‍රව්‍ය සහිත දර්ශක ගණන

ඔබට පූර්ණ සංඛ්‍යා අරාව, q විමසුම් සහ වමේ සහ දකුණේ පරාසයක් ලබා දී ඇත. “දී ඇති පරාසය තුළ සමාන මූලද්‍රව්‍යයන් සහිත දර්ශක ගණන” මඟින් <= i <දකුණට, එනම් Ai = Aj + 1 වැනි වම්පසින් පූර්ණ සංඛ්‍යා ගණන සොයා ගැනීමට පවසයි. …

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

0s සහ 1s සමාන සංඛ්‍යාවක් ඇති විශාලතම උපසිරැසි

ඔබට පූර්ණ සංඛ්‍යා සමූහයක් ලබා දී ඇත. ආදාන අරාවෙහි පූර්ණ සංඛ්‍යා 0 සහ 1 පමණි. ගැටළු ප්‍රකාශය 0s සහ 1s සමාන සංඛ්‍යාවක් තිබිය හැකි විශාලතම උප-අරාව සොයා ගැනීමට අසයි. උදාහරණ arr [] = {0,1,0,1,0,1,1,1} 0 සිට 5 දක්වා (මුළු මූලද්‍රව්‍ය 6) පැහැදිලි කිරීම අරාව ස්ථානයේ සිට…

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

M පරාසය ටොගල් මෙහෙයුම් වලින් පසු ද්විමය අරාව

ඔබට ද්විමය අරාවක් ලබා දී ඇති අතර, එය මුලින් 0 සහ Q විමසුම් ගණනකින් සමන්විත වේ. ගැටළු ප්‍රකාශය මඟින් අගයන් ටොගල් කිරීමට අසයි (0s 1s හා 1s 0s බවට පරිවර්තනය කිරීම). Q විමසීම් සිදු කිරීමෙන් පසුව, ප්‍රති ra ල අරා මුද්‍රණය කරන්න. උදාහරණ arr [] = {0, 0, 0, 0, 0} ටොගල් කරන්න (2,4)…

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

අරාවෙහි පරාසයේ මධ්‍යන්‍යය

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

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

O (1) වේලාව සහ O (1) අමතර අවකාශය තුළ getMin () සඳහා සහය දක්වන තොගයක් සැලසුම් කරන්න

O (1) වේලාව සහ O (1) අමතර අවකාශය තුළ getMin () සඳහා සහය දක්වන තොගයක් සැලසුම් කරන්න. මේ අනුව විශේෂ සිරස් දත්ත ව්‍යුහය ස්ථරයේ සියලුම ක්‍රියාකාරකම් සඳහා සහාය විය යුතුය - void push () int pop () bool isFull () bool isEmpty () නියත වේලාවක. අවම අගය ලබා දීම සඳහා අතිරේක මෙහෙයුමක් getMin () එක් කරන්න…

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

ද්විමය ගස් දෙකක සියලුම මට්ටම් ඇනග්‍රෑම් ද නැද්ද යන්න පරීක්ෂා කරන්න

ගැටළු ප්‍රකාශය “ද්විමය ගස් දෙකක සියලු මට්ටම් ඇනග්‍රෑම් ද නැද්ද යන්න පරීක්ෂා කරන්න” ඔබට ද්විමය ගස් දෙකක් ලබා දී ඇති බව පවසයි, ගස් දෙකේ සියලුම මට්ටම් ඇනග්‍රෑම් ද නැද්ද යන්න පරීක්ෂා කරන්න. උදාහරණ දෙකේ සියලු මට්ටම් තිබේදැයි පරීක්ෂා කිරීමට සත්‍ය ආදානය ව්‍යාජ ඇල්ගොරිතම…

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

පරාසයක සියලුම අංග අරාවෙහි පවතින පරිදි එකතු කළ යුතු මූලද්‍රව්‍ය

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

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