Range Sum Query 2D – Immutable LeetCode Solution

پرس و جو مجموع محدوده بیان مسئله 2 بعدی – راه حل LeetCode غیرقابل تغییر – با توجه به یک ماتریس 2 بعدی، چندین پرس و جو از نوع زیر را مدیریت کنید: مجموع عناصر ماتریس را در داخل مستطیل که توسط گوشه سمت چپ بالای آن (ردیف 1، col1) و پایین سمت راست تعریف شده است محاسبه کنید. گوشه (ردیف2، col2). کلاس NumMatrix را پیاده سازی کنید: NumMatrix(int[][] …

ادامه مطلب

طراحی افزودن و جستجوی کلمات ساختار داده راه حل LeetCode

بیان مشکل: ساختار داده کلمات را طراحی کنید و جستجو کنید راه حل LeetCode می گوید - ساختار داده ای طراحی کنید که از افزودن کلمات جدید و یافتن اینکه آیا یک رشته با رشته های قبلی اضافه شده مطابقت دارد یا خیر، طراحی کنید. پیاده سازی کلاس WordDictionary: WordDictionary() شی را مقدار دهی اولیه می کند. void addWord(word) کلمه را به ساختار داده اضافه می کند، می توان آن را بعداً مطابقت داد. جستجوی bool (کلمه) اگر وجود داشته باشد true برمی‌گرداند…

ادامه مطلب

Range Sum Query 2D – Immutable Leetcode Solution

پرس و جو مجموع محدوده بیان مسئله 2 بعدی - راه حل Leetcode غیرقابل تغییر - با توجه به یک ماتریس ماتریس دو بعدی، چندین پرس و جو از نوع زیر را مدیریت کنید: مجموع عناصر ماتریس را در داخل مستطیل که توسط گوشه سمت چپ بالای آن (ردیف 2، col1) و پایین سمت راست تعریف شده است، محاسبه کنید. گوشه (ردیف1، col2). کلاس NumMatrix را پیاده سازی کنید: NumMatrix(int[][] ماتریس) شی را با عدد صحیح مقداردهی اولیه می کند…

ادامه مطلب

به دام انداختن راه حل لیتکد آب باران

بیان مسئله راه حل LeetCode Trapping Rain Water – «به دام انداختن آب باران» بیان می کند که با توجه به آرایه ای از ارتفاعات که نشان دهنده یک نقشه ارتفاعی است که در آن عرض هر نوار 1 است. ما باید مقدار آبی که پس از باران به دام افتاده است را پیدا کنیم. مثال: ورودی: ارتفاع = [0,1,0,2,1,0,1,3,2,1,2,1] خروجی: 6 توضیح: بررسی…

ادامه مطلب

بزرگترین مستطیل در حل هیستوگرام LeetCode

بیان مسئله بزرگترین مستطیل در هیستوگرام راه حل LeetCode - با توجه به آرایه ای از ارتفاعات اعداد صحیح که نشان دهنده ارتفاع میله هیستوگرام است که در آن عرض هر میله 1 است، مساحت بزرگترین مستطیل در هیستوگرام را برگردانید. نمونه تست 1: ورودی: ارتفاع = [2، 1، 5، 6، 2، 3] خروجی: 10 توضیح: …

ادامه مطلب

راه حل LeetCode فروشگاه کلیدی ارزش مبتنی بر زمان

راه حل LeetCode ذخیره کلید ارزش مبتنی بر زمان بیان مشکل – یک ساختار داده ارزش کلیدی مبتنی بر زمان طراحی کنید که می تواند چندین مقدار را برای یک کلید در مهرهای زمانی مختلف ذخیره کند و مقدار کلید را در یک مهر زمانی خاص بازیابی کند. کلاس TimeMap را پیاده سازی کنید: TimeMap() شی ساختار داده را راه اندازی می کند. مجموعه خالی (کلید رشته، رشته…

ادامه مطلب

راه حل برخورد سیارک LeetCode

بیان مشکل برخورد سیارک راه حل LeetCode - به ما آرایه ای از سیارک ها از اعداد صحیح داده می شود که سیارک ها را در یک ردیف نشان می دهد. برای هر سیارک، مقدار مطلق اندازه آن و علامت نشان دهنده جهت آن است (مثبت به معنای راست، منفی به معنای چپ). هر سیارک با سرعت یکسانی حرکت می کند. وضعیت را دریابید…

ادامه مطلب

حداقل تعداد شیر آب برای باز کردن محلول باغ لیت کد

بیان مشکل حداقل تعداد شیرهای آب برای باز کردن باغچه راه حل LeetCode - یک باغ یک بعدی در محور x وجود دارد. باغ از نقطه 0 شروع می شود و به نقطه n ختم می شود. (یعنی طول باغ n است). n + 1 ضربه در نقاط [0، 1، …، n] در … وجود دارد.

ادامه مطلب

محصول Array به جز Self LeetCode Solution

بیان مسئله محصول آرایه به جز راه حل Self LeetCode - با توجه به اعداد آرایه اعداد صحیح، پاسخ آرایه ای را به گونه ای برگردانید که پاسخ[i] برابر با حاصلضرب همه عناصر اعداد به جز nums[i] باشد. محصول هر پیشوند یا پسوند اعداد تضمین شده است که در یک عدد صحیح 32 بیتی قرار می گیرد. شما باید الگوریتمی بنویسید که در زمان O(n) و بدون استفاده از تقسیم …

ادامه مطلب

Word Ladder راه حل LeetCode

بیان مشکل Word Ladder LeetCode Solution – "Word Ladder" بیان می کند که به شما یک رشته startWord، رشته endWord و یک wordList داده می شود. ما باید کوتاه‌ترین طول دنباله تبدیل را پیدا کنیم (اگر مسیری وجود ندارد، 0 را چاپ کنید) از startWord به endWord با پیروی از شرایط داده شده: همه کلمات میانی باید …

ادامه مطلب

Translate »