උපරිම සබ්රේ ලීට්කෝඩ් විසඳුම

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

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

පාලින්ඩ්‍රෝම් සම්බන්ධිත ලැයිස්තුව ලීට්කෝඩ් විසඳුම

“පාලින්ඩ්‍රෝම් සම්බන්ධිත ලැයිස්තුව” ගැටලුවේදී, අපට ලබා දී ඇති තනි නිඛිල සම්බන්ධිත ලැයිස්තුව පාලින්ඩ්‍රෝමයක් ද නැද්ද යන්න පරීක්‍ෂා කිරීමට සිදු වේ. උදාහරණ ලැයිස්තුව = {1 -> 2 -> 3 -> 2 -> 1} සත්‍ය පැහැදිලි කිරීම #1: ලැයිස්තුව ආරම්භයේ සිට පසුපස ඇති සියලුම අංගයන් වන හෙයින් එම ලැයිස්තුව පාලින්ද්‍රෝමය වේ ...

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

භ්‍රමණය කළ වර්ග කළ අරා ලීට්කෝඩ් විසඳුමේ සොයන්න

වර්ග කළ අරාවක් සලකා බලන්න, නමුත් එක් දර්ශකයක් තෝරාගෙන එම අවස්ථාවේදී අරාව භ්‍රමණය විය. දැන්, අරාව භ්‍රමණය වූ පසු ඔබට නිශ්චිත ඉලක්ක මූලද්‍රව්‍යයක් සොයාගෙන එහි දර්ශකය ආපසු ලබා දිය යුතුය. මූලද්රව්යය නොමැති නම්, ආපසු -1. ගැටලුව සාමාන්‍යයෙන්…

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

පරස්පර අරාව

ලබා දී ඇත්තේ අංක 0 සහ 1 න් පමණක් වූ අරාවකි. O සහ 1 වලින් සමන්විත දිගම අඛණ්ඩ අනු-අරයේ දිග අපට සමාන ලෙස සෙවිය යුතුය. උදාහරණ ආදාන arr = [0,1,0,1,0,0,1] ප්‍රතිදානය 6 පැහැදිලි කිරීම දිගම එක දිගට ඇති අනු අරා රතු [0,1,0,1,0,0,1] සහ එහි දිග සලකුනු කර ඇත වේ 6. ඇල්ගොරිතම කට්ටලය ...

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

අරාවෙහි 0s සහ 1s වෙන් කරන්න

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

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

පරස්පර මූලද්රව්ය සහිත විශාලතම උපසිරැසි වල දිග

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

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

ද්විමය ගසක පහළ දසුන

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

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

0 සමඟ උපසිරැසියක් තිබේදැයි සොයා බලන්න

ගැටළුවෙහි සඳහන් වන්නේ "සූම් 0 ක් සහිත උප අරායක් තිබේ නම් සොයා ගන්න" යන්නෙන් ඔබට negativeණ නිඛිල ද අඩංගු නිඛිල අරාවක් ලබා දී ඇති බව සඳහන් වේ. ගැටලුවේ ප්‍රකාශය මඟින් අවම වශයෙන් ප්‍රමාණයේ උප අනු මාලාවක් තිබේදැයි නිශ්චය කර ගැනීමට අසයි 1. මෙම උප-අරයට 1. ට සමාන මුදලක් තිබිය යුතුය. උදාහරණ arr [] = {2,1, -3,4,5} ...

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

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

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

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

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

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

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