ടോപ്പ് കെ പതിവ് ഘടകങ്ങൾ

പ്രശ്ന പ്രസ്താവന മുകളിലുള്ള കെ പതിവ് ഘടകങ്ങളിൽ ഞങ്ങൾ ഒരു അറേ സംഖ്യകൾ നൽകിയിട്ടുണ്ട്, k ഏറ്റവും കൂടുതൽ സംഭവിക്കുന്ന ഘടകങ്ങൾ കണ്ടെത്തുക. ഉദാഹരണ സംഖ്യകൾ [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 സംഖ്യകൾ [] = {1} k = 1 1 മികച്ച കെ പതിവ് ഘടകങ്ങൾ നിർമ്മിക്കുന്നതിനുള്ള നിഷ്കളങ്കമായ സമീപനം…

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

സിംഗിൾ‌ ലിങ്കുചെയ്‌ത ലിസ്റ്റ് ഉപയോഗിക്കുന്ന മുൻ‌ഗണന ക്യൂ

ഒരൊറ്റ ലിങ്കുചെയ്‌ത ലിസ്റ്റ് പ്രശ്‌നം ഉപയോഗിക്കുന്ന മുൻ‌ഗണനാ ക്യൂവിൽ‌, ഒറ്റ ലിങ്കുചെയ്‌ത ലിസ്റ്റ് ഉപയോഗിച്ച് ഞങ്ങൾ‌ ഒരു മുൻ‌ഗണനാ ക്യൂ നടപ്പിലാക്കേണ്ടതുണ്ട്. ഒരു മുൻ‌ഗണന ക്യൂവിൽ‌ ഇനിപ്പറയുന്ന പ്രവർ‌ത്തനങ്ങൾ‌ അടങ്ങിയിരിക്കുന്നു, പുഷ് (x, p): മുൻ‌ഗണന ക്യൂവിൽ‌ ഉചിതമായ സ്ഥാനത്ത് മുൻ‌ഗണന p ഉള്ള ഒരു ഘടകം x ചേർക്കുക. പോപ്പ് (): നീക്കംചെയ്‌ത് മടങ്ങുക…

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

ഇല്ലാതാക്കുക, സമ്പാദിക്കുക

ഇല്ലാതാക്കുന്നതിനും നേടുന്നതിനും ഞങ്ങൾ‌ ഒരു അറേ നമ്പറുകൾ‌ നൽ‌കി, നിങ്ങൾ‌ക്ക് അറേ ഘടകങ്ങളിൽ‌ ഇനിപ്പറയുന്ന പ്രവർ‌ത്തനം നടത്താം. ഒരു പ്രവർത്തനത്തിൽ നിങ്ങൾക്ക് ഏത് അറേ ഘടകവും തിരഞ്ഞെടുക്കാൻ കഴിയും (സംഖ്യകൾ [i]) ആ ഘടകത്തിന് തുല്യമായ പോയിന്റുകൾ നേടുകയും (സംഖ്യകൾ [i] - 1), (സംഖ്യകൾ [i] +…

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

ഒരു ഗ്രാഫിനായുള്ള ആദ്യ തിരയൽ (BFS)

ട്രീ / ഗ്രാഫ് ഡാറ്റാ ഘടനയിൽ‌ സഞ്ചരിക്കുന്ന അല്ലെങ്കിൽ‌ തിരയുന്ന അൽ‌ഗോരിതം ആണ് ഗ്രാഫിനായുള്ള ബ്രെത്ത് ഫസ്റ്റ് സെർച്ച് (ബി‌എഫ്‌എസ്). ഇത് ഒരു നിശ്ചിത ശീർഷകത്തിൽ (ഏതെങ്കിലും അനിയന്ത്രിതമായ ശീർഷകം) ആരംഭിച്ച് ബന്ധിപ്പിച്ച എല്ലാ ശീർഷകങ്ങളും പര്യവേക്ഷണം ചെയ്യുകയും അതിനുശേഷം അടുത്തുള്ള ശീർഷകത്തിലേക്ക് നീങ്ങുകയും പര്യവേക്ഷണം ചെയ്യാത്ത എല്ലാ നോഡുകളും പര്യവേക്ഷണം ചെയ്യുകയും ശ്രദ്ധിക്കാതിരിക്കുകയും ചെയ്യുന്നു…

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

ഒരു ബൈനറി സ്ട്രിംഗ് ഇതരമാക്കാൻ നീക്കംചെയ്യേണ്ട ഏറ്റവും കുറഞ്ഞ പ്രതീകങ്ങൾ

പ്രശ്‌ന പ്രസ്താവന ഒരു ബൈനറി സ്‌ട്രിംഗ് നൽകിയാൽ, ഈ സ്‌ട്രിംഗിൽ നിന്ന് നീക്കംചെയ്യാനാകുന്ന ഏറ്റവും കുറഞ്ഞ പ്രതീകങ്ങൾ കണ്ടെത്തുന്ന ഒരു പ്രോഗ്രാം എഴുതുക, അങ്ങനെ അത് ഇതരമാവുന്നു. തുടർച്ചയായ 0 അല്ലെങ്കിൽ 1 ന്റെ ഇൻ‌പുട്ട് ഫോർ‌മാറ്റ് ഇല്ലെങ്കിൽ‌ ഒരു ബൈനറി സ്ട്രിംഗ് ഇതരമാണെന്ന് പറയപ്പെടുന്നു ആദ്യ വരി…

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

പാൻഗ്രാം പരിശോധിക്കുന്നു

പ്രശ്ന പ്രസ്താവന “പാൻ‌ഗ്രാം ചെക്കിംഗ്” പ്രശ്‌നത്തിൽ‌ ഞങ്ങൾ‌ “s” എന്ന വാചകം നൽകി. തന്നിരിക്കുന്ന വാക്യം / സ്ട്രിംഗ് പാൻഗ്രാം ആണോ എന്ന് പരിശോധിക്കുക. A മുതൽ z വരെയുള്ള അക്ഷരമാലയിലെ ഓരോ അക്ഷരങ്ങളും അടങ്ങുന്ന ഒരു വാക്യം / സ്ട്രിംഗ് ആണ് പാൻ‌ഗ്രാം ഇൻ‌പുട്ട് ഫോർ‌മാറ്റ് അടങ്ങിയിരിക്കുന്ന ആദ്യത്തേതും ഒരേയൊരു വരിയും…

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

ഏറ്റവും കാര്യക്ഷമമായ രീതിയിൽ ഒരു നിരയിൽ തനിപ്പകർപ്പുകൾ കണ്ടെത്തുക

പ്രശ്ന പ്രസ്താവന തനിപ്പകർപ്പായ എല്ലാ ഘടകങ്ങളും O (n), O (1) സ്ഥലത്ത് ഏറ്റവും കാര്യക്ഷമമായി പ്രദർശിപ്പിക്കുക. ശ്രേണി 0 മുതൽ n-1 വരെയുള്ള സംഖ്യകൾ ഉൾക്കൊള്ളുന്ന വലിപ്പം n ന്റെ ഒരു നിര നൽകിയാൽ, ഈ സംഖ്യകൾക്ക് എത്ര തവണ വേണമെങ്കിലും സംഭവിക്കാം. ഏറ്റവും കാര്യക്ഷമമായി ഒരു അറേയിൽ തനിപ്പകർപ്പുകൾ കണ്ടെത്തുക…

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