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

ගැටළු ප්‍රකාශනය මෙම ගැටළුවේදී, අපට KTLargest () පන්තියක් සැලසුම් කළ යුතු අතර එය මුලින් නිඛිල k හා පූර්ණ සංඛ්‍යා සමූහයක් ඇත. පූර්ණ සංඛ්‍යාවක් k සහ අරාව අංකයන් තර්ක ලෙස සම්මත කළ විට අපි ඒ සඳහා පරාමිතිගත ඉදිකිරීම්කරුවෙකු ලිවිය යුතුය. පංතියට ශ්‍රිත එකතු කිරීමක් (අගය) ද ඇත…

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

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

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

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

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

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

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

LRU හැඹිලි ක්‍රියාත්මක කිරීම

අවම වශයෙන් මෑතකදී භාවිතා කරන ලද (LRU) හැඹිලිය යනු දත්ත නඩත්තු කිරීම සඳහා භාවිතා කරන ක්‍රමයක් වන අතර එමඟින් දත්ත භාවිතා කිරීමට ගතවන කාලය අවම විය හැකිය. හැඹිලිය පිරී ඇති විට LRU ඇල්ගොරිතම භාවිතා කරයි. අපි මෑතකදී භාවිතා කළ දත්ත හැඹිලි මතකයෙන් ඉවත් කරමු…

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

අරාවෙහි උපරිම පුනරාවර්තන අංකය සොයා ගන්න

ගැටළු ප්‍රකාශය “අරාවෙහි උපරිම පුනරාවර්තන අංකය සොයා ගන්න” ගැටලුවේදී අපි වර්ගීකරණය නොකළ ප්‍රමාණයේ ශ්‍රේණියක් ලබා දී ඇත. ලබා දී ඇති අරාවෙහි range 0, k range පරාසයේ සංඛ්‍යා අඩංගු වේ, එහිදී k <= N. උපරිම සංඛ්‍යාවට එන අංකය සොයා ගන්න අරාවෙහි වාර ගණන. ආදාන ආකෘතිය…

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

දී ඇති අරාවේ අවසානයට සියලු ශුන්‍යයන් ගෙනයන්න

ගැටළු ප්‍රකාශය දී ඇති අරාව තුළ අරාවෙහි ඇති සියලුම ශුන්‍යයන් අරාවේ අවසානයට ගෙනයන්න. අරාවෙහි අවසානයට ශුන්‍ය ගණන ඇතුළු කිරීමට සෑම විටම ක්‍රමයක් තිබේ. උදාහරණ ආදානය 9 9 17 0 14 0…

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

පළමු පුනරාවර්තන මූලද්රව්යය

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

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

නිෂ්පාදන අරාව ප්‍රහේලිකාව

ගැටළු ප්‍රකාශනය නිෂ්පාදන අරාව ප්‍රහේලිකා ගැටලුවක දී අපි අරාව සෑදිය යුතුය, එහිදී ith මූලද්‍රව්‍යය ith ස්ථානයේ ඇති මූලද්‍රව්‍යය හැර දී ඇති අරාවෙහි ඇති සියලුම මූලද්‍රව්‍යයන්ගේ නිෂ්පාදනයක් වනු ඇත. උදාහරණ ආදානය 5 10 3 5 6 2 ප්‍රතිදානය 180 600 360 300 900…

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

දී ඇති අරාවකින් පළමු පුනරාවර්තන අංකය සොයා ගන්න

ගැටළු ප්‍රකාශය අරාවෙහි පුනරාවර්තන සංඛ්‍යා කිහිපයක් තිබිය හැකි නමුත් දී ඇති අරාවක පළමු පුනරාවර්තන අංකය සොයාගත යුතුය (දෙවන වරට සිදු වේ). උදාහරණ ආදානය 12 5 4 2 8 9 7 12 5 6 12 4 7 ප්‍රතිදානය 5 පළමු පුනරාවර්තන අංගය වේ…

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

සම්බන්ධිත නූල් ලැයිස්තුවක් පාලින්ඩ්‍රෝම් සාදන්නේ දැයි පරීක්ෂා කරන්න

ගැටළු ප්‍රකාශය “සම්බන්ධිත නූල් ලැයිස්තුවක් පාලින්ඩ්‍රෝම් සාදන්නේ දැයි පරීක්ෂා කරන්න” ගැටලුවේදී අපි සම්බන්ධිත ලැයිස්තුවක් හසුරුවන දත්ත දත්ත ලබා දී ඇත. දත්ත පාලින්ඩ්‍රෝම් සාදන්නේද නැද්ද යන්න පරීක්ෂා කිරීමට වැඩසටහනක් ලියන්න. උදාහරණය ba-> c-> d-> ca-> b 1 පැහැදිලි කිරීම: ඉහත උදාහරණයෙන් අපට දැක ගත හැකිය…

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