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

ගැටලුවේ ප්‍රකාශය මෙම ගැටලුවේදී අපට ආරම්භයේ දී KthLargest () පන්තියක් සැලසුම් කළ යුතු අතර එමඟින් මුලින් නිඛිලයක් සහ නිඛිල සංඛ්‍යාවක් ඇත. නිඛිල k සහ අරා අංක සංඛ්‍යා තර්ක ලෙස සම්මත වන විට අපි ඒ සඳහා පරාමිතික නිර්මාපකයෙකු ලිවිය යුතුය. පංතියට එකතු කිරීමේ (වැල්) ශ්‍රිතයක් ඇත ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ගැටලුවේ ප්‍රකාශය නිෂ්පාදන අරහේ ප්‍රහේලිකාවක ගැටලුවකදී අපි 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 පැහැදිලි කිරීම: ඉහත උදාහරණයෙන් අපට එය දැක ගත හැකිය ...

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