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

سنجاق

شرکت eBay  آمریکایی است چند ملیتی تجارت الکترونیک شرکت مستقر در سن خوزه، کالیفرنیا، که تسهیل می کند مصرف کننده به مصرف کننده و کسب و کار به مصرف کننده فروش از طریق وب سایت خود eBay توسط پیر امیدیار در سال 1995 و به یک داستان موفقیت قابل توجه تبدیل شد حباب dot-com. eBay یک تجارت چند میلیارد دلاری است که از سال 32 در حدود 2019 کشور فعالیت دارد.

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

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

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

سوال 1. حداقل افزایش برای ایجاد آرایه راه حل Leetcode منحصر به فرد بیان مشکل: حداقل افزایش برای ایجاد یک راه حل Leetcode آرایه - یک عدد آرایه عدد صحیح به شما داده می شود. در یک حرکت، می توانید یک شاخص i را انتخاب کنید که در آن 0 <= i < nums.length و اعداد[i] در 1 افزایش یابد. حداقل تعداد حرکت ها را برگردانید تا هر مقدار در اعداد منحصر به فرد شود. ...

ادامه مطلب

سوال 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 می گوید که – به شما یک آرایه صحیح دوبعدی گزارش داده می شود که در آن هر logs[i] = [birthi, deathi] سال تولد و مرگ شخص i را نشان می دهد. جمعیت یک سال x تعداد افراد زنده در آن سال است. هر چقدر یک نفر حساب می شود...

ادامه مطلب

سوال 4. حداکثر جمعیت سال راه حل LeetCode بیان مسئله: راه حل Leetcode سال حداکثر جمعیت می گوید که – به شما یک آرایه صحیح دوبعدی گزارش داده می شود که در آن هر log[i] = [birthi, deathi] سال تولد و مرگ شخص i را نشان می دهد. جمعیت یک سال x تعداد افراد زنده در آن سال است؟ نفر i در جمعیت سال x محاسبه می شود اگر x باشد ...

ادامه مطلب

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

ادامه مطلب

سوال 6. به دام انداختن راه حل لیتکد آب باران بیان مسئله راه حل 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 توضیح: بررسی ...

ادامه مطلب

سوال 7. آرایه را با افزایش محلول کد کد فرکانس مرتب کنید بیان مشکل آرایه مرتب سازی با افزایش فرکانس راه حل LeetCode – «مرتب کردن آرایه با افزایش فرکانس» بیان می کند که آرایه ای از اعداد صحیح به شما داده می شود، آرایه را به ترتیب افزایشی بر اساس فراوانی مقادیر مرتب کنید. دو یا چند مقدار فرکانس یکسانی دارند، باید آنها را مرتب کنیم ...

ادامه مطلب

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

ادامه مطلب

سوال 9. آرایه را با افزایش محلول کد کد فرکانس مرتب کنید بیانیه مسئله با توجه به آرایه ای از عددهای عدد صحیح ، آرایه را بر اساس فرکانس مقادیر به ترتیب بیشتر مرتب کنید. اگر چندین مقدار فرکانس یکسانی دارند ، آنها را با ترتیب کمتری مرتب کنید. nums مثال = [1,1,2,2,2,3،3,1,1,2,2,2،3،1،1،XNUMX] [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] توضیح: "XNUMX" دارای فرکانس XNUMX است ، "XNUMX" دارای فرکانس ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 17. دنباله مرتب شده از اندازه 3 را در زمان خطی پیدا کنید بیان مسئله مسئله "پیدا کردن دنباله ای مرتب از اندازه 3 در زمان خطی" بیان می کند که شما یک آرایه صحیح دارید. بیانیه مسئله می خواهد سه عدد را به گونه ای پیدا کند که آرایه [i] <array [k] <array [k] ، و i <j <k. مثال arr [] ...

ادامه مطلب

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

ادامه مطلب

سوال 19. ادغام فاصله های همپوشانی در مسئله فواصل همپوشانی ادغام ، ما مجموعه ای از فواصل داده شده ، همه فواصل همپوشانی را ادغام و برگردانده ایم. مثال ورودی: [[2 ، 3] ، [3 ، 4] ، [5 ، 7]] خروجی: [[2 ، 4] ، [5 ، 7]] توضیح: می توانیم [2 ، 3] و [3 را ادغام كنیم ، 4] با هم برای ایجاد [2 ، 4] رویکرد برای یافتن ادغام ...

ادامه مطلب

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

ادامه مطلب

سوال 21. جمع ترکیبی در مسئله جمع ترکیبی ما به یک آرایه از اعداد صحیح مثبت arr [] و یک مجموع s داده ایم ، تمام ترکیبات منحصر به فرد عناصر را در arr پیدا کنید [] که مجموع آن عناصر برابر با s باشد. همان تعداد تکرار شده ممکن است تعداد دفعات نامحدودی از arr [] انتخاب شود. عناصر ...

ادامه مطلب

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

ادامه مطلب

سوال 23. ادغام فاصله ها در مسئله فواصل ادغام ما مجموعه ای از فواصل فرم [l ، r] را داده ایم ، فواصل همپوشانی را ادغام کنید. نمونه ورودی {[1 ، 3] ، [2 ، 6] ، [8 ، 10] ، [15 ، 18]} خروجی {[1 ، 6] ، [8 ، 10] ، [15 ، 18]} ورودی {[ 1 ، 4] ، [1 ، 5]} خروجی {[1 ، 5]} رویکرد ساده لوحانه برای ادغام فواصل ...

ادامه مطلب

سوال 24. رنگها را مرتب کنید مرتب سازی بر اساس رنگ ها مشکلی است که در آن ما باید یک آرایه حاوی N اشیا بدهیم. هر جعبه با یک رنگ منقوش شده است که می تواند قرمز ، آبی و سفید باشد. ما N اشیایی داریم که قبلاً رنگ آمیزی شده اند. ما باید آرایه را طوری مرتب کنیم که همان رنگ ...

ادامه مطلب

سوال 25. زیر مجموعه ای برابر k با توجه به یک آرایه صحیح و یک عدد صحیح k. تعداد کل زیرآرایه های مجاور آرایه داده شده را پیدا کنید که مجموع عناصر آن برابر با k باشد. مثال ورودی 1: arr [] = {5,0,5,10,3,2،15,4،5،7،2،1,1,1,2,4 -2،2} k = 4 خروجی: 1 ورودی XNUMX: arr [] = {XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX ، -XNUMX} k = XNUMX خروجی: XNUMX توضیح: مثال -XNUMX را در نظر بگیرید ...

ادامه مطلب

سوال 26. ادغام فاصله های همپوشانی II بیان مسئله در مسئله "Merge Overlapping Intervals II" مجموعه ای از فواصل داده شده است. برنامه ای بنویسید که فواصل همپوشانی را در یک ادغام کرده و تمام فواصل غیر همپوشانی را چاپ کند. قالب ورودی اولین خط شامل عدد صحیح n است. خط دوم شامل n جفت که هر جفت در آن است ...

ادامه مطلب

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

ادامه مطلب

سوال 28. حداکثر تعداد تکرار را در آرایه پیدا کنید بیانیه مسئله در مسئله "یافتن حداکثر تعداد تکرار در آرایه" ما یک آرایه مرتب نشده از اندازه N داده ایم بار در آرایه فرمت ورودی ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 31. عنصر گمشده را از یک آرایه تکراری پیدا کنید بیان مسئله با توجه به دو آرایه A و B ، یک آرایه کپی دیگری است به جز یک عنصر. یکی از عناصر در A یا B وجود ندارد. ما باید عنصر از دست رفته را از یک آرایه تکراری پیدا کنیم. مثال 5 1 6 4 8 9 6 4 8 ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 38. کوچکترین شماره گمشده را در یک آرایه مرتب شده پیدا کنید بیان مسئله در مسئله "یافتن کوچکترین شماره گمشده در یک آرایه مرتب شده" ما یک آرایه صحیح را ارائه داده ایم. کمترین تعداد گمشده را در آرایه مرتب شده به اندازه N با عناصر منحصر به فرد در محدوده 0 تا M-1 ، جایی که M> N پیدا کنید. مثال ورودی [0 ، 1 ، 2 ، 3 ، 4 ، 6 ، 7 ، ...

ادامه مطلب

سوال 39. تکرار اولین عنصر بیان مسئله ما آرایه ای را ارائه داده ایم که شامل n عدد صحیح است. ما باید اولین عنصر تکراری را در آرایه داده شده پیدا کنیم. اگر هیچ عنصر تکراری وجود ندارد ، "هیچ عدد صحیحی تکرار نشد" را چاپ کنید. توجه: عناصر تکرار شونده آن عناصری هستند که بیش از یک بار آمده اند. (ممکن است آرایه حاوی موارد تکراری باشد) ...

ادامه مطلب

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

ادامه مطلب

سوال 41. اولین عدد تکرار را در یک آرایه داده شده پیدا کنید بیانیه مسئله می تواند چندین تکرار در یک آرایه وجود داشته باشد اما شما باید اولین عدد تکرار شده را در یک آرایه مشخص پیدا کنید (بار دوم اتفاق می افتد). مثال ورودی 12 5 4 2 8 9 7 12 5 6 12 4 7 خروجی 5 اولین عنصر تکرار کننده است ...

ادامه مطلب

سوال 42. شماره گمشده را پیدا کنید بیانیه مسئله در یافتن شماره گمشده از آرایه ای از 1 تا N عدد ، آرایه ای را ارائه داده ایم که شامل اعداد N-1 باشد. یک عدد در آرایه اعداد از 1 تا N. گم شده است. ما باید شماره گمشده را پیدا کنیم. قالب ورودی خط اول حاوی یک عدد صحیح ...

ادامه مطلب

سوالات رشته eBay

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

ادامه مطلب

سوال 44. راه حل معتبر Palindrome II Leetcode بیان مشکل راه حل Valid Palindrome II LeetCode – "Valid Palindrome II" بیان می کند که با توجه به رشته s، اگر s می تواند حداکثر پس از حذف یک کاراکتر باشد، باید true را برگردانیم. مثال: ورودی: s = "aba" خروجی: درست توضیح: رشته ورودی از قبل پالیندروم است، بنابراین وجود دارد ...

ادامه مطلب

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

ادامه مطلب

سوال 46. ترکیب حروف یک شماره تلفن در ترکیب حروف یک مسئله شماره تلفن ، ما یک رشته حاوی اعداد از 2 تا 9 داده ایم. مسئله این است که اگر هر شماره چند حرف به آن اختصاص داده باشد ، تمام ترکیبات ممکن را می توان با آن شماره نشان داد. تخصیص عدد ...

ادامه مطلب

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

ادامه مطلب

سوال 48. توجیه متن راه حل LeetCode ما امروز در مورد توجیه متنی راه حل LeetCode بحث خواهیم کرد. متن را به گونه ای توجیه کنید که هر خط متن دارای اندازه تعداد کاراکتر باشد. تو می توانی ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 51. طولانی ترین پیامد مشترک به شما دو رشته str1 و str2 داده شده است ، از طول طولانی ترین دنباله مشترک مطلع شوید. پیامد: دنباله دنباله ای است که می تواند با حذف برخی یا هیچ عنصر بدون تغییر ترتیب عناصر باقیمانده ، از توالی دیگری بدست آید. برای سابق "tticp" دنباله ...

ادامه مطلب

سوال 52. طولانی ترین پیشوند مشترک با استفاده از مرتب سازی در طولانی ترین پیشوند مشترک با استفاده از مسئله مرتب سازی مجموعه ای از رشته ها را آورده ایم ، طولانی ترین پیشوند مشترک را پیدا کنید. یعنی قسمت پیشوند را که در همه رشته ها مشترک است پیدا کنید. مثال ورودی 1: {"tutorialcup" ، "tutorial" ، "tussle" ، "tumble"} خروجی: "tu" Input2: {"baggage" ، "banana" ، "batsmen"} Output: "ba" Input3: {"abcd "} خروجی:" abcd "...

ادامه مطلب

سوال 53. تطبیق بیان منظم در مسئله تطبیق بیان منظم ، دو رشته داده ایم که یک رشته (فرض کنید x) فقط از حروف کوچک و دوم (فرض کنید y) از حروف کوچک با دو حرف خاص یعنی "" تشکیل شده است. و "*" وظیفه این است که دریابید رشته دوم ...

ادامه مطلب

سوال 54. رشته را دوباره سازماندهی کنید در مسئله Reorganize String به ما رشته ای داده شده است که فقط شامل برخی از نویسه ها "az" است. وظیفه ما تنظیم مجدد آن کاراکترها به گونه ای است که هیچ دو شخصیت مشابه مجاور یکدیگر نباشند. مثال ورودی سیب خروجی pelpa کتاب ورودی خروجی obko ورودی aa خروجی امکان پذیر نیست ورودی aaab خروجی نیست ...

ادامه مطلب

سوال 55. طولانی ترین پیشوند مشترک با استفاده از Trie در طولانی ترین پیشوند مشترک با استفاده از مشکل Trie مجموعه ای از رشته ها را آورده ایم ، طولانی ترین پیشوند مشترک را پیدا کنید. یعنی قسمت پیشوند را که در همه رشته ها مشترک است پیدا کنید. مثال ورودی 1: {"tutorialcup" ، "tutorial" ، "tussle" ، "tumble"} خروجی: "tu" Input2: {"baggage" ، "banana" ، "batsmen"} Output: "ba" Input3: {"abcd "} خروجی:" abcd "...

ادامه مطلب

سوال 56. طولانی ترین کلمه پیشوند مشترک توسط Word Matching بیان مسئله در مسئله "طولانی ترین پیشوند مشترک با استفاده از Word با Word Matching" ، ما رشته های N را ارائه داده ایم. برای یافتن طولانی ترین پیشوند مشترک رشته های داده شده ، برنامه ای بنویسید. قالب ورودی اولین خط حاوی مقدار عدد صحیح N است که تعداد رشته ها را نشان می دهد. خطوط بعدی N ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 59. طولانی ترین پیشوند مشترک با استفاده از جستجوی دودویی II بیان مسئله در مسئله "طولانی ترین پیشوند رایج با استفاده از جستجوی دودویی II" ما رشته های N و N را به یک عدد صحیح داده ایم. برنامه ای بنویسید که طولانی ترین پیشوند مشترک رشته های داده شده را چاپ کند. اگر پیشوند مشترک وجود ندارد ، "-1" را چاپ کنید. قالب ورودی اولین خط حاوی ...

ادامه مطلب

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

ادامه مطلب

سوالات eBay Tree

سوال 61. Binar Tree مرتبه زیگزاگ سفارش پیمایش با توجه به یک درخت باینری ، مقطع نظم سطح زیگزاگ مقادیر گره آن را چاپ کنید. (به عنوان مثال ، از چپ به راست ، سپس راست به چپ برای سطح بعدی و به طور متناوب بین آنها قرار بگیرید). مثال درخت باینری را که در زیر آورده شده در نظر بگیرید در زیر جدول مرتب سازی سطح زیگزاگ از انواع باینری فوق وجود دارد ...

ادامه مطلب

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

ادامه مطلب

سوال 63. طولانی ترین پیشوند مشترک با استفاده از Trie در طولانی ترین پیشوند مشترک با استفاده از مشکل Trie مجموعه ای از رشته ها را آورده ایم ، طولانی ترین پیشوند مشترک را پیدا کنید. یعنی قسمت پیشوند را که در همه رشته ها مشترک است پیدا کنید. مثال ورودی 1: {"tutorialcup" ، "tutorial" ، "tussle" ، "tumble"} خروجی: "tu" Input2: {"baggage" ، "banana" ، "batsmen"} Output: "ba" Input3: {"abcd "} خروجی:" abcd "...

ادامه مطلب

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

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

ادامه مطلب

سوالات پشته eBay

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

ادامه مطلب

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

ادامه مطلب

سوال 67. به دام انداختن راه حل لیتکد آب باران بیان مسئله راه حل 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 توضیح: بررسی ...

ادامه مطلب

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

ادامه مطلب

سوال 69. Binar Tree مرتبه زیگزاگ سفارش پیمایش با توجه به یک درخت باینری ، مقطع نظم سطح زیگزاگ مقادیر گره آن را چاپ کنید. (به عنوان مثال ، از چپ به راست ، سپس راست به چپ برای سطح بعدی و به طور متناوب بین آنها قرار بگیرید). مثال درخت باینری را که در زیر آورده شده در نظر بگیرید در زیر جدول مرتب سازی سطح زیگزاگ از انواع باینری فوق وجود دارد ...

ادامه مطلب

سوالات صف eBay

سوال 70. Binar Tree مرتبه زیگزاگ سفارش پیمایش با توجه به یک درخت باینری ، مقطع نظم سطح زیگزاگ مقادیر گره آن را چاپ کنید. (به عنوان مثال ، از چپ به راست ، سپس راست به چپ برای سطح بعدی و به طور متناوب بین آنها قرار بگیرید). مثال درخت باینری را که در زیر آورده شده در نظر بگیرید در زیر جدول مرتب سازی سطح زیگزاگ از انواع باینری فوق وجود دارد ...

ادامه مطلب

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

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

ادامه مطلب

سوالات دیگر eBay

سوال 72. Invert Binary Tree LeetCode Solution بیان مشکل: معکوس کردن درخت باینری LeetCode راه حل: با توجه به ریشه یک درخت باینری، درخت را معکوس کنید و ریشه آن را برگردانید. شکل معکوس یک درخت دودویی، درخت دودویی دیگری است که فرزندان چپ و راست همه گره‌های غیربرگ را با هم عوض می‌کنند. همچنین ممکن است آن را آینه درخت ورودی بنامید. ...

ادامه مطلب

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

ادامه مطلب

سوال 74. تک عنصر در یک آرایه مرتب شده راه حل LeetCode بیان مسئله: تک عنصر در یک آرایه مرتب شده راه حل LeetCode می گوید که - یک آرایه مرتب شده به شما داده می شود که فقط از اعداد صحیح تشکیل شده است که در آن هر عنصر دقیقاً دو بار ظاهر می شود، به جز یک عنصر که دقیقاً یک بار ظاهر می شود. عنصر واحدی را که فقط یک بار ظاهر می شود برگردانید. راه حل شما باید در زمان O(log n) اجرا شود...

ادامه مطلب

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

ادامه مطلب

سوال 76. راه حل LeetCode رنگ ها را مرتب کنید بیان مسئله مرتب‌سازی رنگ‌ها راه‌حل LeetCode – با توجه به یک آرایه اعداد با n شیء به رنگ قرمز، سفید یا آبی، آنها را در جای خود مرتب کنید تا اجسام همرنگ مجاور باشند و رنگ‌ها به ترتیب قرمز، سفید و آبی باشند. از اعداد صحیح 0، 1 و 2 به ترتیب برای نمایش رنگ قرمز، سفید و آبی استفاده خواهیم کرد. ...

ادامه مطلب

سوال 77. طولانی ترین راه حل متداول LeetCode بیان مسئله طولانی ترین زیر دنباله مشترک راه حل LeetCode - با توجه به دو رشته text1 و text2، طول طولانی ترین زیر دنباله مشترک آنها را برگردانید. اگر زیر دنباله مشترکی وجود نداشت، 0 را برگردانید. دنباله‌ای از یک رشته، رشته جدیدی است که از رشته اصلی تولید می‌شود و برخی از کاراکترها (نمی‌توان هیچ کدام) را حذف کرد، بدون تغییر ترتیب نسبی باقی‌مانده...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 80. حل LeetCode عدد فیبوناچی بیان مسئله شماره فیبوناچی حل LeetCode - "عدد فیبوناچی" بیان می کند که اعداد فیبوناچی، که معمولاً F(n) نشان داده می شوند، دنباله ای به نام دنباله فیبوناچی تشکیل می دهند، به طوری که هر عدد مجموع دو عدد قبلی است که از 0 و 1 شروع می شود. یعنی F(0) = 0، F(1) = 1 F(n) = F(n - 1) + F(n ...

ادامه مطلب

سوال 81. کلمات معکوس در یک راه حل LeetCode رشته III بیان مسئله کلمات معکوس در یک راه حل LeetCode String III - به ما یک رشته داده می شود و از ما خواسته می شود که ترتیب کاراکترهای هر کلمه را در یک جمله معکوس کنیم و در عین حال فضای خالی و ترتیب کلمات اولیه را حفظ کنیم. مثال ها و توضیحات مثال 1: ورودی: s = "بیایید LeetCode را بگیریم ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 86. راه حل LeetCode تطبیق عبارت منظم بیان مشکل تطبیق عبارت با قاعده تطبیق عبارت با قاعده راه حل LeetCode – با توجه به رشته ورودی s و الگوی p، تطبیق عبارت منظم را با پشتیبانی از ' پیاده سازی کنید. و کجا: '.' با هر کاراکتری مطابقت دارد. '*' با صفر یا بیشتر از عنصر قبلی مطابقت دارد. تطبیق باید کل رشته ورودی (نه جزئی) را پوشش دهد. نمونه آزمایشی 1: ورودی: ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 96. طراحی Skiplist راه حل LeetCode بیانیه مشکل طراحی Skiplist راه حل LeetCode – یک Skiplist بدون استفاده از هیچ کتابخانه داخلی طراحی کنید. فهرست پرش یک ساختار داده است که برای افزودن، پاک کردن و جستجو O(log(n)) زمان می برد. در مقایسه با درخت و درخت قرمز-مشکی که عملکرد و عملکرد یکسانی دارند، طول کد Skiplist می تواند به طور نسبی ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 99. Peeking Iterator LeetCode Solution بیانیه مشکل Peeking Iterator راه حل LeetCode – یک تکرار کننده طراحی کنید که از عملیات peek روی یک تکرار کننده موجود علاوه بر hasNext و عملیات بعدی پشتیبانی کند. کلاس PeekingIterator را پیاده سازی کنید: PeekingIterator(Iterator nums) شی را با تکرار کننده عدد صحیح داده شده اولیه می کند. int next() عنصر بعدی آرایه را برمی گرداند و نشانگر را به عنصر بعدی منتقل می کند. بولی...

ادامه مطلب

سوال 100. Kth کوچکترین عنصر در یک راه حل BST Leetcode بیان مسئله Kth کوچکترین عنصر در یک راه حل BST Leetcode - با توجه به ریشه درخت جستجوی دودویی و یک عدد صحیح k، کوچکترین مقدار kth (با فهرست 1) از تمام مقادیر گره های درخت را برگردانید. مثال: ورودی: ریشه = [3,1,4،2،1، تهی، 1]، k = 5,3,6,2,4 خروجی: 1 ورودی: ریشه = [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX، تهی، تهی، XNUMX]، k ...

ادامه مطلب

سوال 101. راه حل LeetCode برگ های درخت دودویی را پیدا کنید بیانیه مشکل یافتن برگ های درخت دودویی راه حل LeetCode – با توجه به ریشه یک درخت باینری، گره های درخت را جمع آوری کنید انگار که این کار را انجام می دهید: همه گره های برگ را جمع آوری کنید. تمام گره های برگ را بردارید. این کار را تکرار کنید تا درخت خالی شود. نمونه آزمایشی مورد 1: ورودی: ریشه = [1، 2، 3، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 105. راه حل Leetcode تعداد استان ها بیان مسئله تعداد استان‌ها راه‌حل لیتکد - ماتریس مجاورت یک نمودار به ما داده می‌شود و باید تعداد استان‌ها را پیدا کنیم. در اینجا استان مجموعه ای از شهرهای متصل مستقیم یا غیرمستقیم است و هیچ شهر دیگری خارج از گروه وجود ندارد. مثال مثال 1: ورودی: isConnected ...

ادامه مطلب

سوال 106. راه حل بدون کاهش آرایه LeetCode بیان مشکل آرایه غیر کاهشی راه حل LeetCode - با توجه به اعداد آرایه با n عدد صحیح، وظیفه شما این است که با اصلاح حداکثر یک عنصر بررسی کنید که آیا می تواند غیر کاهشی شود یا خیر. ما تعریف می کنیم که یک آرایه کاهش نمی یابد اگر nums[index ] <= nums[index +1] برای هر شاخص (بر اساس 0) وجود داشته باشد به طوری که (0 <= index <= n-2). ...

ادامه مطلب

سوال 107. حداکثر مجموع جفت در راه حل آرایه LeetCode را به حداقل برسانید بیان مسئله به حداقل رساندن مجموع حداکثر جفت در آرایه LeetCode Solution می گوید که مجموع جفت یک جفت (a,b) برابر با a+b است. حداکثر مجموع جفت، بزرگترین مجموع جفت در لیست جفت ها است. به عنوان مثال، اگر جفت های (2,6،1,3)، (5,4،2) و (6،XNUMX) داشته باشیم، حداکثر مجموع جفت حداکثر خواهد بود (XNUMX+XNUMX، ...

ادامه مطلب

سوال 108. تقویم من راه حل LeetCode بیان مشکل My Calendar I راه حل LeetCode – باید برنامه ای بنویسیم که بتوان از آن به عنوان تقویم استفاده کرد. اگر اضافه کردن رویداد باعث رزرو مضاعف نشود، می‌توانیم رویداد جدیدی اضافه کنیم. یک رزرو دوگانه زمانی اتفاق می‌افتد که دو رویداد با یکدیگر تقاطع غیرخالی داشته باشند (یعنی لحظه‌ای ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 111. بزرگترین عنصر Kth در یک راه حل کد عبور جریان بیان مسئله در این مسئله ، ما باید یک کلاس KthLargest () طراحی کنیم که در ابتدا دارای یک عدد صحیح k و یک آرایه از اعداد صحیح باشد. وقتی یک عدد صحیح k و آرایه به عنوان آرگومان منتقل می شود ، باید برای آن یک سازنده پارامتر بنویسیم. کلاس همچنین دارای یک تابع add (val) است که ...

ادامه مطلب

سوال 112. Pow (x ، n) راه حل کد مسئله "Pow (x، n) Leetcode Solution" بیان می کند که دو عدد به شما داده می شود ، یکی از آنها یک عدد شناور است و دیگری عدد صحیح است. عدد صحیح بیانگر بازه است و پایه عدد شناور است. به ما گفته می شود که پس از ارزیابی توان بیش از پایه ، مقدار را پیدا کنیم. ...

ادامه مطلب

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

ادامه مطلب

سوال 114. راه حل House Robber II Leetcode در مشکل "House Robber II" ، یک دزد می خواهد از خانه های مختلف پول سرقت کند. مقدار پول در خانه ها از طریق آرایه ای نشان داده می شود. ما باید حداکثر مبلغ پولی را که می توان با اضافه کردن عناصر در یک آرایه داده شده با توجه به ...

ادامه مطلب

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

ادامه مطلب

سوال 116. جایگشت های کد 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 ، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 120. درخت باینری را سریال سازی و از حالت دلخواه درآورید ما یک درخت باینری داده ایم که حاوی N تعداد گره است و در آن هر گره مقداری ارزش دارد. ما باید درخت باینری را به صورت سری بندی و از لیست خارج کنیم. Serialize به فرآیند ذخیره سازی درخت در پرونده بدون ایجاد اختلال در ساختار آن ، سریال سازی گفته می شود. DeserializeSerialize و Deserialize Binary Tree روند ...

ادامه مطلب

Translate »