වර්ග (x) ලීට්කෝඩ් විසඳුම

මාතෘකාව පවසන පරිදි, අප සංඛ්‍යාවක වර්ගමූලය සොයාගත යුතුය. අංකය x යැයි කියමු, එවිට Sqrt (x) යනු Sqrt (x) * Sqrt (x) = x වැනි අංකයකි. සංඛ්‍යාවක වර්ග මූලය යම් දශම අගයක් නම්, එවිට අපට…

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

වර්ග කළ අරා ලීට්කෝඩ් විසඳුම ඒකාබද්ධ කරන්න

“වර්ග කළ අරා ඒකාබද්ධ කරන්න” යන ගැටලුවේදී, අපට බැසීම් නොවන අනුපිළිවෙලට වර්ග කර ඇති අරා දෙකක් ලබා දී ඇත. පළමු අරාව සම්පුර්ණයෙන්ම පුරවා නොමැති අතර දෙවන අරාවේ සියලුම අංගයන්ට ඉඩ සැලසීමට ප්‍රමාණවත් ඉඩක් ඇත. පළමු අරාවෙහි මූලද්‍රව්‍ය අඩංගු වන පරිදි අපි අරා දෙක ඒකාබද්ධ කළ යුතුය.

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

උපරිම තොගය

ගැටළු ප්‍රකාශය “මැක්ස් ස්ටක්” හි සඳහන් වන්නේ මෙම මෙහෙයුම් සිදු කළ හැකි විශේෂ තොගයක් නිර්මාණය කිරීමයි: තල්ලු (x): එක් අංගයක් තොගයට තල්ලු කරන්න. ඉහළ (): තොගයේ ඉහළින් ඇති මූලද්‍රව්‍යය නැවත ලබා දෙයි. pop (): ඉහළින් ඇති තොගයෙන් මූලද්‍රව්‍යය ඉවත් කරන්න. peekmax ():…

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

වලංගු වරහන්

වලංගු වරහන් වර්‍ග ගැටලුවේදී අපි '(', ')', '{', '}', '[' සහ ']' යන අක්ෂර පමණක් ඇතුළත් කර ඇති අතර, ආදාන නූල වලංගු දැයි තීරණය කරන්න. ආදාන නූලක් වලංගු නම්: විවෘත වරහන් එකම වර්ගයේ වරහන් මගින් වසා දැමිය යුතුය. () [] {}…

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

වර්ග කළ අරා දෙකක් ඒකාබද්ධ කරන්න

ගැටළු ප්‍රකාශය වර්ග කිරීමේ අරා දෙකක ගැටළුවක් තුළ, අපි ආදාන වර්ග කළ අරා දෙකක් ලබා දී ඇත, අපි මෙම අරා දෙක ඒකාබද්ධ කළ යුතුය. එනම් සම්පූර්ණ වර්ගීකරණයෙන් පසු ආරම්භක සංඛ්‍යා පළමු අරාවෙහි තිබිය යුතු අතර දෙවන අරාවෙහි ඉතිරිව තිබිය යුතුය. උදාහරණ ආදානය A [] = {1, 3, 5, 7,…

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

වර්ග කළ අරා දෙකක් ඒකාබද්ධ කිරීම

ගැටළු ප්‍රකාශය වර්ග කළ අරා දෙකක් ඒකාබද්ධ කිරීමේදී අපි වර්ග කළ අරා දෙකක් ලබා දී ඇත, එක් අරාව m + n ප්‍රමාණයෙන් සහ අනෙක් අරාව n ප්‍රමාණයෙන්. අපි n ප්‍රමාණයේ අරාව m + n ප්‍රමාණයේ අරාවකට ඒකාබද්ධ කර m + n ප්‍රමාණයේ ඒකාබද්ධ කළ අරාව මුද්‍රණය කරමු. උදාහරණ ආදානය 6 3 එම් [] =…

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

වඩාත් කාර්යක්ෂම ආකාරයකින් අරාවකින් අනුපිටපත් සොයා ගන්න

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

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

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

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

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