سوالات مصاحبه ByteDance

سنجاق

ByteDance Ltd. یک شرکت فناوری اینترنتی چینی است که دفتر مرکزی آن در پکن و گنجانده شده است جزایر کیمن. توسط Zhang Yiming، Liang Rubo و یک تیم دیگر در سال 2012 تاسیس شد، ByteDance توسعه داد. اشتراک گذاری ویدیو خدمات شبکه های اجتماعی و برنامه های TikTok و همتای خاص چینی Douyin. این شرکت همچنین توسعه دهنده پلتفرم اخبار و اطلاعات است Toutiao ("سرفصل ها"). از ژوئن 2021، ByteDance میزبان 1.9 میلیارد کاربر فعال ماهانه در تمام پلتفرم های محتوای خود است.

امتیاز 4.1* را در Glassdoor دریافت کرده است و یکی از بهترین شرکت های مبتنی بر محصول محسوب می شود. به دلیل تعادل بین کار و زندگی بسیار مورد توجه است.

آنها آموزش خوبی نیز ارائه می دهند که در آینده نیز مفید خواهد بود. می توانید سوالات مصاحبه ByteDance زیر را برای مصاحبه تمرین کنید. ما سؤالات مصاحبه بایت دنس را برای مرجع شما جمع آوری کرده ایم.

سوالات آرایه ByteDance

سوال 1. راه حل LeetCode سابرای پیوسته بیان مسئله مجموع زیرآرایه پیوسته راه حل LeetCode – با توجه به اعداد آرایه اعداد صحیح و یک عدد صحیح k، اگر اعداد دارای یک زیرآرایه پیوسته به اندازه حداقل دو باشند که مجموع عناصر آن مضربی از k باشد، یا در غیر این صورت نادرست است. یک عدد صحیح x مضربی از k است اگر یک عدد صحیح n وجود داشته باشد به طوری که x = n * k. 0 همیشه یک ...

ادامه مطلب

سوال 2. K بالا عناصر مکرر راه حل LeetCode بیان مسئله بالا K عناصر مکرر راه حل LeetCode می گوید که – با توجه به یک عدد آرایه صحیح و یک عدد صحیح k، k متداول ترین عناصر را برگردانید. شما می توانید پاسخ را به هر ترتیبی برگردانید. مثال 1: ورودی: nums = [1,1,1,2,2,3،2،1,2،2،1،1]، k = 1 خروجی: [XNUMX،XNUMX] مثال XNUMX: ورودی: nums = [XNUMX]، k = XNUMX خروجی: [XNUMX] ...

ادامه مطلب

سوال 3. راه حل Leetcode مجموع مسیر حداقل بیان مسئله حداقل راه حل LeetCode Sum - "Minimum Path Sum" می گوید که شبکه anxm داده شده از اعداد صحیح غیر منفی تشکیل شده است و ما باید مسیری را از بالا به چپ به سمت راست پایین پیدا کنیم که مجموع تمام اعداد در طول مسیر را به حداقل می رساند. . ما فقط می توانیم حرکت کنیم ...

ادامه مطلب

سوال 4. درج حذف GetRandom O(1) Leetcode Solution بیان مسئله راه حل Insert Delete GetRandom O(1) LeetCode – "Insert Delete GetRandom O(1)" از شما می خواهد که این چهار تابع را در پیچیدگی زمانی O(1) پیاده سازی کنید. insert(val): val را در مجموعه تصادفی قرار دهید و اگر عنصر در ابتدا در مجموعه وجود نداشته باشد مقدار true را برگردانید. زمانی که ...

ادامه مطلب

سوال 5. دمای روزانه راه حل Leetcode بیان مسئله دمای روزانه راه حل Leetcode: بیان می کند که با توجه به یک آرایه از اعداد صحیح دما، دمای روزانه را نشان می دهد، یک پاسخ آرایه ای را برمی گرداند به طوری که پاسخ[i] تعداد روزهایی است که شما باید بعد از روز 0 منتظر بمانید تا دمای گرم تری بدست آورید. اگر هیچ روز آینده ای برای این امکان وجود ندارد، به جای آن پاسخ[i] == XNUMX را نگه دارید. ...

ادامه مطلب

سوال 6. جایگشت بعدی راه حل Leetcode بیان مسئله جایگشت بعدی راه‌حل LeetCode – «جایگشت بعدی» بیان می‌کند که آرایه‌ای از اعداد صحیح با توجه به جایگشت n عدد طبیعی اول است. ما باید کوچکترین جایگشت واژگانی بعدی آرایه داده شده را پیدا کنیم. جایگزین باید در جای خود باشد و فقط از فضای اضافی ثابت استفاده کند. ...

ادامه مطلب

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

ادامه مطلب

سوال 8. پارتیشن به K زیر مجموعه مجموع مساوی راه حل Leetcode بیان مسئله پارتیشن به K زیرمجموعه مجموع مساوی راه حل LeetCode – «تقسیم به K زیر مجموعه مجموع مساوی» بیان می کند که به شما اعداد آرایه صحیح و یک عدد صحیح k داده می شود، اگر ممکن است k زیر مجموعه غیر خالی داشته باشید که مجموع آنها وجود داشته باشد، درست است. همه برابر هستند مثال: ورودی: اعداد = [4,3,2,3,5,2,1،4،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX]، k = XNUMX خروجی: ...

ادامه مطلب

سوال 9. Coin Change 2 Leetcode Solution بیان مسئله تغییر سکه 2 راه حل LeetCode – «تغییر سکه 2» بیان می کند که با توجه به آرایه ای از سکه های اعداد صحیح متمایز و یک مقدار صحیح، که نشان دهنده مقدار کل پول است. ما باید تعداد کل ترکیب‌های ممکن مختلف را که مجموع آن‌ها به مقدار است، برگردانیم. ...

ادامه مطلب

سوال 10. قورباغه پرش Leetcode راه حل بیان مشکل The Frog Jump LeetCode Solution – «Frog Jump» بیان می کند که با توجه به لیستی از سنگ ها (موقعیت) که به ترتیب صعودی مرتب شده اند، تعیین کنید که آیا قورباغه می تواند با فرود آمدن بر روی آخرین سنگ (آخرین شاخص آرایه) از رودخانه عبور کند. در ابتدا قورباغه روی اولین سنگ قرار دارد و ...

ادامه مطلب

سوال 11. محلول ترکیبی از مجموع Leetcode مسئله Combination Sum Leetcode Solution آرایه ای یا لیستی از اعداد صحیح و یک هدف را برای ما فراهم می کند. به ما گفته می شود که ترکیبی را که می توان با استفاده از این عدد صحیح به تعداد دفعاتی که به هدف داده می شود ، پیدا کرد. بنابراین به صورت رسمی تر ، می توانیم از داده های ...

ادامه مطلب

سوال 12. حداکثر راه حل کد زیر مجموعه بیانیه مسئله با توجه به عددهای آرایه صحیح ، زیر آرایه مجاور را پیدا کنید (حاوی حداقل یک عدد) که بیشترین مقدار را دارد و جمع آن را برگردانید. مثال nums = [-2,1،3,4 ، -1,2,1،5,4 ، -6،4،1,2,1 ، -6،1] 1 توضیح: [1 ، -XNUMX،XNUMX،XNUMX] بیشترین جمع را دارد = XNUMX nums = [- XNUMX] -XNUMX رویکرد XNUMX (تقسیم و پیروزی) در این رویکرد ...

ادامه مطلب

سوال 13. راه حل های منحصر به فرد Leetcode مسئله Unique Paths Leetcode Solution بیان می کند که به شما دو عدد صحیح ارائه می شود که اندازه یک شبکه را نشان می دهند. با استفاده از اندازه شبکه ، طول و عرض شبکه. ما باید تعداد مسیرهای منحصر به فرد را از گوشه سمت چپ بالای شبکه به ...

ادامه مطلب

سوال 14. محلول آرایه های مرتب شده را ادغام کنید در مسئله "ادغام آرایه های مرتب شده" ، دو آرایه به ترتیب غیر نزولی مرتب شده اند. آرایه اول کاملاً پر نشده است و فضای کافی برای قرار دادن همه عناصر آرایه دوم نیز دارد. ما باید دو آرایه را با هم ادغام کنیم ، به این ترتیب که آرایه اول شامل عناصر ...

ادامه مطلب

سوال 15. جستجو در حل حل کد کد آرایه مرتب شده یک آرایه مرتب شده را در نظر بگیرید اما یک شاخص انتخاب شد و آرایه در آن نقطه چرخانده شد. اکنون ، پس از چرخش آرایه ، شما باید یک عنصر خاص را پیدا کرده و شاخص آن را برگردانید. در صورت عدم وجود عنصر ، -1 را برگردانید. مشکل به طور کلی ...

ادامه مطلب

سوال 16. بزرگترین عنصر Kth در Array Leetcode Solutions در این مشکل ، ما باید بزرگترین عنصر kth را در یک آرایه مرتب نشده برگردانیم. توجه داشته باشید که آرایه می تواند کپی باشد. بنابراین ، ما باید بزرگترین عنصر Kth را به ترتیب طبقه بندی شده ، نه بزرگترین عنصر Kth را پیدا کنیم. مثال A = {4 ، 2 ، 5 ، 3 ...

ادامه مطلب

سوال 17. اولین و آخرین موقعیت عنصر را در محلول آرایه مرتب شده پیدا کنید بیان مسئله در این مقاله با عنوان "یافتن اولین و آخرین موقعیت عنصر در مرتب سازی مرتب شده در حل حل کد" ، ما در مورد راه حل مسئله کد کد بحث خواهیم کرد. در مسئله داده شده به ما یک آرایه داده می شود. همچنین یک عنصر هدف به ما داده می شود. توالی عناصر آرایه در ...

ادامه مطلب

سوال 18. تمام دنباله های دارای محصول کمتر از K را بشمارید مسئله "شمردن تمام متعلقات دارای محصول کمتر از K" بیانگر این است که به شما آرایه ای از اعداد صحیح داده می شود. اکنون تعداد دنباله هایی را پیدا کنید که دارای یک محصول کمتر از ورودی داده شده هستند K. مثال a [] = {1، 2، 3، 4، 5} k = 8 تعداد دنباله های کمتر ...

ادامه مطلب

سوال 19. پس از اجرای دستورات جمع و تفریق ، آرایه اصلاح شده را چاپ کنید به شما آرایه ای از اندازه n داده می شود ، در ابتدا تمام مقادیر آرایه 0 خواهد بود و نمایش داده شد. هر پرس و جو شامل چهار مقدار است ، نوع پرس و جو T ، نقطه سمت چپ دامنه ، نقطه سمت راست یک محدوده و یک عدد k ، شما باید ...

ادامه مطلب

سوال 20. بهترین زمان برای خرید و فروش سهام بیان مسئله مسئله "بهترین زمان برای خرید و فروش سهام" بیان می کند که به شما آرایه ای از قیمت های طول n داده می شود ، جایی که عنصر ith قیمت سهام را در هر روز ذخیره می کند. اگر بتوانیم فقط یک معامله انجام دهیم ، یعنی خرید در یک روز و ...

ادامه مطلب

سوال 21. عناصر مکرر برتر K بيان مسئله در عناصر K مكرر بالا كه به آنها آرايه داده ايم [] ، k عناصر متداول را بيابيد. مثالهای nums [] = {1 ، 1 ، 1 ، 2 ، 2 ، 3} k = 2 1 2 nums [] = {1} k = 1 1 رویکرد ساده لوحانه برای ساخت عناصر مکرر K ...

ادامه مطلب

سوال 22. جمع حداقل و حداکثر عناصر تمام زیرشاخه های اندازه k بیان مسئله مسئله "مجموع عناصر حداقل و حداکثر تمام زیرآرایه های اندازه k" بیان می کند که به شما آرایه ای حاوی عددهای صحیح مثبت و منفی داده می شود ، مجموع عناصر حداقل و حداکثر تمام زیر آرایه های اندازه k را پیدا کنید. arr [] = {5 ، 9 ، 8 ، 3 ، ...

ادامه مطلب

سوال 23. حداقل تعداد عناصر مشخص پس از حذف m مورد بیان مسئله مسئله "حداقل تعداد عناصر مجزا پس از حذف m مورد" بیان می کند که شما یک آرایه و یک عدد صحیح دارید. هر یک از عناصر آرایه شناسه مورد را نشان می دهد. در بیان مسئله می خواهیم m عناصر را به گونه ای حذف کنیم که حداقل ...

ادامه مطلب

سوال 24. زیر مجموعه Leetcode در مسئله زیر مجموعه Leetcode مجموعه ای از اعداد صحیح مجزا ، عدد ، همه زیر مجموعه ها (مجموعه قدرت) چاپ شده است. توجه: مجموعه راه حل نباید حاوی زیرمجموعه های تکراری باشد. آرایه A زیر مجموعه ای از آرایه B است اگر با حذف برخی (احتمالاً صفر ...

ادامه مطلب

سوال 25. کلمه جستجو جستجوی کلمات چیزی شبیه به معمای کلمات یابی است که در برخی از دوره های زندگی ما وجود داشته است. امروز من جدول کلمات متقاطع اصلاح شده را به جدول آورده ام. خوانندگان من باید کمی گیج شوند که من در مورد چه چیزی صحبت می کنم. بدون اتلاف وقت بیشتر ، اجازه دهید به بیان مسئله برسیم آیا می توان ...

ادامه مطلب

سوال 26. میانگین دو آرایه مرتب شده با توجه به دو آرایه مرتب شده A و B به ترتیب اندازه n و m. میانه آرایه مرتب شده نهایی را که پس از ادغام دو آرایه داده شده بدست آورده یا به عبارت دیگر می گوییم که میانه دو آرایه مرتب شده را پیدا کنید. (پیچیدگی زمان پیش بینی شده: O (ورود به سیستم (n))) رویکرد 1 برای ...

ادامه مطلب

سوال 27. یک عنصر را در آرایه چرخان مرتب شده جستجو کنید در جستجوی مسئله آرایه مرتب شده مرتب شده ، ما یک آرایه مرتب شده و چرخشی و یک عنصر داده ایم ، بررسی کنید که آیا عنصر داده شده در آرایه وجود دارد یا خیر. مثالها شماره های ورودی [] = {2 ، 5 ، 6 ، 0 ، 0 ، 1 ، 2} target = 0 خروجی ورودی های واقعی شماره های ورودی [] = {2 ، ...

ادامه مطلب

سوال 28. جستجو در آرایه چرخش مرتب شده با استفاده از جستجوی دودویی در زمان O (logn) می توان جستجوی عنصر در آرایه چرخشی مرتب را پیدا کرد. هدف این پست یافتن یک عنصر مشخص در یک آرایه چرخشی مرتب شده در زمان O (logn) است. به عنوان مثال یک آرایه چرخشی مرتب شده آورده شده است. ورودی مثال: arr [] = {7,8,9,10,1,2,3,5,6،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX}؛ ...

ادامه مطلب

سوال 29. حداکثر زیر مجموعه در مسئله Maximum Subarray ما یک عدد آرایه صحیح داده ایم ، آرایه فرعی متصل را که بیشترین مقدار را دارد ، پیدا کنید و حداکثر مقدار زیر مجموعه را جمع کنید. مثال شماره های ورودی [] = {-2 ، 1 ، -3 ، 4 ، -1 ، 2 ، 1 ، -5 ، 4} الگوریتم خروجی 6 هدف این است که پیدا کنید ...

ادامه مطلب

سوال 30. پیک عنصر را پیدا کنید بیایید مسئله Find Peak Element را درک کنیم. امروز آرایه ای با خود داریم که به عنصر اوج خود نیاز دارد. حالا ، شما باید این س beال را داشته باشید که منظور من از عنصر اوج چیست؟ عنصر اوج عنصری است که از همه همسایگان بزرگتر باشد. مثال: با توجه به آرایه ای از ...

ادامه مطلب

سوال 31. مشکل تغییر سکه مشکل تغییر سکه - با توجه به برخی سکه ها با مقادیر مختلف c1 ، c2 ،… ، cs (به عنوان مثال: 1,4,7،XNUMX،XNUMX….). ما به مقدار n نیاز داریم. از این سکه های داده شده برای تشکیل مقدار n استفاده کنید. می توانید هر چند بار که نیاز است از یک سکه استفاده کنید. تعداد کل روشهایی را پیدا کنید که ...

ادامه مطلب

سوال 32. حداکثر جمع زیرمجموعه با استفاده از تقسیم و تسخیر بیان مسئله در مسئله "حداکثر جمع زیرمجموعه با استفاده از تقسیم و تسخیر" ما آرایه ای از اعداد صحیح مثبت و منفی را ارائه داده ایم. برنامه ای بنویسید که بیشترین مقدار زیرشاخه مجاور را پیدا کند. قالب ورودی خط اول حاوی عدد صحیح N. خط دوم شامل آرایه ای از ...

ادامه مطلب

سوال 33. اعداد داده شده را ترتیب دهید تا بزرگترین شماره II را تشکیل دهد بیان مسئله در مسئله "ترتیب اعداد داده شده برای تشکیل بزرگترین عدد II" ، ما آرایه ای از اعداد صحیح مثبت را ارائه داده ایم. ترتیب آنها را به گونه ای تنظیم کنید که ترتیب بیشترین مقدار را تشکیل دهد. قالب ورودی اولین و تنها یک خط حاوی عدد صحیح n است. خط دوم حاوی ...

ادامه مطلب

سوال 34. حداکثر مبلغ افزایش عواقب بیان مسئله در مسئله "حداکثر مجموع افزایش عواقب" ما یک آرایه داده ایم. مجموع حداکثر دنباله آرایه داده شده را پیدا کنید ، یعنی اعداد صحیح موجود در دنباله به ترتیب مرتب شده اند. دنباله بخشی از آرایه است که دنباله ای است که ...

ادامه مطلب

سوال 35. پیک عنصر را از یک آرایه پیدا کنید بیان مسئله در مسئله "یافتن عنصر قله از یک آرایه" ما یک آرایه ورودی از اعداد صحیح داده ایم. یک عنصر اوج پیدا کنید. در یک آرایه ، اگر یک عنصر از هر دو همسایه بزرگتر باشد ، یک عنصر یک عنصر اوج است. برای عناصر گوشه ای ، ما می توانیم تنها ...

ادامه مطلب

سوال 36. مشکل پارتیشن بیان مسئله در مسئله پارتیشن ، ما مجموعه ای را ارائه داده ایم که شامل n عنصر است. ببینید آیا مجموعه داده شده را می توان به دو مجموعه تقسیم کرد که مجموع عناصر آن در زیر مجموعه ها برابر است. مثال ورودی ورودی [] = {4 ، 5 ، 11 ، 9 ، 8 ، 3} خروجی بله توضیح آرایه ...

ادامه مطلب

سوال 37. زیر مجموعه با توجه به مجموع بیان مسئله در زیرآرایه با مسئله جمع داده شده ، ما یک آرایه را ارائه داده ایم که شامل n عنصر مثبت است. ما باید زیرآرایه ای را پیدا کنیم که در آن جمع تمام عناصر زیر مجموعه با یک_مجموع معین برابر باشد. زیر آرایه با حذف برخی از آرایه اصلی بدست می آید ...

ادامه مطلب

سوال 38. ادغام دو آرایه مرتب شده بیانیه مسئله در ادغام دو آرایه مرتب شده ، ما دو آرایه مرتب شده ورودی داده ایم ، ما باید این دو آرایه را ادغام کنیم به طوری که اعداد اولیه پس از مرتب سازی کامل باید در آرایه اول باشند و در آرایه دوم باقی بمانند. مثال ورودی A [] = {1 ، 3 ، 5 ، 7 ، ...

ادامه مطلب

سوال 39. تعداد سه گانه با مجموع کمتر از ارزش داده شده بیانیه مسئله ما یک آرایه داده ایم که حاوی N تعداد عناصر است. در آرایه داده شده ، تعداد سه گانه ها را با مبلغی کمتر از مقدار داده شده بشمارید. مثال ورودی a [] = {1 ، 2 ، 3 ، 4 ، 5 ، 6 ، 7 ، 8} مجموع = 10 خروجی 7 سه قلوهای احتمالی عبارتند از: ...

ادامه مطلب

سوال 40. ادغام دو آرایه مرتب شده بیانیه مسئله در ادغام دو مسئله آرایه های مرتب شده دو آرایه مرتب شده داده ایم ، یکی آرایه با اندازه m + n و آرایه دیگر با اندازه n. ما آرایه اندازه n را در آرایه اندازه m + n ادغام خواهیم کرد و آرایه ادغام شده m + n را چاپ خواهیم کرد. نمونه ورودی 6 3 M [] = ...

ادامه مطلب

سوال 41. Triplet را در یک آرایه با مبلغ معین پیدا کنید بیانیه مسئله با توجه به آرایه ای از اعداد صحیح ، ترکیب سه عنصر را در آرایه پیدا کنید که مجموع آنها برابر با یک مقدار داده شده X باشد. در اینجا اولین ترکیبی را که بدست می آوریم چاپ خواهیم کرد. اگر چنین ترکیبی وجود ندارد ، -1 را چاپ کنید. مثال ورودی N = 5 ، X = 15 arr [] = ...

ادامه مطلب

سوال 42. کوچکترین شماره مثبت موجود در یک آرایه مرتب نشده بیان مسئله در آرایه مرتب نشده ، کمترین عدد مثبت موجود در آرایه مرتب نشده را پیدا کنید. یک عدد صحیح مثبت شامل 0 نیست. در صورت نیاز می توانیم آرایه اصلی را اصلاح کنیم. آرایه ممکن است حاوی اعداد مثبت و منفی باشد. مثال الف. آرایه ورودی: [3 ، 4 ، -1 ، 0 ، -2 ، 2 ، 1 ، ...

ادامه مطلب

سوال 43. تمام صفرها را به انتهای آرایه داده شده منتقل کنید بیان مسئله در آرایه داده شده تمام صفرهای موجود در آرایه را به انتهای آرایه منتقل کنید. در اینجا همیشه راهی وجود دارد که تمام تعداد صفرها را در انتهای آرایه قرار دهید. نمونه ورودی 9 9 17 0 14 0 ...

ادامه مطلب

سوال 44. تعداد وقایع موجود در یک آرایه مرتب شده را بشمارید بیان مسئله در مسئله "شمارش تعداد وقایع در یک آرایه مرتب شده" ، ما یک آرایه مرتب شده ارائه داده ایم. تعداد وقایع یا فرکانس را در یک آرایه مرتب شده از X حساب کنید که X یک عدد صحیح است. مثال ورودی 13 1 2 2 2 2 3 3 3 4 4 ...

ادامه مطلب

سوال 45. پازل آرایه محصول بیانیه مسئله در یک مسئله پازل آرایه محصول باید آرایه ای بسازیم که عنصر ith حاصل همه عناصر آرایه داده شده باشد به جز عنصر در موقعیت ith. مثال ورودی 5 10 3 5 6 2 خروجی 180 600 360 300 900 ...

ادامه مطلب

سوال 46. عنصر اکثریت بیانیه مسئله با توجه به آرایه مرتب شده ، باید عنصر اکثریت را از آرایه مرتب شده پیدا کنیم. عنصر اکثریت: عددی که بیش از نیمی از اندازه آرایه رخ می دهد. در اینجا ما یک عدد x داده ایم که باید بررسی کنیم این عنصر اکثریت است یا نه. نمونه ورودی 5 2 ...

ادامه مطلب

سوالات رشته ByteDance

سوال 47. امتیاز راه حل پرانتز LeetCode بیان مسئله امتیاز راه حل LeetCode پرانتز می گوید - با توجه به یک رشته پرانتز متعادل s و حداکثر امتیاز را برمی گرداند. امتیاز یک رشته پرانتز متعادل بر اساس قوانین زیر است: "()" دارای امتیاز 1 است. AB دارای امتیاز A + B است که در آن A و B رشته های پرانتز متعادل هستند. (A) دارای امتیاز 2 * A است که در آن A یک ...

ادامه مطلب

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

ادامه مطلب

سوال 49. رمزگشایی رشته Leetcode Solution بیان مشکل رشته رمزگشایی راه حل LeetCode – «رشته رمزگشایی» از شما می خواهد رشته رمزگذاری شده را به یک رشته رمزگشایی شده تبدیل کنید. قاعده رمزگذاری k[encoded_string] است، که در آن رشته encoded در داخل پرانتز مربع دقیقاً k بار تکرار می شود که k یک عدد صحیح مثبت است. مثال: ورودی: s = "3[a]2[bc]" خروجی: "aaabcbc" ...

ادامه مطلب

سوال 50. راه های مختلف برای اضافه کردن پرانتز راه حل Leetcode بیان مسئله راه‌های مختلف افزودن پرانتز راه‌حل LeetCode – «روش‌های مختلف برای افزودن پرانتز» بیان می‌کند که با توجه به یک عبارت رشته‌ای از اعداد و عملگرها. ما باید تمام نتایج ممکن را از محاسبه همه راه‌های ممکن مختلف به اعداد و عملگرهای گروهی برگردانیم. پاسخ را به هر ترتیبی برگردانید. ...

ادامه مطلب

سوال 51. راه حل Leetcode پرانتز را ایجاد کنید بیان مسئله ایجاد پرانتز راه حل LeetCode – «تولید پرانتز» بیان می کند که با توجه به مقدار n. ما باید تمام ترکیبات n جفت پرانتز را تولید کنیم. پاسخ را به صورت بردار رشته هایی از پرانتزهای خوش فرم برگردانید. مثال: ورودی: n = 3 خروجی: ["((()))"،"(()())"،"(())()"،"()(())"،"()( )()"] توضیح: ...

ادامه مطلب

سوال 52. بزرگترین راه حل Leetcode شماره بیان مسئله بزرگترین عدد راه حل LeetCode – "بزرگترین عدد" بیان می کند که با توجه به لیستی از اعداد صحیح غیر منفی، باید اعداد را به گونه ای مرتب کنیم که بزرگترین عدد را تشکیل دهند و آن را برگردانیم. از آنجایی که نتیجه ممکن است بسیار بزرگ باشد، بنابراین باید برگردید ...

ادامه مطلب

سوال 53. پیاده سازی Trie (درخت پیشوند) Leetcode Solution بیان مشکل پیاده سازی Trie (درخت پیشوند) راه حل LeetCode – "Implement Trie (درخت پیشوند)" از شما می خواهد که ساختار داده Trie را پیاده سازی کنید که درج، جستجو و جستجوی پیشوند را به طور موثر انجام می دهد. مثال: ورودی: ["Trie"، "insert"، "search"، "search"، "startsWith"، "insert"، "search"] [[]، ["apple"]، ["apple"]، [ "برنامه"]، ["برنامه"]، ["برنامه"]، ["برنامه"]] خروجی: [null, null, true, false, true, null, true] توضیح: پس از درج همه رشته ها، سعی کنید به نظر می رسد مثل این. کلمه apple جستجو می شود که ...

ادامه مطلب

سوال 54. حذف پرانتز نامعتبر راه حل Leetcode بیانیه مشکل Remove Invalid Prantheses Leetcode Solution – بیان می کند که یک رشته به شما داده می شود که حاوی پرانتز و حروف کوچک است. ما باید حداقل تعداد پرانتزهای نامعتبر را حذف کنیم تا رشته ورودی معتبر باشد. ما باید همه نتایج ممکن را به هر ترتیبی برگردانیم. یک رشته ...

ادامه مطلب

سوال 55. رشته ها را با حل راه حل کد ضرب کنید مسئله Multiply Strings راه حل Leetcode از ما می خواهد دو رشته را که به عنوان ورودی به ما داده شده ضرب کنیم. ما باید این نتیجه ضرب را به عملکرد فراخواننده چاپ یا برگردانیم. بنابراین برای قرار دادن صحیح تر آن با دو رشته ، محصول رشته های داده شده را پیدا کنید. ...

ادامه مطلب

سوال 56. طولانی ترین پیامد تکرار شده مسئله "طولانی ترین پیامد تکرار شده" بیان می کند که یک رشته به عنوان ورودی به شما داده می شود. بیشترین دنباله تکرار شده را بیابید ، یعنی دنباله ای که دو بار در رشته وجود دارد. مثال aeafbdfdg 3 (afd) رویکرد مسئله از ما می خواهد طولانی ترین دنباله تکرار شده در رشته را پیدا کنیم. ...

ادامه مطلب

سوال 57. راه حل LeetCode طولانی ترین زیر رشته بدون کاراکترهای تکراری طولانی ترین زیر رشته بدون کاراکترهای تکراری راه حل LeetCode – با توجه به یک رشته، باید طول طولانی ترین زیررشته را بدون تکرار کاراکترها پیدا کنیم. بیایید به چند مثال نگاه کنیم: مثال pwwkew 3 توضیح: پاسخ "wke" با طول 3 aav است 2 توضیح: پاسخ "av" با طول 2 است رویکرد-1 ...

ادامه مطلب

سوال 58. سeriesالات زیر رشته Palindrome بیان مسئله مسئله "درخواست های زیرلایه Palindrome" بیان می کند که به شما یک رشته و برخی از نمایش داده می شود. با استفاده از این پرسش ها ، شما باید تعیین کنید که زیر رشته تشکیل شده از آن پرسش یک پالیندروم است یا خیر. مثال String str = "aaabbabbaaa" س Quالات q [] = {{2، 3} ، {2، 8} ، {5 ، 7} ، ...

ادامه مطلب

سوال 59. تبدیل حداکثر وزن یک رشته داده شده بیان مسئله حداکثر تغییر وزن یک مسئله رشته معین بیانگر این است که یک رشته فقط از دو کاراکتر "A" و "B" تشکیل شده است. ما عملیاتی داریم که می توانیم با تغییر وضعیت کاراکترها ، رشته را به رشته دیگری تبدیل کنیم. بنابراین تحولات زیادی امکان پذیر است. از همه ممکن ...

ادامه مطلب

سوال 60. فاصله را ویرایش کنید در مسئله فاصله ویرایش باید حداقل تعداد عملیاتی را که برای تبدیل یک رشته X از طول n به یک رشته دیگر از طول M لازم است پیدا کنیم. عملیات مجاز: جایگزینی حذف حذف درج مثال ورودی: String1 = "abcd" String2 = "abe" خروجی: حداقل عملیات مورد نیاز 2 است (...

ادامه مطلب

سوال 61. رمزگشایی رشته فرض کنید ، یک رشته رمزگذاری شده به شما داده می شود. یک رشته به نوعی از الگوی رمزگذاری شده است ، وظیفه شما رمزگشایی رشته است. بگذارید بگوییم ، <هیچ بار رشته اتفاق می افتد> [رشته] مثال ورودی 3 [b] 2 [bc] خروجی bbbcaca توضیح در اینجا "b" 3 بار اتفاق می افتد و "ca" 2 بار اتفاق می افتد. ...

ادامه مطلب

سوال 62. جایگزینی بعدی در مسئله جایگزینی بعدی که ما یک کلمه داده ایم ، از نظر واژه شناسی بزرگتر از آن را پیدا کنید. ورودی مثال: str = "tutorialcup" خروجی: tutorialpcu input: str = "nmhdgfecba" خروجی: nmheabcdfg input: str = "algorithms" خروجی: algorithsm input: str = "spoonfeed" خروجی: بعدی بعدی ...

ادامه مطلب

سوال 63. پرانتز معتبر راه حل LeetCode در مشکل LeetCode پرانتز معتبر، رشته‌ای داده‌ایم که فقط شامل کاراکترهای '('، ')'، '{'، '}'، '[' و ']' است، تعیین کنید که آیا رشته ورودی معتبر است یا خیر. در اینجا ما یک راه حل LeetCode پرانتز معتبر به شما ارائه می دهیم. یک رشته ورودی معتبر است اگر: پرانتزهای باز باید بسته شوند ...

ادامه مطلب

سوال 64. جایگزینی های یک رشته داده شده با استفاده از STL بیان مسئله در مسئله "جایگزینی های یک رشته داده شده با استفاده از STL" ، ما یک رشته "s" داده ایم. با استفاده از توابع STL همه جایگزینی های رشته ورودی را چاپ کنید. قالب ورودی اولین و تنها یک خط حاوی یک رشته "s" است. فرمت خروجی چاپ تمام جایگزینی های داده شده ...

ادامه مطلب

سوال 65. طول طولانی ترین زیر رشته معتبر بیان مسئله در "طول طولانی ترین زیر رشته معتبر" رشته ای را ارائه داده ایم که فقط شامل پرانتز باز و بسته است. برنامه ای بنویسید که طولانی ترین زیر رشته پرانتز را پیدا کند. قالب ورودی اولین و تنها یک خط حاوی یک رشته s. فرمت خروجی اولین و ...

ادامه مطلب

سوال 66. کوچکترین پنجره در یک رشته حاوی تمام کاراکترهای یک رشته دیگر کوتاه ترین زیررشته را در یک رشته مشخص که شامل تمام کاراکترهای یک کلمه داده شده است بیابید یا کوچکترین پنجره را در رشته ای که همه کاراکترهای یک رشته دیگر را در بر می گیرد پیدا کنید با توجه به دو رشته s و t، تابعی بنویسید که حداقل پنجره را در s پیدا کنید. اراده ...

ادامه مطلب

سوال 67. اعداد داده شده را ترتیب دهید تا بزرگترین شماره II را تشکیل دهد بیان مسئله در مسئله "ترتیب اعداد داده شده برای تشکیل بزرگترین عدد II" ، ما آرایه ای از اعداد صحیح مثبت را ارائه داده ایم. ترتیب آنها را به گونه ای تنظیم کنید که ترتیب بیشترین مقدار را تشکیل دهد. قالب ورودی اولین و تنها یک خط حاوی عدد صحیح n است. خط دوم حاوی ...

ادامه مطلب

سوالات درخت ByteDance

سوال 68. پیمایش ترتیب عمودی راه حل LeetCode درخت باینری بیان مسئله پیمایش ترتیب عمودی درخت باینری راه حل LeetCode می گوید - با توجه به ریشه یک درخت باینری، پیمایش مرتبه عمودی درخت دودویی را محاسبه کنید. برای هر گره در موقعیت (ردیف، ستون)، فرزندان چپ و راست آن به ترتیب در موقعیت‌های (ردیف + 1، col - 1) و (ردیف + 1، col + 1) خواهند بود. ...

ادامه مطلب

سوال 69. صاف کردن درخت باینری به لیست پیوندی راه حل LeetCode مسطح کردن درخت دودویی به لیست پیوندی راه حل LeetCode می گوید که - با توجه به ریشه یک درخت باینری، درخت را به یک "لیست پیوندی" مسطح کنید: "لیست پیوندی" باید از همان کلاس TreeNode استفاده کند که در آن اشاره گر فرزند سمت راست به گره بعدی اشاره می کند. در لیست و نشانگر فرزند سمت چپ همیشه خالی است. "فهرست پیوندی" ...

ادامه مطلب

سوال 70. پایین ترین جد رایج یک راه حل لیتکد درختی باینری بیان مشکل پایین ترین اجداد مشترک یک درخت باینری راه حل LeetCode – «پایین ترین جد مشترک درخت دودویی» بیان می کند که با توجه به ریشه درخت دودویی و دو گره درخت. ما باید کمترین جد مشترک این دو گره را پیدا کنیم. کمترین رایج ...

ادامه مطلب

سوال 71. Nodes را حذف کنید و راه حل Forest Leetcode را برگردانید بیان مشکل حذف گره ها و جنگل بازگشت راه حل LeetCode – «حذف گره ها و جنگل برگرداندن» بیان می کند که با توجه به ریشه درخت دودویی که در آن هر گره دارای یک مقدار متمایز است. همچنین به ما یک آرایه به نام to_delete داده می شود که در آن باید تمام گره های دارای مقادیر موجود در ... را حذف کنیم.

ادامه مطلب

سوال 72. راه حل Leetcode درخت جستجوی باینری را بازیابی کنید بیانیه مشکل Recover Binary Search Tree LeetCode – «بازیابی درخت جستجوی باینری» بیان می‌کند که با توجه به ریشه درخت جستجوی باینری، جایی که مقادیر دقیقاً دو گره به اشتباه تعویض می‌شوند. ما باید درخت را بدون تغییر ساختار آن بازیابی کنیم. مثال: ورودی: ریشه = [1,3,null,null,2] خروجی: [3,1,null,null,2] ...

ادامه مطلب

سوال 73. حداقل تعداد عناصر مشخص پس از حذف m مورد بیان مسئله مسئله "حداقل تعداد عناصر مجزا پس از حذف m مورد" بیان می کند که شما یک آرایه و یک عدد صحیح دارید. هر یک از عناصر آرایه شناسه مورد را نشان می دهد. در بیان مسئله می خواهیم m عناصر را به گونه ای حذف کنیم که حداقل ...

ادامه مطلب

سوال 74. BST را به Min Heap تبدیل کنید بیانیه مسئله با توجه به درخت جستجوی دودویی کامل ، یک الگوریتم بنویسید تا آن را به Min Heap تبدیل کند ، یعنی تبدیل BST به Min Heap. Min Heap باید به گونه ای باشد که مقادیر سمت چپ گره باید از مقادیر سمت راست کمتر باشد ...

ادامه مطلب

سوال 75. یک BST معمولی را به BST متعادل تبدیل کنید با بیان یک درخت جستجوی دودویی (BST) ، یک الگوریتم برای تبدیل BST به یک درخت جستجوی دودویی متعادل بنویسید. یک درخت جستجوی دودویی متعادل چیزی نیست جز یک درخت جستجوی دودویی که اختلاف آن بین ارتفاع زیر درخت چپ و زیر درخت راست کمتر یا برابر با 1. باشد ...

ادامه مطلب

سوال 76. Binary Tree را از داده های Inorder و Preorder Traversals تهیه کنید در این مشکل ، ما مقدار و پیش سفارش درخت باینری را داریم. ما باید یک درخت باینری از مسیرهای عبور داده شده Inorder و Preorder بسازیم. ورودی مثال: Inorder = [D، B، E، A، F، C] Preorder = [A، B، D، E، C، F] خروجی: تراورس درخت را که با ...

ادامه مطلب

سوال 77. درخت جستجوی دودویی را بازیابی کنید یک درخت جستجوی باینری را در نظر بگیرید ، دو گره از درخت عوض شده است ، یک الگوریتم برای بازیابی درخت جستجوی باینری طراحی کنید. مثال درخت جستجوی دودویی را در زیر در نظر بگیرید که دو گره آن به عنوان ورودی عوض شده است. گره های نادرست در BST شناسایی می شوند (برجسته می شوند) و سپس برای بدست آوردن ...

ادامه مطلب

سوال 78. اعتبار سنجی درخت جستجو مسئله ای در تأیید اعتبار درخت جستجوی دودویی که به ریشه یک درخت داده ایم ، باید بررسی کنیم که آیا این یک درخت جستجوی باینری است یا نه. مثال: خروجی: درست توضیح: درخت داده شده یک درخت جستجوی دودویی است زیرا همه عناصری که برای هر زیر درخت باقی مانده است ...

ادامه مطلب

سوالات نمودار ByteDance

سوال 79. آیا نمودار دو بخشی است؟ راه حل LeetCode بیان مشکل نمودار LeetCode دوبخشی است - یک گراف بدون جهت با n گره وجود دارد که هر گره بین 0 و n - 1 شماره گذاری می شود. به شما یک گراف آرایه دوبعدی داده می شود، که در آن graph[u] آرایه ای از گره ها است که گره u می دهد. در مجاورت است. به طور رسمی تر، برای هر v در گراف[u]، یک یال بدون جهت بین گره u و گره v وجود دارد.

ادامه مطلب

سوالات پشته ByteDance

سوال 80. امتیاز راه حل پرانتز LeetCode بیان مسئله امتیاز راه حل LeetCode پرانتز می گوید - با توجه به یک رشته پرانتز متعادل s و حداکثر امتیاز را برمی گرداند. امتیاز یک رشته پرانتز متعادل بر اساس قوانین زیر است: "()" دارای امتیاز 1 است. AB دارای امتیاز A + B است که در آن A و B رشته های پرانتز متعادل هستند. (A) دارای امتیاز 2 * A است که در آن A یک ...

ادامه مطلب

سوال 81. رمزگشایی رشته Leetcode Solution بیان مشکل رشته رمزگشایی راه حل LeetCode – «رشته رمزگشایی» از شما می خواهد رشته رمزگذاری شده را به یک رشته رمزگشایی شده تبدیل کنید. قاعده رمزگذاری k[encoded_string] است، که در آن رشته encoded در داخل پرانتز مربع دقیقاً k بار تکرار می شود که k یک عدد صحیح مثبت است. مثال: ورودی: s = "3[a]2[bc]" خروجی: "aaabcbc" ...

ادامه مطلب

سوال 82. صاف کردن درخت باینری به لیست پیوندی راه حل LeetCode مسطح کردن درخت دودویی به لیست پیوندی راه حل LeetCode می گوید که - با توجه به ریشه یک درخت باینری، درخت را به یک "لیست پیوندی" مسطح کنید: "لیست پیوندی" باید از همان کلاس TreeNode استفاده کند که در آن اشاره گر فرزند سمت راست به گره بعدی اشاره می کند. در لیست و نشانگر فرزند سمت چپ همیشه خالی است. "فهرست پیوندی" ...

ادامه مطلب

سوال 83. راه حل Leetcode Two Numbers II را اضافه کنید بیان مسئله افزودن دو عدد II راه حل LeetCode - "افزودن دو عدد II" بیان می کند که دو لیست پیوندی غیر خالی نشان دهنده دو عدد صحیح غیر منفی هستند که در آن رقم مهم ترین رقم اول می آید و هر گره دقیقاً یک رقم را شامل می شود. باید دو عدد را جمع کنیم و مجموع را به صورت ...

ادامه مطلب

سوال 84. دمای روزانه راه حل Leetcode بیان مسئله دمای روزانه راه حل Leetcode: بیان می کند که با توجه به یک آرایه از اعداد صحیح دما، دمای روزانه را نشان می دهد، یک پاسخ آرایه ای را برمی گرداند به طوری که پاسخ[i] تعداد روزهایی است که شما باید بعد از روز 0 منتظر بمانید تا دمای گرم تری بدست آورید. اگر هیچ روز آینده ای برای این امکان وجود ندارد، به جای آن پاسخ[i] == XNUMX را نگه دارید. ...

ادامه مطلب

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

ادامه مطلب

سوال 86. رمزگشایی رشته فرض کنید ، یک رشته رمزگذاری شده به شما داده می شود. یک رشته به نوعی از الگوی رمزگذاری شده است ، وظیفه شما رمزگشایی رشته است. بگذارید بگوییم ، <هیچ بار رشته اتفاق می افتد> [رشته] مثال ورودی 3 [b] 2 [bc] خروجی bbbcaca توضیح در اینجا "b" 3 بار اتفاق می افتد و "ca" 2 بار اتفاق می افتد. ...

ادامه مطلب

سوالات صف ByteDance

سوال 87. جمع حداقل و حداکثر عناصر تمام زیرشاخه های اندازه k بیان مسئله مسئله "مجموع عناصر حداقل و حداکثر تمام زیرآرایه های اندازه k" بیان می کند که به شما آرایه ای حاوی عددهای صحیح مثبت و منفی داده می شود ، مجموع عناصر حداقل و حداکثر تمام زیر آرایه های اندازه k را پیدا کنید. arr [] = {5 ، 9 ، 8 ، 3 ، ...

ادامه مطلب

سوال 88. بازسازی صف توسط ارتفاع شرح مسئله بازسازی صف با ارتفاع فرض کنید شما یک لیست تصادفی از افرادی دارید که در یک صف ایستاده اند. هر شخص با یک جفت عدد صحیح (h ، k) توصیف می شود ، جایی که h قد شخص است و k تعداد افراد مقابل این شخص است ...

ادامه مطلب

سوالات ماتریس ByteDance

سوال 89. راه حل Leetcode مجموع مسیر حداقل بیان مسئله حداقل راه حل LeetCode Sum - "Minimum Path Sum" می گوید که شبکه anxm داده شده از اعداد صحیح غیر منفی تشکیل شده است و ما باید مسیری را از بالا به چپ به سمت راست پایین پیدا کنیم که مجموع تمام اعداد در طول مسیر را به حداقل می رساند. . ما فقط می توانیم حرکت کنیم ...

ادامه مطلب

سوال 90. راه حل کد جستجو بیان مسئله با توجه به یک صفحه mxn و یک کلمه ، پیدا کنید که آیا این کلمه در شبکه وجود دارد. این کلمه را می توان از حروف سلولهای مجاور متوالی ساخت ، جایی که سلولهای "مجاور" به طور افقی یا عمودی همسایه هستند. ممکن است از یک سلول حرف بیش از یک بار استفاده نشود. مثال ...

ادامه مطلب

سوالات دیگر ByteDance

سوال 91. پیاده سازی Rand10() با استفاده از راه حل Leetcode Rand7 بیان مسئله: پیاده سازی Rand10() با استفاده از راه حل Leetcode Rand7 - با توجه به API rand7() که یک عدد صحیح تصادفی یکنواخت در محدوده [1, 7] تولید می کند، یک تابع rand10() بنویسید که یک عدد صحیح تصادفی یکنواخت در محدوده تولید می کند. [1، 10]. شما فقط می توانید API rand7() را فراخوانی کنید و دیگر نباید ...

ادامه مطلب

سوال 92. گره های معکوس در K-Group LeetCode Solution بیان مشکل: معکوس گره ها در K-Group LeetCode Solution – با توجه به سر فهرست پیوندی، گره های لیست k را در یک زمان معکوس کنید و لیست اصلاح شده را برگردانید. k یک عدد صحیح مثبت است و کمتر یا مساوی طول لیست پیوند شده است. اگر تعداد گره ها ...

ادامه مطلب

سوال 93. اولین و آخرین موقعیت عنصر را در راه حل LeetCode آرایه مرتب شده پیدا کنید بیان مسئله: اولین و آخرین موقعیت عنصر را در آرایه مرتب شده پیدا کنید راه حل LeetCode می گوید که - با توجه به آرایه ای از اعداد صحیح که به ترتیب غیر کاهشی مرتب شده اند، موقعیت شروع و پایان یک مقدار هدف معین را پیدا کنید. اگر هدف در آرایه یافت نشد، [-1، -1] را برگردانید. شما باید یک الگوریتم با پیچیدگی زمان اجرا O(log n) بنویسید. ...

ادامه مطلب

سوال 94. تعداد کاراکترهای ضعیف در راه حل بازی LeetCode بیان مشکل: تعداد کاراکترهای ضعیف در بازی راه حل LeetCode: شما در حال انجام یک بازی هستید که دارای چندین کاراکتر است و هر یک از شخصیت ها دو ویژگی اصلی دارند: حمله و دفاع. ویژگی های آرایه عدد صحیح دو بعدی به شما داده می شود که در آن خواص[i] = [attacki, Defensei] نمایانگر خصوصیات شخصیت ith در بازی است. شخصیتی گفته می شود ...

ادامه مطلب

سوال 95. راه حل LeetCode Peak Element را پیدا کنید بیان مسئله یافتن عنصر اوج راه حل LeetCode می گوید که - عنصر پیک عنصری است که به شدت بزرگتر از همسایگان خود است. با توجه به اعداد آرایه اعداد صحیح با شاخص صفر، یک عنصر پیک را پیدا کنید و شاخص آن را برگردانید. اگر آرایه دارای چندین قله است، شاخص را به هر یک از قله ها برگردانید. ممکن است تصور کنید ...

ادامه مطلب

سوال 96. آناگرام گروهی راه حل LeetCode بیان مسئله آناگرام های گروهی راه حل LeetCode می گوید که - با توجه به آرایه ای از رشته ها، آناگرام ها را با هم گروه بندی کنید. شما می توانید پاسخ را به هر ترتیبی برگردانید. آناگرام کلمه یا عبارتی است که با مرتب کردن مجدد حروف یک کلمه یا عبارت متفاوت، معمولاً از تمام حروف اصلی دقیقاً یک بار استفاده می شود. مثال 1: ...

ادامه مطلب

سوال 97. راه حل حداکثر LeetCode پنجره کشویی بیانیه مشکل پنجره کشویی حداکثر راه حل LeetCode می گوید که - آرایه ای از اعداد صحیح به شما داده می شود، و یک پنجره کشویی به اندازه k وجود دارد که از سمت چپ آرایه به سمت راست حرکت می کند. شما فقط می توانید k اعداد را در پنجره ببینید. هر زمان ...

ادامه مطلب

سوال 98. کانتینری با بیشترین محلول آب LeetCode ظرف بیان مشکل با بیشترین آب راه حل LeetCode می گوید که - به شما یک آرایه صحیح به طول n داده می شود. n خط عمودی ترسیم شده است به طوری که دو نقطه انتهایی خط ith (i، 0) و (i، ارتفاع[i]) هستند. دو خط پیدا کنید که همراه با محور x یک ظرف تشکیل دهند، به طوری که ظرف ...

ادامه مطلب

سوال 99. جایگشت بعدی راه حل LeetCode بیان مسئله جایگشت بعدی راه حل LeetCode – جایگشت آرایه ای از اعداد صحیح ترتیبی از اعضای آن به ترتیب یا ترتیب خطی است. به عنوان مثال، برای arr = [1,2,3،1,2,3،1,3,2]، موارد زیر جایگشت arr در نظر گرفته می شوند: [3,1,2،2,3,1،XNUMX]، [XNUMX،XNUMX،XNUMX]، [XNUMX،XNUMX،XNUMX]، [XNUMX،XNUMX ، XNUMX]. جایگشت بعدی آرایه ای از اعداد صحیح، جایگشت بعدی از نظر لغوی بیشتر از ...

ادامه مطلب

سوال 100. صاف کردن درخت باینری به لیست پیوندی راه حل LeetCode بیان مشکل: صاف کردن درخت باینری به لیست پیوندی راه حل LeetCode: با توجه به ریشه یک درخت باینری، درخت را به یک "لیست پیوندی" مسطح کنید: "لیست پیوندی" باید از همان کلاس TreeNode استفاده کند که در آن اشاره گر فرزند سمت راست به بعدی اشاره می کند. گره در لیست و نشانگر فرزند سمت چپ همیشه خالی است. "فهرست پیوندی" باید ...

ادامه مطلب

سوال 101. حل LeetCode شماره مثلث معتبر بیان مسئله شماره مثلث معتبر LeetCode راه حل - با توجه به اعداد آرایه اعداد صحیح، تعداد سه گانه انتخاب شده از آرایه را که می توانند مثلث بسازند اگر آنها را به عنوان طول ضلع یک مثلث در نظر بگیریم، برگردانید. ورودی: nums = [2,2,3,4،3،2,3,4،2] خروجی: XNUMX توضیح: ترکیبات معتبر عبارتند از: XNUMX،XNUMX،XNUMX (با استفاده از XNUMX اول) ...

ادامه مطلب

سوال 102. راه حل LeetCode درختان جستجوی باینری منحصر به فرد درخت‌های جستجوی دودویی منحصر به فرد LeetCode می‌گوید که - با توجه به یک عدد صحیح n، تعداد BST‌های ساختاری منحصربه‌فرد (درخت جستجوی دودویی) را که دقیقاً n گره با مقادیر منحصربه‌فرد از 1 تا n دارد، برگردانید. مثال 1: ورودی: n = 3 خروجی: 5 مثال 2: ورودی: n = 1 خروجی: 1 محدودیت: 1 <= n <= 19 ...

ادامه مطلب

سوال 103. مجموع محدوده راه حل BST LeetCode Range Sum of BST LeetCode Solution می گوید که – با توجه به ریشه گره درخت جستجوی باینری و دو عدد صحیح کم و زیاد، مجموع مقادیر همه گره ها را با مقداری در محدوده شامل [کم، زیاد] برگردانید. مثال 1: ورودی: ریشه = [10,5,15,3,7,null,18], low = 7, high = 15 خروجی: 32 توضیح: ...

ادامه مطلب

سوال 104. راه حل Leetcode عدد صحیح معکوس بیان مسئله راه حل LeetCode عدد صحیح معکوس می گوید که - با توجه به یک عدد صحیح 32 بیتی امضا شده x، x را با ارقام معکوس برگردانید. اگر معکوس کردن x باعث خارج شدن مقدار از محدوده اعداد صحیح 32 بیتی امضا شده [-231, 231 - 1] شود، سپس 0 را برگردانید. فرض کنید محیط به شما اجازه ذخیره اعداد صحیح 64 بیتی (امضا یا بدون علامت) را نمی دهد. مثال 1: ...

ادامه مطلب

سوال 105. راه حل LeetCode K نزدیکترین عناصر را پیدا کنید بیان مسئله یافتن K نزدیکترین عناصر راه حل LeetCode – با توجه به آرایه عدد صحیح مرتب شده، دو عدد صحیح k و x، k نزدیکترین اعداد صحیح را به x در آرایه برگردانید. نتیجه نیز باید به ترتیب صعودی مرتب شود. یک عدد صحیح a به x نزدیکتر از عدد صحیح b است اگر: |a - x| < |b - x|، یا |a - x| == |ب - ...

ادامه مطلب

سوال 106. حل LeetCode شماره مثلث معتبر بیان مسئله: عدد مثلث معتبر LeetCode راه حل می گوید - با توجه به اعداد آرایه اعداد صحیح، اگر آنها را به عنوان طول ضلع مثلث در نظر بگیریم، تعداد سه گانه انتخاب شده از آرایه را که می توانند مثلث بسازند، برگردانیم. مثال 1: ورودی: nums = [2,2,3,4،3،2,3,4،XNUMX] خروجی: XNUMX توضیح: ترکیبات معتبر عبارتند از: XNUMX،XNUMX،XNUMX (با استفاده از ...

ادامه مطلب

سوال 107. راه حل Leetcode لیست پیوند خورده فرد بیان مشکل راه حل LeetCode لیست پیوندی زوج و فرد - «فهرست پیوندی زوج و فرد» بیان می کند که یک لیست پیوندی غیرخالی داده می شود. ما باید همه گره های دارای شاخص های فرد را با هم گروه بندی کنیم و سپس گره های دارای اندیس های زوج را گروه بندی کنیم و لیست مرتب شده مجدد را برگردانیم. توجه داشته باشید که ترتیب نسبی داخل هر دو ...

ادامه مطلب

سوال 108. Robot Room Cleaner Solution Leetcode بیان مشکل Robot Room Cleaner راه حل LeetCode – «Robot Room Cleaner» بیان می کند که با توجه به ربات در شبکه باینری amxna که 0 نشان دهنده یک دیوار و 1 نشان دهنده یک شکاف خالی است. جای اولیه ربات خالی بودن تضمین شده است و ربات در داخل ...

ادامه مطلب

سوال 109. راه حل Leetcode کش LRU بیان مسئله کش LRU راه حل LeetCode – “LRU Cache” از شما می خواهد که یک ساختار داده طراحی کنید که از حافظه پنهان حداقل اخیرا استفاده شده (LRU) پیروی می کند، ما باید کلاس LRUCache را پیاده سازی کنیم که دارای عملکردهای زیر باشد: LRUCache(int ظرفیت): کش LRU را راه اندازی می کند. با ظرفیت اندازه مثبت int get(int key): مقدار را برگردانید ...

ادامه مطلب

سوال 110. ادغام K لیست مرتب شده راه حل Leetcode بیان مسئله ادغام k لیست های مرتب شده راه حل LeetCode - "ادغام k لیست های مرتب شده" بیان می کند که با توجه به آرایه از k لیست های مرتبط، که در آن هر لیست پیوندی مقادیر خود را به ترتیب صعودی مرتب می کند. ما باید تمام لیست های k-linked را در یک لیست پیوندی ادغام کنیم و ...

ادامه مطلب

سوال 111. موارد تکراری را از لیست مرتب شده LeetCode Solution حذف کنید بیانیه مشکل حذف موارد تکراری از لیست مرتب شده راه حل LeetCode - به ما سر یک لیست پیوندی مرتب شده داده می شود. از ما خواسته می شود که همه موارد تکراری را حذف کنیم به طوری که هر عنصر فقط یک بار ظاهر شود و لیست پیوند شده را نیز مرتب شده برگردانیم. مثال ها و توضیح ها مثال 1: ورودی: سر ...

ادامه مطلب

سوال 112. Clone Graph LeetCode Solution بیان مشکل Clone Graph LeetCode راه حل - به ما یک مرجع از یک گره در یک گراف غیر جهت دار متصل داده می شود و از ما خواسته می شود یک کپی عمیق از گراف را برگردانیم. یک کپی عمیق اساساً یک کلون است که در آن هیچ گره ای در کپی عمیق نباید مرجع را داشته باشد ...

ادامه مطلب

سوال 113. Kth کوچکترین عنصر در یک راه حل LeetCode ماتریس مرتب شده بیان مسئله Kth کوچکترین عنصر در یک ماتریس مرتب شده راه حل LeetCode – ماتریسی به اندازه n به ما داده می شود که در آن هر یک از سطرها و ستون ها به ترتیب صعودی مرتب شده اند. از ما خواسته می شود که k امین عنصر کوچک در ماتریس را برگردانیم. توجه داشته باشید که kth است ...

ادامه مطلب

سوال 114. تعداد حلقه های تاس با محلول LeetCode مجموع هدف بیان مسئله تعداد تاس های ریخته شده با جمع هدف راه حل LeetCode - شما n تاس دارید و هر قالب دارای k وجهی است که از 1 تا k شماره گذاری شده اند. با توجه به سه عدد صحیح n، k و target، تعداد راه های ممکن (از کل kn راه ها) را برای انداختن تاس برگردانید تا مجموع اعداد رو به بالا برابر با هدف باشد. از آنجایی که پاسخ ممکن است ...

ادامه مطلب

سوال 115. موارد تکراری را از Solution Sorted List II LeetCode حذف کنید بیانیه مشکل حذف موارد تکراری از لیست مرتب شده II راه حل LeetCode - با توجه به سر فهرست پیوندی مرتب شده، تمام گره هایی که دارای اعداد تکراری هستند را حذف کنید و فقط اعداد متمایز از لیست اصلی باقی بمانند. لیست پیوندی را نیز مرتب شده برگردانید. ورودی: سر = [1,2,3,3,4,4,5،1,2,5،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] خروجی: [XNUMX،XNUMX،XNUMX] توضیح ایده در اینجا پیمایش ...

ادامه مطلب

سوال 116. راه حل LeetCode کوتاه ترین مسیر در یک شبکه با حذف موانع بیان مسئله کوتاهترین مسیر در یک شبکه با حذف موانع راه حل LeetCode - به شما یک شبکه ماتریس عدد صحیح mxn داده می شود که در آن هر سلول یا 0 (خالی) یا 1 (موانع) است. می توانید در یک مرحله از یک سلول خالی به بالا، پایین، چپ یا راست حرکت کنید. حداقل تعداد پله های پیاده روی را از بالا سمت چپ برگردانید...

ادامه مطلب

سوال 117. Invert Binary Tree LeetCode Solution بیان مشکل: راه حل LeetCode درخت دودویی معکوس - در این سوال، با توجه به ریشه هر درخت باینری، راه حل مورد نیاز است تا درخت دودویی را معکوس کند، به این معنی که درخت سمت چپ باید درخت سمت راست شود و بالعکس. توضیح ما می توانیم از خود بپرسیم که پیمودن کدام درخت می تواند ...

ادامه مطلب

سوال 118. راه حل N-Queens LeetCode بیان مسئله N-Queens راه حل LeetCode – پازل n-queens مشکل قرار دادن n ملکه روی صفحه شطرنج nxn است به طوری که هیچ دو ملکه به یکدیگر حمله نکنند. با یک عدد صحیح n، تمام راه حل های متمایز را به پازل n-queens برگردانید. شما می توانید پاسخ را به هر ترتیبی برگردانید. هر راه حل شامل یک پیکربندی برد مجزا از ...

ادامه مطلب

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

ادامه مطلب

سوال 120. راه حل LeetCode نمای سمت راست درخت باینری بیانیه مشکل Binary Tree نمای سمت راست راه حل LeetCode – با توجه به ریشه یک درخت باینری، تصور کنید که در سمت راست آن ایستاده اید و مقادیر گره هایی را که می توانید از بالا به پایین ببینید، برگردانید. نمونه آزمایشی 1: ورودی: ریشه = [1، 2، 3، null، 5، null، ...

ادامه مطلب

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

ادامه مطلب

سوال 122. میانه را از Data Stream LeetCode Solution بیابید بیانیه مشکل یافتن میانه از راه‌حل داده‌های جریان LeetCode – میانه مقدار میانی در لیست عدد صحیح مرتب شده است. اگر اندازه لیست زوج باشد، مقدار وسط وجود ندارد و میانه میانگین دو مقدار وسط است. به عنوان مثال، برای arr = [2,3,4،XNUMX،XNUMX]، میانه ...

ادامه مطلب

سوال 123. جایگشت در حل رشته لیتکد بیان مسئله: جایگشت در راه حل رشته Leetcode - با توجه به دو رشته s1 و s2، اگر s2 دارای جایگشت s1 باشد، مقدار true را برگردانید، یا در غیر این صورت false. به عبارت دیگر، اگر یکی از جایگشت های s1 زیر رشته s2 باشد، مقدار true را برگردانید. مثال : مثال 1 ورودی: s1 = "ab"، s2 = "eidbaooo" خروجی: true توضیح: s2 شامل یک جایگشت s1 ("ba") است. ...

ادامه مطلب

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

ادامه مطلب

سوال 125. طولانی ترین مسیر افزایش در راه حل LeetCode ماتریس بیان مسئله طولانی ترین مسیر افزایشی در ماتریس راه حل LeetCode – با توجه به یک ماتریس اعداد صحیح mxn، طول طولانی ترین مسیر افزایشی در ماتریس را برمی گرداند. از هر سلول، می توانید در چهار جهت حرکت کنید: چپ، راست، بالا یا پایین. شما نمی توانید به صورت مورب حرکت کنید یا خارج از مرز حرکت کنید (یعنی دور زدن مجاز نیست). ورودی: ...

ادامه مطلب

سوال 126. راه حل LeetCode برای متعادل کردن حساب بهینه بیانیه مشکل تعادل حساب بهینه راه حل LeetCode – به شما آرایه ای از تراکنش ها داده می شود که در آن تراکنش های[i] = [fromi، toi، مبلغی] نشان می دهد که شخص با ID = fromi مبلغ $ را به شخص با ID = toi داده است. حداقل تعداد معاملات مورد نیاز برای تسویه بدهی را برگردانید. ورودی: معاملات = [[0,1,10،2,0,5،2]،[0،XNUMX،XNUMX]] خروجی: XNUMX توضیح: شخص شماره XNUMX ...

ادامه مطلب

سوال 127. Serialize و Deserialize Binary Tree LeetCode Solution بیانیه مشکل سریال کردن درخت باینری و بی‌سریالیزه کردن درخت دودویی راه‌حل LeetCode – سریال‌سازی فرآیند تبدیل یک ساختار داده یا شیء به دنباله‌ای از بیت‌ها است تا بتوان آن را در یک فایل یا بافر حافظه ذخیره کرد، یا از طریق پیوند اتصال شبکه منتقل شد تا بعدا بازسازی شود. که در ...

ادامه مطلب

سوال 128. راه حل LeetCode مجموع حداکثر مسیر درخت باینری بیان مسئله درخت دودویی حداکثر مسیر مجموع راه حل LeetCode - یک مسیر در یک درخت باینری دنباله ای از گره ها است که در آن هر جفت گره مجاور در دنباله دارای یک یال است که آنها را به هم متصل می کند. یک گره حداکثر یک بار می تواند در دنباله ظاهر شود. توجه داشته باشید که مسیر نیازی به ...

ادامه مطلب

سوال 129. Minimum Knight Moves راه حل LeetCode بیان مسئله حداقل حرکت شوالیه راه حل LeetCode - در یک صفحه شطرنج بی نهایت با مختصات از -بی نهایت تا + بی نهایت، شما یک شوالیه در مربع [0، 0] دارید. یک شوالیه 8 حرکت ممکن دارد که می تواند انجام دهد، همانطور که در زیر نشان داده شده است. هر حرکت دو مربع در جهت اصلی و سپس یک مربع در جهت متعامد است. حداقل تعداد را برگردانید ...

ادامه مطلب

سوال 130. راه حل LeetCode Traversal Level Order Tree Binary Tree Zigzag بیان مسئله باینری درخت زیگزاگ ترتیب پیمایش سطح LeetCode راه حل - با توجه به ریشه یک درخت باینری، پیمایش ترتیب سطح زیگزاگ مقادیر گره های آن را برگردانید. (یعنی از چپ به راست، سپس از راست به چپ برای سطح بعدی و به طور متناوب). ورودی: ریشه = [3,9,20,null,null,15,7] خروجی: [[3],[20,9],[15,7]] توضیح ما ...

ادامه مطلب

سوال 131. عنصری که در راه حل LeetCode آرایه مرتب شده وجود ندارد بیان مسئله: عنصر مفقود در آرایه مرتب شده راه حل LeetCode - با توجه به اعداد آرایه صحیح که به ترتیب صعودی مرتب شده اند و همه عناصر آن منحصر به فرد هستند و همچنین یک عدد صحیح k داده شده است، k امین عدد گم شده را از سمت چپ ترین عدد آرایه شروع کنید. مثال: مثال 1 ورودی: اعداد = [4,7,9,10،XNUMX،XNUMX،XNUMX]، k = ...

ادامه مطلب

سوال 132. دیکشنری بیگانه راه حل LeetCode بیان مشکل دیکشنری بیگانه راه حل LeetCode – زبان بیگانه جدیدی وجود دارد که از الفبای انگلیسی استفاده می کند. اما ترتیب میان حروف برای شما ناشناخته است. فهرستی از واژه‌های رشته‌ای از فرهنگ لغت زبان بیگانه به شما داده می‌شود، که در آن رشته‌ها در کلمات بر اساس قواعد این زبان جدید به صورت واژگانی مرتب شده‌اند. ...

ادامه مطلب

سوال 133. تقاطع دو لیست پیوندی راه حل LeetCode بیان مشکل تقاطع دو لیست پیوندی راه حل LeetCode - به ما سرهای دو لیست قویاً مرتبط headA و headB داده شده است. همچنین در نظر گرفته شده است که دو لیست مرتبط ممکن است در نقطه‌ای با هم قطع شوند. از ما خواسته می شود که گره ای را که در آن قطع می کنند یا تهی می کنند، برگردانیم اگر ...

ادامه مطلب

سوال 134. دنباله جایگشت راه حل LeetCode بیان مسئله دنباله جایگشت راه حل LeetCode – مجموعه [1، 2، 3، ...، n] دارای مجموع n است! جایگشت های منحصر به فرد با فهرست کردن و برچسب زدن همه جایگشت ها به ترتیب، دنباله زیر را برای n = 3 به دست می آوریم: "123" "132" "213" "231" "312" "321" با توجه به n و k، دنباله جایگشت k ام را برمی گردانیم. نمونه آزمایشی 1: ورودی: n ...

ادامه مطلب

سوال 135. چرخش تصویر LeetCode Solution بیان مسئله چرخش تصویر راه حل LeetCode - به شما یک ماتریس دو بعدی nxn داده می شود که یک تصویر را نشان می دهد، تصویر را 2 درجه بچرخانید (در جهت عقربه های ساعت). شما باید تصویر را در جای خود بچرخانید، به این معنی که باید ماتریس دو بعدی ورودی را مستقیماً تغییر دهید. ماتریس دو بعدی دیگر را اختصاص ندهید و چرخش را انجام دهید. نمونه آزمایشی 90: ورودی: ...

ادامه مطلب

سوال 136. K کلمات متداول راه حل LeetCode بیان مسئله بالا K کلمات متداول راه حل LeetCode - با توجه به آرایه ای از کلمات رشته ها و یک عدد صحیح k، k رشته های متداول را برگردانید. پاسخ مرتب شده بر اساس فرکانس از بالاترین به کمترین را برگردانید. کلمات را با همان بسامد بر اساس ترتیب واژگانی آنها مرتب کنید. نمونه تست 1: ورودی: کلمات = ["i"، "love"، "leetcode"، "i"، "love"، "coding"] k = 2 خروجی: ["i"،"love"] توضیح. ..

ادامه مطلب

سوال 137. راه حل LeetCode آرایه مرتب شده را ادغام کنید بیان مسئله ادغام آرایه مرتب شده LeetCode راه حل - به شما دو آرایه عدد صحیح nums1 و nums2 داده می شود که به ترتیب غیر کاهشی مرتب شده اند و دو عدد صحیح m و n که به ترتیب تعداد عناصر در nums1 و nums2 را نشان می دهند. nums1 و nums2 را در یک آرایه واحد که به ترتیب غیر کاهشی مرتب شده اند ادغام کنید. آرایه مرتب شده نهایی نباید توسط تابع برگردانده شود، بلکه باید در داخل آرایه nums1 ذخیره شود. ...

ادامه مطلب

سوال 138. زمان آزاد کارمند راه حل LeetCode بیانیه مشکل زمان آزاد کارمند راه حل LeetCode - به ما فهرستی از زمان بندی کارمندان داده می شود که نشان دهنده زمان کار برای هر کارمند است. هر کارمند فهرستی از فواصل غیر همپوشانی دارد و این فواصل به ترتیب مرتب شده اند. لیست فواصل محدود را که نشان دهنده زمان آزاد مشترک و مثبت برای همه کارکنان است، بازگردانید، همچنین در ...

ادامه مطلب

سوال 139. تعداد جزایر متمایز راه حل Leetcode بیان مسئله تعداد جزایر متمایز راه حل LeetCode – «تعداد جزایر متمایز» بیان می کند که ماتریس باینری anxm داده شده است. جزیره گروهی از 1ها (نماینده زمین) است که به صورت 4 جهتی (افقی یا عمودی) به هم متصل شده اند. یک جزیره همان جزیره دیگر در نظر گرفته می شود اگر و فقط اگر یک جزیره ...

ادامه مطلب

سوال 140. راه حل Leetcode آدرس های IP را بازیابی کنید بیانیه مشکل بازیابی آدرس های IP راه حل LeetCode - "بازیابی آدرس های IP" بیان می کند که با توجه به رشته ای که فقط شامل ارقام است، باید تمام آدرس های IP معتبر ممکن را به هر ترتیبی که می توان با درج نقطه ها در رشته ایجاد کرد، برگردانیم. توجه داشته باشید که ما اجازه بازگشت نداریم...

ادامه مطلب

سوال 141. فشرده سازی رشته راه حل LeetCode بیان مسئله فشرده سازی رشته راه حل LeetCode – با توجه به آرایه ای از کاراکترها، آن را با استفاده از الگوریتم زیر فشرده کنید: با یک رشته خالی s شروع کنید. برای هر گروه از کاراکترهای تکرار شونده متوالی در کاراکترها: اگر طول گروه 1 است، کاراکتر را به s اضافه کنید. در غیر این صورت، کاراکتر را با طول گروه اضافه کنید. رشته فشرده ...

ادامه مطلب

سوال 142. راه حل LeetCode دوپارتیشن احتمالی بیان مشکل راه حل LeetCode دوپارتیشن احتمالی - ما می خواهیم یک گروه از n نفر (با برچسب از 1 به n) را به دو گروه با هر اندازه تقسیم کنیم. هر فردی ممکن است از برخی افراد دیگر خوشش نیاید و نباید وارد یک گروه شود. با توجه به عدد صحیح n و آرایه dislikes در جایی که dislikes[i] = [ai, bi] نشان می‌دهد که شخصی با برچسب ai انجام می‌دهد.

ادامه مطلب

سوال 143. حداکثر محصول راه حل LeetCode درخت دودویی تقسیم شده بیان مسئله حداکثر محصول درخت دودویی تقسیم شده راه حل LeetCode - با توجه به ریشه یک درخت باینری، درخت دودویی را با حذف یک یال به دو زیردرخت تقسیم کنید به طوری که حاصل ضرب مجموع درختان فرعی به حداکثر برسد. حداکثر حاصل ضرب مجموع دو درخت فرعی را برگردانید. ...

ادامه مطلب

سوال 144. حداکثر محصول سه عددی راه حل LeetCode بیان مسئله حداکثر محصول سه عددی راه حل LeetCode - به ما یک آرایه داده می شود، این سوال از ما می خواهد که حداکثر حاصلضرب هر 3 عدد را محاسبه کنیم. مثال ها مثال 1: ورودی: اعداد = [1,2,3،6،2] خروجی: 1,2,3,4 مثال 24: ورودی: اعداد = [3،XNUMX،XNUMX،XNUMX] خروجی: XNUMX مثال XNUMX: ورودی: اعداد = ...

ادامه مطلب

سوال 145. راه حل LeetCode Index Random Pick Index بیان مسئله راه حل LeetCode Index Random Pick Index- به ما یک سازنده کلاس "Solution" و یک تابع "pick" از نوع int داده می شود. ما ملزم به پیاده سازی کلاس "Solution" هستیم زیرا Solution(int[] nums) شی را با nums آرایه مقداردهی می کند. int pick(int target) یک شاخص تصادفی i را از nums انتخاب می کند که nums[i] == target. اگر چندین ...

ادامه مطلب

سوال 146. بعدی راه حل بزرگتر عنصر III LeetCode بیان مسئله مشکل، بعد بزرگتر عنصر III راه حل LeetCode بیان می کند که یک عدد صحیح n به شما داده می شود و باید بزرگترین عدد صحیح بعدی را فقط با استفاده از ارقام موجود در n پیدا کنید. اگر چنین عدد صحیحی وجود ندارد، باید -1 را چاپ کنید. علاوه بر این، جدید ...

ادامه مطلب

سوال 147. راه حل LeetCode طولانی ترین دنباله متوالی درخت باینری بیان مشکل درخت دودویی طولانی ترین دنباله متوالی راه حل LeetCode - با توجه به ریشه یک درخت باینری، طول طولانی ترین مسیر دنباله ای متوالی را برگردانید. مسیر به هر دنباله ای از گره ها از یک گره شروع به هر گره در درخت همراه با اتصالات والد-فرزند اشاره دارد. طولانی ترین متوالی ...

ادامه مطلب

سوال 148. Move Zeroes LeetCode Solution بیان مسئله مشکل، Move Zeroes LeetCode Solution بیان می کند که یک آرایه حاوی عناصر صفر و غیر صفر به شما داده می شود و باید تمام صفرها را به انتهای آرایه منتقل کنید و ترتیب نسبی عناصر غیر صفر در آرایه را حفظ کنید. . شما همچنین نیاز به پیاده سازی در محل ...

ادامه مطلب

سوال 149. 01 ماتریس راه حل LeetCode بیان مسئله در حل مسئله 01 ماتریس LeetCode، باید فاصله نزدیکترین 0 را برای هر سلول از ماتریس داده شده پیدا کنیم. ماتریس فقط از 0 و 1 تشکیل شده است و فاصله هر دو سلول مجاور 1 است. مثال ها مثال 1: ورودی: mat = ...

ادامه مطلب

سوال 150. راه حل LeetCode صفرهای فاکتوریل بیان مسئله صفرهای فاکتوریل راه حل LeetCode - با توجه به یک عدد صحیح n، تعداد صفرهای انتهایی را در n برگردانید. توجه داشته باشید که n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. ورودی: n = 3 خروجی: 0 توضیح: 3! = 6، بدون دنباله ...

ادامه مطلب

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

ادامه مطلب

سوال 152. راه حل LeetCode طولانی ترین زیر رشته با حداقل K نویسه تکرار شونده بیان مسئله طولانی ترین زیررشته مشکل با حداقل K کاراکترهای تکرار شونده راه حل LeetCode می گوید با توجه به رشته S و یک عدد صحیح k، طول طولانی ترین زیررشته S را به گونه ای برمی گرداند که فرکانس هر کاراکتر در این زیررشته بزرگتر یا مساوی k باشد. . مثالی برای طولانی ترین زیر رشته با حداقل ...

ادامه مطلب

سوال 153. Last Stone Weight II راه حل LeetCode بیان مسئله مسئله Last Stone Weight II می گوید که به شما آرایه ای از سنگ های اعداد صحیح داده می شود که در آن stones [i] وزن سنگ i است. ما داریم با سنگ ها بازی می کنیم. در هر نوبت، هر دو سنگ را انتخاب می کنیم و آنها را با هم می کوبیم. فرض کنید سنگ ها دارای وزن x و y هستند ...

ادامه مطلب

سوال 154. بزرگترین راه حل LeetCode زیر درخت BST بیان مشکل بزرگترین زیردرخت BST مشکل راه‌حل LeetCode می‌گوید با توجه به ریشه یک درخت دودویی، بزرگترین زیردرخت را پیدا کنید، که همچنین درخت جستجوی دودویی (BST) است، جایی که بزرگترین به معنای زیردرختی است که بیشترین تعداد گره‌ها را دارد. توجه: یک درخت فرعی باید شامل تمام فرزندان آن باشد. در یک باینری ...

ادامه مطلب

سوال 155. اتاق های جلسه II راه حل LeetCode بیان مسئله اتاق‌های جلسه II راه‌حل LeetCode - «اتاق‌های جلسه II» بیان می‌کند که آرایه‌ای از فواصل زمانی جلسه به شما داده می‌شود که در آن «فاصله[i] = [شروع[i]، پایان[i] ]»، حداقل تعداد اتاق کنفرانس مورد نیاز مثال: فواصل = [[0,30،5,10]، [15,20،2]، [XNUMX،XNUMX]] XNUMX توضیح: ملاقات یک را می توان انجام داد ...

ادامه مطلب

سوال 156. جمع سابرای برابر با K LeetCode است بیان مسئله مجموع زیرآرایه برابر با K است راه حل LeetCode – «جمع زیر مجموعه برابر با K» بیان می کند که به شما یک آرایه از اعداد صحیح «nums» و یک عدد صحیح «k» داده می شود، تعداد کل زیرآرایه های پیوسته که مجموع آنها برابر با «k» است را برمی گردانید. مثال: nums = [1, 2, 3], k=3 2 توضیح: وجود دارد ...

ادامه مطلب

سوال 157. طولانی ترین راه حل LeetCode زیر رشته پالیندرومیک بیان مشکل طولانی ترین زیررشته پالیندرومیک راه حل LeetCode – «طولانی ترین زیررشته پالیندرومیک» بیان می کند که به شما یک رشته s داده می شود، طولانی ترین رشته فرعی پالیندرومیک را در s برگردانید. نکته: پالیندروم کلمه‌ای است که به‌عنوان پیش‌رو خوانده می‌شود، مثلاً خانم. مثال: s = "babad" "bab" توضیح: همه ...

ادامه مطلب

سوال 158. بهترین زمان برای خرید و فروش سهام راه حل LeetCode بیانیه مشکل بهترین زمان برای خرید و فروش سهام راه حل LeetCode – «بهترین زمان برای خرید و فروش سهام» بیان می کند که مجموعه ای از قیمت ها به شما داده می شود که در آن قیمت ها [i] قیمت یک سهم معین در روز پنجم است. شما می خواهید با انتخاب ...

ادامه مطلب

سوال 159. LRU Cache Solution LeetCode سوال طراحی ساختار داده ای که از محدودیت های حافظه نهان کمترین استفاده اخیر (LRU) پیروی می کند. کلاس LRUCache را پیاده سازی کنید: LRUCache(int ظرفیت) کش LRU را با ظرفیت اندازه مثبت راه اندازی کنید. int get(int key) در صورت وجود کلید، مقدار کلید را برگردانید، در غیر این صورت -1 را برگردانید. void put (کلید int، مقدار int) در صورت وجود کلید، مقدار کلید را به روز کنید. در غیر این صورت، جفت کلید-مقدار را به ...

ادامه مطلب

سوال 160. راه حل های جایگزین Leetcode مسئله Permutations Leetcode Solution توالی ساده ای از اعداد صحیح را فراهم می کند و از ما می خواهد که بردار یا آرایه کاملی از همه جایگشت های دنباله داده شده را برگردانیم. بنابراین ، قبل از شروع به حل مشکل. ما باید با جایگشت ها آشنا شویم. بنابراین ، جایگزینی چیزی جز یک ترتیب نیست ...

ادامه مطلب

سوال 161. دو راه حل Leetcode در این مشکل ، ما باید یک جفت دو شاخص مشخص را در یک آرایه مرتب شده پیدا کنیم که مقادیر آنها به یک هدف مشخص اضافه شود. می توانیم فرض کنیم که آرایه فقط یک جفت عدد صحیح دارد که به مجموع هدف اضافه می شود. توجه داشته باشید که آرایه به ...

ادامه مطلب

سوال 162. اعداد لغت نامه راه حل کد بیان مسئله در مسئله "اعداد فرهنگ نامه" به ما یک عدد n داده می شود. وظیفه ما چاپ اعداد بین 1 تا n به ترتیب فرهنگ لغت است. مثال n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] توضیح: همانطور که باید اعداد را بین ...

ادامه مطلب

سوال 163. حداکثر تعداد قطعات طول a ، b و c مسئله "حداکثر تعداد قسمت های طول a ، b و c" بیان می کند که به شما یک عدد صحیح مثبت N داده می شود ، و شما باید حداکثر تعداد قسمت های طول a ، b و c را پیدا کنید که می تواند با استفاده از N شکل بگیرد. مثال N = 7 a = 5 ، b ...

ادامه مطلب

سوال 164. یک راه حل Space Optimized DP برای مسئله کوله پشتی 0-1 بیانیه مسئله به ما یک کوله پشتی داده می شود که می تواند وزن کمی را تحمل کند ، ما باید برخی از موارد را با مقداری ارزش از بین آنها انتخاب کنیم. موارد باید به گونه ای انتخاب شود که ارزش کوله پشتی (ارزش کل کالاهای برداشت شده) به حداکثر برسد. ...

ادامه مطلب

سوال 165. عنصر متمایز K-th در یک آرایه به شما یک آرایه صحیح A داده می شود ، عنصر متمایز k-th را در آرایه چاپ کنید. آرایه داده شده ممکن است حاوی کپی باشد و خروجی باید عنصر متمایز k-th را در میان تمام عناصر منحصر به فرد آرایه چاپ کند. اگر k بیشتر از تعداد عناصر مجزا باشد ، آن را گزارش دهید. ورودی نمونه: ...

ادامه مطلب

سوال 166. تقاطع دو آرایه در تقاطع مسئله دو آرایه ، ما دو آرایه داده ایم ، ما باید تقاطع آنها را چاپ کنیم (عناصر مشترک). مثال ورودی arr1 [] = {1، 2، 2، 1} arr2 [] = {2، 2} خروجی {2، 2} ورودی arr1 = {4، 9، 5} arr2 = {9، 4، 9، 8 ، 4} خروجی {4 ، 9} الگوریتم ...

ادامه مطلب

سوال 167. جایگشت های کد Leet در این پیش فرض مسئله leetcode آرایه ای از اعداد صحیح مجزا را آورده ایم ، همه جایگشت های احتمالی آن را چاپ کنید. مثال ورودی arr [] = {1 ، 2 ، 3} خروجی 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 arr ورودی [] = {1 ، 2 ، ...

ادامه مطلب

سوال 168. ادغام K لیست های پیوند شده مرتب شده Merge K مرتب سازی بر اساس لیست های پیوند یافته مرتب شده بر اساس دیدگاه مصاحبه مشهور است. این س soال بارها در شرکت های بزرگی مانند Google ، Microsoft ، Amazon ، و غیره مطرح می شود. همانطور که از نامش پیداست ، لیست های پیوند داده شده k مرتب شده اند. ما باید آنها را با هم ادغام کنیم و ...

ادامه مطلب

سوال 169. متوسط ​​را از جریان داده پیدا کنید در Find Median from the Data Stream problem ، داده ایم که اعداد صحیح از یک جریان داده خوانده می شوند. میانه تمام عناصر خوانده شده تاکنون را از اولین عدد صحیح تا آخرین عدد صحیح پیدا کنید. مثال ورودی 1: جریان [] = {3,10,5,20,7,6،3،6.5،XNUMX،XNUMX،XNUMX} خروجی: XNUMX XNUMX ...

ادامه مطلب

سوال 170. حداکثر پنجره کشویی در مسئله Sliding Window Maximum ما یک عدد آرایه داده ایم ، برای هر پنجره مجاور اندازه k ، حداکثر عنصر را در پنجره پیدا کنید. تعداد ورودی شماره [] = {1,3،1 ، -3,5,3,6,7 ، -3،3,3,5,5,6,7،XNUMX،XNUMX،XNUMX} k = XNUMX خروجی {XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} توضیح رویکرد ساده لوحانه برای پنجره کشویی حداکثر برای هر پنجره مجاور اندازه k ، عبور ...

ادامه مطلب

سوال 171. کلمه شکستن Word Break مشکلی است که به زیبایی مفهوم کاملاً جدیدی را به تصویر می کشد. همه ما کلمات ترکیبی را شنیده ایم. کلمات از بیش از دو کلمه تشکیل شده اند. امروز لیستی از کلمات داریم و تنها کاری که باید انجام دهیم این است که بررسی کنیم آیا همه کلمات فرهنگ لغت می توانند ...

ادامه مطلب

سوال 172. گره های معکوس در K-Group مشکل در گره های معکوس در مسئله K-Group ما یک لیست پیوند داده شده داریم ، لیست پیوند داده شده را در یک گروه از k معکوس کرده و لیست اصلاح شده را برمی گردانیم. اگر گره ها چند برابر k نباشند ، گره های باقیمانده را معکوس کنید. مقدار k همیشه کوچکتر یا برابر با ...

ادامه مطلب

سوال 173. پیاده سازی حافظه پنهان LRU حافظه پنهان حداقل استفاده شده اخیر (LRU) نوعی روش است که برای حفظ داده ها بکار می رود به طوری که حداقل زمان لازم برای استفاده از داده ها حداقل ممکن است. الگوریتم LRU هنگام پر شدن حافظه پنهان استفاده می شود. ما حداقل داده های اخیراً استفاده شده را از حافظه پنهان حافظه پنهان ...

ادامه مطلب

سوال 174. مشکل ملکه N مشکل ملکه N با استفاده از مفهوم Backtracking. در اینجا ما ملکه را طوری قرار می دهیم که هیچ ملکه ای تحت شرایط حمله قرار نگیرد. شرایط حمله ملکه ها این است که اگر دو ملکه در یک ستون ، ردیف و مورب قرار داشته باشند ، مورد حمله قرار می گیرند. بیایید این را با شکل زیر ببینیم. اینجا ...

ادامه مطلب

Translate »