ഒരു സ്ട്രീം ലീറ്റ്കോഡ് പരിഹാരത്തിലെ ഏറ്റവും വലിയ ഘടകം

പ്രശ്ന പ്രസ്താവന ഈ പ്രശ്‌നത്തിൽ‌, തുടക്കത്തിൽ‌ ഒരു സംഖ്യ k ഉം പൂർണ്ണസംഖ്യകളുടെ ഒരു നിരയും ഉള്ള KthLargest () ക്ലാസ് ഞങ്ങൾ‌ രൂപകൽപ്പന ചെയ്യേണ്ടതുണ്ട്. ഒരു സംഖ്യ k, അറേ സംഖ്യകൾ‌ ആർ‌ഗ്യുമെൻറുകളായി കൈമാറുമ്പോൾ‌ ഞങ്ങൾ‌ അതിനായി ഒരു പാരാമീറ്ററൈസ്ഡ് കൺ‌സ്‌ട്രക്റ്റർ‌ എഴുതേണ്ടതുണ്ട്. ക്ലാസ്സിൽ ഒരു ഫംഗ്ഷൻ ആഡ് (വാൽ) ചേർക്കുന്നു…

കൂടുതല് വായിക്കുക

കുറഞ്ഞ സ്റ്റാക്ക് ലീറ്റ്കോഡ് പരിഹാരം

പ്രശ്ന പ്രസ്താവന പുഷ്, പോപ്പ്, ടോപ്പ്, സ്ഥിരമായ സമയത്ത് ഏറ്റവും കുറഞ്ഞ ഘടകം വീണ്ടെടുക്കൽ എന്നിവയെ പിന്തുണയ്ക്കുന്ന ഒരു സ്റ്റാക്ക് രൂപകൽപ്പന ചെയ്യുക. പുഷ് (x) - ഘടകം x സ്റ്റാക്കിലേക്ക് പുഷ് ചെയ്യുക. പോപ്പ് () - സ്റ്റാക്കിന് മുകളിലുള്ള ഘടകം നീക്കംചെയ്യുന്നു. മുകളിൽ () - മുകളിലെ ഘടകം നേടുക. getMin () - സ്റ്റാക്കിലെ ഏറ്റവും കുറഞ്ഞ ഘടകം വീണ്ടെടുക്കുക. …

കൂടുതല് വായിക്കുക

ഡിസൈൻ പാർക്കിംഗ് സിസ്റ്റം ലീറ്റ്കോഡ് പരിഹാരം

പ്രശ്ന പ്രസ്താവന ഈ പ്രശ്നത്തിൽ, ഞങ്ങൾ ഒരു പാർക്കിംഗ് സ്ഥലം രൂപകൽപ്പന ചെയ്യണം. ഞങ്ങൾക്ക് 3 തരം പാർക്കിംഗ് ഇടങ്ങളുണ്ട് (വലുതും ഇടത്തരവും ചെറുതും). ഈ പാർക്കിംഗ് സ്ഥലങ്ങളിലെല്ലാം തുടക്കത്തിൽ നിശ്ചിത എണ്ണം ശൂന്യമായ സ്ലോട്ടുകളുണ്ട്. വലിയ തരം സ്ഥലത്ത് പോലെ, നമുക്ക് പരമാവധി ബി കാറുകളിൽ സ്ഥാപിക്കാൻ കഴിയും. ചെറുതായി…

കൂടുതല് വായിക്കുക

പദം ചേർത്ത് തിരയുക - ഡാറ്റ ഘടന രൂപകൽപ്പന ലീറ്റ്കോഡ്

“വേഡ് ചേർക്കുക, തിരയുക - ഡാറ്റാ സ്ട്രക്ചർ ഡിസൈൻ ലീറ്റ്കോഡ്” എന്ന പ്രശ്നം ഒരു പുതിയ ഡാറ്റാ ഘടന സൃഷ്ടിക്കാനോ രൂപകൽപ്പന ചെയ്യാനോ ആവശ്യപ്പെടുന്നു. ഒരു വാക്ക് ചേർക്കുന്നതിനോ സംഭരിക്കുന്നതിനോ തിരയൽ ഫംഗ്ഷന് വാക്കുകളിൽ നിന്ന് ഒരു സാധാരണ പദപ്രയോഗം പോലും തിരയാൻ കഴിയുന്ന പദങ്ങൾ തിരയുന്നതിനോ ഉപയോഗിക്കാവുന്നവ. …

കൂടുതല് വായിക്കുക

പരമാവധി ശേഖരം

പ്രശ്ന പ്രസ്താവന ഈ പ്രവർത്തനങ്ങൾ നടത്താൻ കഴിയുന്ന ഒരു പ്രത്യേക സ്റ്റാക്ക് രൂപകൽപ്പന ചെയ്യാൻ “മാക്സ് സ്റ്റാക്ക്” പറയുന്നു: പുഷ് (x): ഒരു ഘടകത്തെ സ്റ്റാക്കിലേക്ക് തള്ളുക. മുകളിൽ (): സ്റ്റാക്കിന്റെ മുകളിലുള്ള ഘടകം നൽകുന്നു. പോപ്പ് (): മുകളിലുള്ള സ്റ്റാക്കിൽ നിന്ന് ഘടകം നീക്കംചെയ്യുക. പീക്ക്മാക്സ് ():…

കൂടുതല് വായിക്കുക

GetRandom ഇല്ലാതാക്കുക ചേർക്കുക

GetRandom പ്രശ്നം ഇല്ലാതാക്കുക എന്നതിൽ, ശരാശരി O (1) സമയത്തിൽ ഇനിപ്പറയുന്ന എല്ലാ പ്രവർത്തനങ്ങളെയും പിന്തുണയ്ക്കുന്ന ഒരു ഡാറ്റ ഘടന ഞങ്ങൾ രൂപകൽപ്പന ചെയ്യേണ്ടതുണ്ട്. ഉൾപ്പെടുത്തുക (val): ഇതിനകം ഇല്ലെങ്കിൽ സെറ്റിലേക്ക് ഒരു ഇന വാൽ ചേർക്കുന്നു. നീക്കംചെയ്യുക (വാൽ): ഉണ്ടെങ്കിൽ സെറ്റിൽ നിന്ന് ഒരു ഇന വാൽ നീക്കംചെയ്യുന്നു. getRandom: നിലവിലെ സെറ്റിൽ നിന്ന് ഒരു റാൻഡം ഘടകം നൽകുന്നു…

കൂടുതല് വായിക്കുക

കുറഞ്ഞ സ്റ്റാക്ക്

മിനിറ്റ് സ്റ്റാക്ക് പ്രശ്‌നത്തിൽ, ഇനിപ്പറയുന്ന പ്രവർത്തനങ്ങൾ കാര്യക്ഷമമായി നടപ്പിലാക്കുന്നതിന് ഞങ്ങൾ ഒരു സ്റ്റാക്ക് രൂപകൽപ്പന ചെയ്യണം, പുഷ് (x) -> സ്റ്റാക്ക് പോപ്പിലേക്ക് ഒരു ഘടകം x പുഷ് ചെയ്യുക () -> സ്റ്റാക്ക് ടോപ്പിന് മുകളിലുള്ള ഇനം നീക്കംചെയ്യുന്നു () -> ഘടകം തിരികെ നൽകുക സ്റ്റാക്കിന്റെ മുകളിൽ getMin () -> നിലവിലുള്ള ഏറ്റവും കുറഞ്ഞ ഘടകം നൽകുക…

കൂടുതല് വായിക്കുക

ക്യൂകൾ ഉപയോഗിച്ച് സ്റ്റാക്ക് നടപ്പിലാക്കുക

ക്യൂവിന്റെ സ്റ്റാൻഡേർഡ് പ്രവർത്തനങ്ങൾ ഉപയോഗിച്ച് സ്റ്റാക്ക് ഡാറ്റ ഘടനയുടെ ഇനിപ്പറയുന്ന പ്രവർത്തനങ്ങൾ നടപ്പിലാക്കുക, പുഷ് (x) -> സ്റ്റാക്ക് പോപ്പിലേക്ക് ഒരു ഘടകം പുഷ് ചെയ്യുക () -> സ്റ്റാക്ക് ടോപ്പിന് മുകളിലുള്ള ഘടകം നീക്കംചെയ്യുന്നു () -> മുകളിൽ ഘടകം തിരികെ നൽകുക സ്റ്റാക്ക് ശൂന്യമാണ് () -> സ്റ്റാക്ക് ശൂന്യമാണോയെന്ന് മടങ്ങുക ഉദാഹരണ ഇൻപുട്ട്:…

കൂടുതല് വായിക്കുക

ഡാറ്റ സ്ട്രീമിൽ നിന്ന് മീഡിയൻ കണ്ടെത്തുക

ഡാറ്റ സ്ട്രീം പ്രശ്‌നത്തിൽ നിന്ന് മീഡിയൻ കണ്ടെത്തുക എന്നതിൽ, ഒരു ഡാറ്റ സ്ട്രീമിൽ നിന്ന് പൂർണ്ണസംഖ്യകൾ വായിക്കുന്നുവെന്ന് ഞങ്ങൾ നൽകി. ആദ്യത്തെ സംഖ്യ മുതൽ അവസാന സംഖ്യ വരെ ഇതുവരെ വായിച്ച എല്ലാ ഘടകങ്ങളുടെയും ശരാശരി കണ്ടെത്തുക. ഉദാഹരണം ഇൻ‌പുട്ട് 1: സ്ട്രീം [] = {3,10,5,20,7,6} put ട്ട്‌പുട്ട്: 3 6.5…

കൂടുതല് വായിക്കുക

LRU കാഷെ നടപ്പിലാക്കൽ

കുറഞ്ഞത് അടുത്തിടെ ഉപയോഗിച്ച (എൽ‌ആർ‌യു) കാഷെ എന്നത് ഡാറ്റ പരിപാലിക്കാൻ ഉപയോഗിക്കുന്ന ഒരു തരം രീതിയാണ്, അതായത് ഡാറ്റ ഉപയോഗിക്കുന്നതിന് ആവശ്യമായ സമയം ഏറ്റവും കുറഞ്ഞത്. കാഷെ നിറയുമ്പോൾ LRU അൽഗോരിതം ഉപയോഗിക്കുന്നു. ഇതിന്റെ കാഷെ മെമ്മറിയിൽ നിന്ന് അടുത്തിടെ ഉപയോഗിച്ച ഡാറ്റ ഞങ്ങൾ നീക്കംചെയ്യുന്നു…

കൂടുതല് വായിക്കുക