തിരിക്കുന്ന അടുക്കിയ അറേ ലീറ്റ്കോഡ് പരിഹാരത്തിൽ തിരയുക

ഒരു അടുക്കിയ അറേ പരിഗണിക്കുക, എന്നാൽ ഒരു സൂചിക തിരഞ്ഞെടുക്കുകയും ആ ഘട്ടത്തിൽ അറേ തിരിക്കുകയും ചെയ്തു. ഇപ്പോൾ, അറേ തിരിക്കിക്കഴിഞ്ഞാൽ നിങ്ങൾ ഒരു പ്രത്യേക ടാർഗെറ്റ് ഘടകം കണ്ടെത്തി അതിന്റെ സൂചിക തിരികെ നൽകേണ്ടതുണ്ട്. കേസിൽ, ഘടകം നിലവിലില്ലെങ്കിൽ, മടങ്ങുക -1. പ്രശ്നം പൊതുവെ…

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

ഏറ്റവും ചെറിയ ഘടകം കൃത്യമായി കെ ടൈംസ് ആവർത്തിച്ചു

N വലുപ്പത്തിൽ നമുക്ക് A [] അറേ നൽകിയിരിക്കുന്നു. അറേയിൽ കൃത്യമായി k തവണ ആവർത്തിക്കുന്ന ഏറ്റവും ചെറിയ ഘടകം ഞങ്ങൾ കണ്ടെത്തണം. ഉദാഹരണം ഇൻ‌പുട്ട് എ [] ​​= {1, 2, 2, 5, 5, 2, 5} കെ = 3 Out ട്ട്‌പുട്ട് കെ ആവൃത്തിയിലുള്ള ഏറ്റവും ചെറിയ ഘടകം ഇതാണ്: 2 സമീപനം 1: ബ്രൂട്ട് ഫോഴ്‌സ് പ്രധാന ആശയം…

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

ഒരു നിരയിലെ പോസിറ്റീവ് നെഗറ്റീവ് മൂല്യങ്ങളുടെ ജോഡി

ഒരു അറേ പ്രശ്‌നത്തിലെ പോസിറ്റീവ് നെഗറ്റീവ് മൂല്യങ്ങളുടെ ജോഡിയിൽ, ഞങ്ങൾ ഒരു പ്രത്യേക സംഖ്യകളുടെ ഒരു ശ്രേണി നൽകിയിട്ടുണ്ട്, അറേയിൽ നിലനിൽക്കുന്ന ഒരു സംഖ്യയുടെ പോസിറ്റീവ് മൂല്യവും നെഗറ്റീവ് മൂല്യവുമുള്ള എല്ലാ ജോഡികളും പ്രിന്റുചെയ്യുക. ജോഡികൾ അവയുടെ ക്രമം അനുസരിച്ച് അച്ചടിക്കേണ്ടതുണ്ട്. ഒരു ജോഡി ആരുടെ…

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

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

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

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

അധിക ഇടമില്ലാതെ ഒരു ക്യൂ അടുക്കുന്നു

അധിക സ്ഥല പ്രശ്‌നമില്ലാതെ ഒരു ക്യൂ ക്രമീകരിക്കുന്നതിന്, ഞങ്ങൾ ഒരു ക്യൂ നൽകി, അധിക ഇടമില്ലാതെ സ്റ്റാൻഡേർഡ് ക്യൂ പ്രവർത്തനങ്ങൾ ഉപയോഗിച്ച് അടുക്കുക. ഉദാഹരണങ്ങൾ ഇൻപുട്ട് ക്യൂ = 10 -> 7 -> 2 -> 8 -> 6 put ട്ട്‌പുട്ട് ക്യൂ = 2 -> 6 -> 7 -> 8 -> 10 ഇൻ‌പുട്ട് ക്യൂ =…

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

അടുക്കിയ റൊട്ടേറ്റഡ് അറേയിൽ ഒരു ഘടകം തിരയുക

അടുക്കിയ റൊട്ടേറ്റഡ് അറേ പ്രശ്‌നത്തിലെ തിരയലിൽ ഞങ്ങൾ ഒരു അടുക്കിയതും തിരിക്കുന്നതുമായ അറേയും ഒരു ഘടകവും നൽകി, തന്നിരിക്കുന്ന ഘടകം അറേയിൽ ഉണ്ടോ ഇല്ലയോ എന്ന് പരിശോധിക്കുക. ഉദാഹരണങ്ങൾ ഇൻപുട്ട് സംഖ്യകൾ [] = {2, 5, 6, 0, 0, 1, 2} ടാർഗെറ്റ് = 0 put ട്ട്‌പുട്ട് യഥാർത്ഥ ഇൻപുട്ട് സംഖ്യകൾ [] = {2,…

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

അടുക്കിയ റൊട്ടേറ്റഡ് അറേയിൽ തിരയുക

O (ലോഗ്) സമയത്തിൽ ബൈനറി തിരയൽ ഉപയോഗിച്ച് അടുക്കിയ റൊട്ടേറ്റഡ് അറേയിലെ ഒരു ഘടക തിരയൽ കണ്ടെത്താനാകും. O (ലോഗ്) സമയത്തിൽ അടുക്കിയ റൊട്ടേറ്റ് അറേയിൽ നൽകിയിരിക്കുന്ന ഒരു ഘടകം കണ്ടെത്തുക എന്നതാണ് ഈ പോസ്റ്റിന്റെ ലക്ഷ്യം. അടുക്കിയ റൊട്ടേറ്റ് അറേയുടെ ചില ഉദാഹരണം നൽകിയിരിക്കുന്നു. ഉദാഹരണം ഇൻ‌പുട്ട്: arr [] = {7,8,9,10,1,2,3,5,6}; …

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

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

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

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

വർണ്ണങ്ങൾ അടുക്കുക

N ഒബ്ജക്റ്റുകൾ അടങ്ങിയ ഒരു അറേ നൽകേണ്ട ഒരു പ്രശ്നമാണ് വർണ്ണങ്ങൾ അടുക്കുക. ഓരോ ബോക്സിലും ചുവപ്പ്, നീല, വെള്ള എന്നീ നിറങ്ങളിലുള്ള ഒരൊറ്റ നിറമാണ് വരച്ചിരിക്കുന്നത്. ഞങ്ങൾക്ക് ഇതിനകം വരച്ച N വസ്തുക്കൾ ഉണ്ട്. ഒരേ വർണ്ണത്തിലുള്ള ശ്രേണി ഞങ്ങൾ അടുക്കണം…

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

ഏറ്റവും വലിയ നമ്പർ II രൂപീകരിക്കുന്നതിന് നൽകിയ നമ്പറുകൾ ക്രമീകരിക്കുക

പ്രശ്‌ന പ്രസ്താവന “ഏറ്റവും വലിയ നമ്പർ II രൂപീകരിക്കുന്നതിന് നൽകിയ നമ്പറുകൾ ക്രമീകരിക്കുക” പ്രശ്‌നത്തിൽ, ഞങ്ങൾ പോസിറ്റീവ് സംഖ്യകളുടെ ഒരു നിര നൽകി. ക്രമീകരണം ഏറ്റവും വലിയ മൂല്യമുണ്ടാക്കുന്ന തരത്തിൽ അവയെ ക്രമീകരിക്കുക. ഇൻ‌പുട്ട് ഫോർ‌മാറ്റ് ഒരു പൂർണ്ണസംഖ്യ n അടങ്ങിയിരിക്കുന്ന ആദ്യത്തേതും ഒരേയൊരു വരിയും. രണ്ടാം വരി അടങ്ങിയിരിക്കുന്നു…

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