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

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

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

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

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

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

ادامه مطلب

سوال 2. راه حل H-Index Leetcode بیان مسئله: راه‌حل لیتکد H-Index می‌گوید که – با توجه به آرایه‌ای از اعداد صحیح «نقل‌ها» که در آن نقل‌قول [i] تعداد استنادی است که محقق برای مقاله i خود دریافت کرده است، H-Index محقق را برمی‌گرداند. اگر چندین مقدار H-Index وجود دارد، حداکثر را در بین آنها برگردانید. تعریف H-Index: یک دانشمند دارای یک شاخص ...

ادامه مطلب

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

ادامه مطلب

سوال 4. برنده راه حل بازی دایره ای LeetCode را پیدا کنید بیانیه مشکل برنده بازی دایره ای را بیابید راه حل LeetCode – n دوستی هستند که در حال انجام یک بازی هستند. دوستان به صورت دایره ای نشسته اند و به ترتیب عقربه های ساعت از 1 تا n شماره گذاری می شوند. به طور رسمی تر، حرکت در جهت عقربه های ساعت از دوست ith شما را به ...

ادامه مطلب

سوال 5. 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] ...

ادامه مطلب

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

ادامه مطلب

سوال 7. حداقل هزینه بالا رفتن از پله راه حل LeetCode بیان مسئله حداقل هزینه بالا رفتن از پله راه حل LeetCode - یک هزینه آرایه عدد صحیح داده می شود، که در آن cost[i] هزینه مرحله دوم روی یک راه پله است. پس از پرداخت هزینه، می توانید یک یا دو پله بالا بروید. می توانید از مرحله با شاخص 0 شروع کنید یا از مرحله با ...

ادامه مطلب

سوال 8. راه حل قاضی شهر LeetCode را پیدا کنید بیان مسئله: راه حل LeetCode Town Judge را بیابید - در یک شهر، n نفر وجود دارد که از 1 تا n برچسب گذاری شده اند. شایعه ای وجود دارد که یکی از این افراد مخفیانه قاضی شهر است و باید قاضی شهر را پیدا کنیم. اگر قاضی شهر وجود داشته باشد، پس: قاضی شهر به هیچ کس اعتماد ندارد. ...

ادامه مطلب

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

ادامه مطلب

سوال 10. راه حل Leetcode میانه پنجره کشویی بیان مسئله راه حل LeetCode میانه پنجره کشویی – «میانانه پنجره کشویی» بیان می کند که با توجه به یک آرایه صحیح اعداد و یک عدد صحیح k، که در آن k اندازه پنجره کشویی است. باید آرایه میانه هر پنجره با اندازه k را برگردانیم. مثال: ورودی: [1,3,-1,-3,5,3,6,7], k = 3 خروجی: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] توضیح: میانه ...

ادامه مطلب

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

ادامه مطلب

سوال 12. زیرآرایه با K اعداد صحیح مختلف راه حل Leetcode بیان مسئله زیرآرایه‌های با K اعداد صحیح مختلف راه‌حل LeetCode – «زیرآرایه‌ها با K اعداد صحیح مختلف» بیان می‌کند که به شما یک عدد آرایه صحیح و یک عدد صحیح k داده می‌شود. ما باید تعداد کل زیرآرایه های خوب اعداد را پیدا کنیم. یک آرایه خوب به عنوان آرایه ای با دقیقا ...

ادامه مطلب

سوال 13. موارد تکراری را از Solution Sorted Array II Leetcode حذف کنید بیان مسئله: با توجه به یک آرایه صحیح از اعداد که به ترتیب غیر کاهشی مرتب شده اند، برخی از موارد تکراری را در جای خود حذف کنید به طوری که هر عنصر منحصر به فرد حداکثر دو بار ظاهر شود. ترتیب نسبی عناصر باید یکسان باشد. از آنجایی که تغییر طول آرایه در برخی از زبان ها غیرممکن است، در عوض باید ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 20. ساخت آرایه از جایگشت Leetcode Solution بیان مسئله ساخت آرایه از جایگشت راه حل LeetCode – «ساخت آرایه از جایگشت» بیان می کند که با توجه به اعداد جایگشت مبتنی بر صفر، باید آرایه ای با همان طول بسازیم که در آن ans[i] = nums[nums[i]] برای هر یک من در محدوده [0,nums.length-1]. اعداد جایگشت مبتنی بر صفر آرایه ای از اعداد صحیح متمایز از 0 است ...

ادامه مطلب

سوال 21. حداقل هزینه برای بلیط راه حل Leetcode بیان مشکل حداقل هزینه برای بلیط راه حل LeetCode – «حداقل هزینه برای بلیط» از شما می خواهد که حداقل دلاری را که برای سفر هر روز نیاز دارید در لیست روزهای داده شده پیدا کنید. به شما یک آرایه عدد صحیح از روز داده می شود. هر روز یک عدد صحیح از ...

ادامه مطلب

سوال 22. یک راه حل 2D Matrix II Leetcode را جستجو کنید بیان مسئله راه حل LeetCode ماتریس 2 بعدی را جستجو کنید - "جستجوی ماتریس دو بعدی II" از شما می خواهد الگوریتم کارآمدی را بیابید که یک هدف مقدار را در یک ماتریس ماتریس عدد صحیح mxn جستجو می کند. اعداد صحیح در هر سطر و همچنین ستون ها به ترتیب صعودی مرتب شده اند. مثال: ورودی: ماتریس = [[2،1,4,7,11,15،2,5,8,12,19،3,6,9,16,22،10,13,14,17,24]، [18,21,23,26,30،5،XNUMX،XNUMX،XNUMX]، [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX]، [XNUMX،XNUMX،XNUMX، XNUMX،XNUMX]، [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX]]، هدف = XNUMX خروجی: درست ...

ادامه مطلب

سوال 23. میانگین متحرک از راه حل Leetcode جریان داده بیان مسئله میانگین متحرک از جریان داده راه حل LeetCode – «میانگین متحرک از جریان داده» بیان می کند که با توجه به جریانی از اعداد صحیح و اندازه پنجره k. ما باید میانگین متحرک تمام اعداد صحیح در پنجره کشویی را محاسبه کنیم. اگر تعداد عناصر موجود در ...

ادامه مطلب

سوال 24. راه حل Leetcode Matrix Zeroes را تنظیم کنید بیان مشکل ماتریس مجموعه صفرها راه حل LeetCode - "Set Matrix Zeroes" بیان می کند که به شما یک ماتریس عدد صحیح mxn داده می شود. ما باید ماتریس ورودی را طوری تغییر دهیم که اگر هر سلولی حاوی عنصر 0 باشد، کل سطر و ستون آن را تنظیم کنیم. به 0. شما باید این کار را در ...

ادامه مطلب

سوال 25. راه حل Leetcode شماره گمشده بیان مسئله شماره گمشده راه حل LeetCode – «عدد گمشده» بیان می کند که آرایه ای به اندازه n که حاوی n عدد متمایز بین [0,n] است، داده می شود. باید عددی را که در محدوده گم شده است برگردانیم. مثال: ورودی: nums = [3,0,1] خروجی: 2 توضیح: به راحتی می توانیم مشاهده کنیم که تمام ...

ادامه مطلب

سوال 26. Array Leetcode Solution را مرتب کنید مسئله Shuffle the Array Leetcode Solution آرایه ای به طول 2n را برای ما فراهم می کند. در اینجا 2n اشاره می کند که طول آرایه یکنواخت است. سپس به ما گفته می شود که آرایه را مرتب کنید. در اینجا جابجایی به این معنی نیست که ما باید آرایه را به صورت تصادفی مرتب کنیم اما یک روش خاص این است ...

ادامه مطلب

سوال 27. راه حل 3Sum Leetcode بیان مسئله با توجه به آرایه ای از n عدد صحیح ، آیا عناصر a ، b ، c در اعداد وجود دارد به طوری که a + b + c = 0؟ تمام سه قلوهای منحصر به فرد را در آرایه پیدا کنید که حاصل جمع صفر است. توجه داشته باشید: که مجموعه محلول نباید شامل سه قلوهای تکراری باشد. مثال شماره 1 [-1,0,1,2،1,4،XNUMX،XNUMX ، -XNUMX،XNUMX] ...

ادامه مطلب

سوال 28. محلول Leetcode Interval را وارد کنید مسئله Insert Interval Leetcode Solution لیستی از برخی فواصل و یک بازه مجزا را برای ما فراهم می کند. سپس به ما گفته می شود که این بازه جدید را در لیست فواصل قرار دهید. بنابراین ، ممکن است فاصله جدید با فواصل قبلی که در لیست هستند تلاقی کند یا ممکن است ...

ادامه مطلب

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

ادامه مطلب

سوال 30. حداکثر راه حل کد زیر مجموعه بیانیه مسئله با توجه به عددهای آرایه صحیح ، زیر آرایه مجاور را پیدا کنید (حاوی حداقل یک عدد) که بیشترین مقدار را دارد و جمع آن را برگردانید. مثال 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 (تقسیم و پیروزی) در این رویکرد ...

ادامه مطلب

سوال 31. از محلول کد رمزگذاری شده با طول اجرا فشرده سازی کنید مسئله Decompress Run-Length Encoded List Leetcode Solution بیان می کند که به شما یک آرایه یا بردار حاوی یک دنباله داده می شود. سکانس نمایش خاصی دارد. توالی ورودی از توالی دیگری تشکیل می شود. ما آن سکانس دیگر را سکانس اصلی می نامیم. به ترتیب توالی ورودی ...

ادامه مطلب

سوال 32. برنده بازی Tic Tac Toe بازی Leetcode Solution باشید مسئله Find Winner on a Tic Tac Toe Game Leetcode Solution از ما می خواهد که برنده بازی tic tac toe را پیدا کنیم. مشکل یک آرایه یا بردار از حرکات انجام شده توسط بازیکنان را در اختیار ما قرار می دهد. ما باید حرکات را انجام دهیم و قضاوت کنیم که چه کسی ...

ادامه مطلب

سوال 33. راه حل کد Leet برای شخصیت های مشترک پیدا کنید بیان مسئله در این مسئله ، به ما آرایه ای از رشته ها داده می شود. ما باید لیستی از همه نویسه هایی را که در هر رشته از آرایه ظاهر می شوند چاپ کنیم (نسخه های کپی شده). این در صورتی است که یک شخصیت 2 بار در هر رشته ظاهر می شود ، اما 3 بار نیست ، ما باید آن را داشته باشیم ...

ادامه مطلب

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

ادامه مطلب

سوال 35. اکثر عناصر II راه حل کد در این مسئله ، به ما آرایه ای از اعداد صحیح داده می شود. هدف یافتن همه عناصری است که بیش از ⌊N / 3⌋ زمان در آرایه رخ می دهد که در آن N = اندازه آرایه و ⌊ operator عملگر طبقه است. ما باید آرایه ای از ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 39. جستجو درج موقعیت راه حل کد در این مشکل ، یک آرایه مرتب شده و یک عدد صحیح هدف به ما داده می شود. ما باید موقعیت درج جستجو را پیدا کنیم. اگر مقدار هدف در آرایه وجود دارد ، شاخص آن را برگردانید. شاخصی را که باید هدف در آن وارد شود برگردانید تا ترتیب مرتب شود (در ...

ادامه مطلب

سوال 40. در حال اجرا از مجموع 1d حلال کد آرایه بیانیه مسئله در مجموع مشکل آرایه 1d به ما یک عدد آرایه داده شده است که باید برای آن آرایه ای را برگردانیم که برای هر شاخص i در آرایه نتیجه arr [i] = sum (nums [0]… nums [i]) . nums مثال = [1,2,3,4،1,3,6,10،XNUMX،XNUMX] [XNUMX،XNUMX،XNUMX،XNUMX] توضیح: جمع در حال اجرا: ...

ادامه مطلب

سوال 41. به علاوه یک راه حل کد بیان مسئله در مسئله "Plus One" به ما یک آرایه داده می شود که هر عنصر در آرایه رقمی از یک عدد را نشان می دهد. آرایه کامل نشان دهنده یک عدد است. شاخص صفر نشان دهنده MSB عدد است. ما می توانیم فرض کنیم که هیچ صفر پیشرو در ...

ادامه مطلب

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

ادامه مطلب

سوال 43. محدوده حداقل پرس و جو (تجزیه ریشه مربعی و جدول پراکنده) در مسئله حداقل پرس و جو در محدوده ، ما یک کوئری و یک آرایه صحیح داده ایم. هر پرسش شامل دامنه به عنوان شاخص های چپ و راست برای هر دامنه است. وظیفه تعیین شده تعیین حداقل تعداد عددی است که در محدوده قرار دارد. ورودی مثال: arr [] = {2 ، 5 ، ...

ادامه مطلب

سوال 44. مسیر جمع حداقل در یک مثلث بیان مسئله مسئله "مسیر حداقل مجموع در یک مثلث" بیان می کند که توالی به شکل یک مثلث اعداد صحیح به شما داده می شود. اکنون با شروع از ردیف بالا حداقل مبلغی که می توانید هنگام رسیدن به ردیف پایین به دست آورید چیست؟ مثال 1 2 3 5 ...

ادامه مطلب

سوال 45. حاوی کپی است به ما آرایه ای داده می شود و ممکن است حاوی عناصر تکراری باشد یا نه. بنابراین باید بررسی کنیم آیا حاوی موارد تکراری است. مثالهای [1 ، 3 ، 5 ، 1] درست ["سیب" ، "انبه" ، "نارنجی" ، "انبه"] درست [22.0 ، 4.5 ، 3.98 ، 45.6 ، 13.54] رویکرد نادرست ما می توانیم یک آرایه را به چندین روش بررسی کنیم ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 48. آرایه به BST متعادل مرتب شده است در آرایه مرتب شده به مسئله BST متعادل ، ما یک آرایه به ترتیب مرتب شده داده ایم ، از آرایه مرتب شده یک درخت جستجوی دودویی متعادل را بسازید. مثال ورودی ورودی [] = {1 ، 2 ، 3 ، 4 ، 5} پیش سفارش خروجی: 3 2 1 5 4 ورودی ورودی [] = {7 ، 11 ، 13 ، 20 ، 22 ، ...

ادامه مطلب

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

ادامه مطلب

سوال 50. میدان حداکثر در مسئله حداکثر مربع ما یک ماتریس باینری 2 بعدی داده ایم که با 0 و 1 پر شده است ، بزرگترین مربع را که شامل 1 است پیدا کنید و مساحت آن را برگردانید. ورودی نمونه: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

ادامه مطلب

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

ادامه مطلب

سوال 52. حذف GetRandom را وارد کنید در Insert Delete GetRandom مسئله باید ساختار داده ای را طراحی کنیم که از همه عملیات های زیر به طور متوسط ​​O (1) زمان پشتیبانی کند. insert (val): اگر مورد از قبل موجود نیست ، val را به مجموعه وارد می کند. remove (val): در صورت وجود یک مورد را از مجموعه خارج می کند. getRandom: یک عنصر تصادفی از مجموعه فعلی را برمی گرداند ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 55. زیر مجموعه حداکثر محصول در حداکثر مشکل زیر آرایه محصول ، ما یک آرایه از اعداد صحیح داده ایم ، زیر آرایه مجاور را با حداقل یک عنصر پیدا کنید که دارای بزرگترین محصول است. مثال Arr = [0 ، -1 ، 0 ، 1 ، 2 ، -3] حداکثر محصول = 2 Arr = [- 1 ، -1 ، -1] حداکثر محصول = -1 Arr = [0 ، -1 ، 0 ، - 2 ، 0] ...

ادامه مطلب

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

ادامه مطلب

سوال 57. زیر مجموعه حداکثر محصول با توجه به آرایه ای از n عدد صحیح ، حداکثر محصول بدست آمده از زیرآرایه مجاور آرایه داده شده را پیدا کنید. مثال ورودی arr [] = {-2 ، -3 ، 0 ، -2 ، -40} خروجی 80 ورودی arr [] = {5 ، 10 ، 6 ، -2 ، 1} خروجی 300 ورودی ورودی [] = {-1 ، -4 ، -10 ، 0 ، 70} خروجی 70 ...

ادامه مطلب

سوال 58. صفرهای ماتریس را تنظیم کنید در مسئله صفرهای ماتریس تنظیم شده ، ما یک ماتریس (n X m) داده ایم ، اگر عنصری 0 باشد ، کل ردیف و ستون آن را تنظیم کنید. مثالهای ورودی: {[0 ، 1 ، 1] [1 ، 1 ، 0] [1 ، 1 ، 1]} خروجی: {[1 ، 1 ، 0] [1 ، 0 ، 0] [0 ، 1 ، 0] ...

ادامه مطلب

سوال 59. 3 جمع در مسئله 3 مجموع ، ما یک عدد آرایه ای از n عدد صحیح داده ایم ، همه سه گانه های منحصر به فرد را که جمع می کنند 0 پیدا کنید. مثال ورودی: nums = {-1 ، 0 ، 1 ، 2 ، -1 ، -4} خروجی: { -1 ، 0 ، 1} ، {-1 ، 2 ، -1} رویکرد ساده لوحانه برای مسئله 3 جمع رویکرد Brute force ...

ادامه مطلب

سوال 60. شماره تکراری را پیدا کنید با توجه به یک آرایه عددهای حاوی (n + 1) عناصر و هر عنصر بین 1 تا n است. اگر فقط یک عنصر تکراری وجود دارد ، شماره تکراری را پیدا کنید. مثالها ورودی: nums = {1، 3، 4، 2، 2} خروجی: 2 ورودی: nums = {3، 1، 3، 4، 2} خروجی: 3 ساده لوح ...

ادامه مطلب

سوال 61. عنصر تکراری را پیدا کنید با توجه به آرایه ای از عدد صحیح با اندازه n + 1 که هر عنصر از آرایه بین 1 تا n باشد (شامل) ، یک عنصر تکراری در آرایه وجود دارد ، عنصر تکراری را پیدا کنید. روش Brute Force - رویکرد 1 برای یافتن عنصر تکراری برای هر عنصر یک حلقه را اجرا کنید ...

ادامه مطلب

سوال 62. به دام انداختن راه حل آب باران LeetCode در مسئله LeetCode Trapping Rain Water، ما N عدد صحیح غیر منفی را ارائه کرده ایم که نشان دهنده یک نقشه ارتفاعی است و عرض هر نوار 1 است. ما باید مقدار آبی را که می توان در ساختار فوق محبوس کرد، پیدا کرد. مثال بیایید بفهمیم که با یک مثال برای ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 67. 4 خلاصه در مسئله 4Sum ، یک عدد صحیح x و یک آرایه [] به اندازه n داده ایم. تمام مجموعه 4 عنصر منحصر به فرد را در آرایه پیدا کنید به طوری که مجموع آن 4 عنصر برابر با عدد صحیح x باشد. مثال ورودی a [] = {1 ، 0 ، -1 ، ...

ادامه مطلب

سوال 68. ایجاد حداکثر تعداد در مسئله ایجاد حداکثر شماره ، ما دو آرایه با طول n و m با ارقام 0-9 نشانگر دو عدد آورده ایم. حداکثر تعداد طول k <= m + n را از رقم این دو ایجاد کنید. ترتیب نسبی ارقام از همان آرایه باید ...

ادامه مطلب

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

ادامه مطلب

سوال 70. شماره گمشده در مسئله Missing Number ما آرایه ای به اندازه N داده ایم که حاوی عددی از 0 تا N است. تمام مقادیر آرایه منحصر به فرد هستند. ما باید شماره گمشده را پیدا کنیم که در آرایه وجود ندارد و این عدد بین 0 تا N. قرار دارد. در اینجا ...

ادامه مطلب

سوال 71. آرایه مرتب شده را ادغام کنید در مسئله آرایه مرتب شده ادغام ، دو آرایه مرتب شده را با افزایش ترتیب داده ایم. در ورودی ابتدا عدد مقداردهی شده به آرایه 1 و آرایه 2 را داده ایم. این دو عدد N و M هستند. اندازه آرایه 1 برابر با مجموع N و M است. در آرایه 1 ابتدا ...

ادامه مطلب

سوال 72. آرایه را بچرخانید آرایه Rotate مشکلی است که در آن آرایه ای به اندازه N داده ایم. باید آرایه را در جهت درست بچرخانیم. هر عنصر با یک موقعیت تغییر می کند به سمت راست و آخرین عنصر آرایه به موقعیت اول می رسد. بنابراین ، ما یک مقدار K داده ایم ...

ادامه مطلب

سوال 73. ظرف با بیشترین آب شرح مسئله: به شما n عدد صحیح (y0 ، y1 ، y2… yn-1) در n شاخص داده می شود (i = 0,1,2،1،0… n-XNUMX). عدد صحیح در شاخص i-th یی است. اکنون ، شما هر خط اتصال (i ، yi) و (i ، XNUMX) را روی یک صفحه دکارتی n خط می کشید. حداکثر حجم آب را پیدا کنید ...

ادامه مطلب

سوال 74. مرتب سازی بر روی انبوه Heap مرتب سازی یک روش مرتب سازی مبتنی بر مقایسه است که بر اساس یک ساختار داده Binary Heap ساخته شده است. HeapSort مشابه مرتب سازی انتخاب است که در آن ما حداکثر عنصر را پیدا می کنیم و سپس آن عنصر را در انتها قرار می دهیم. همین روند را برای عناصر باقیمانده نیز تکرار می کنیم. با توجه به یک مرتب نشده ...

ادامه مطلب

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

ادامه مطلب

سوال 76. ضرب دو ماتریس بیان مسئله در مسئله "ضرب دو ماتریس" ما دو ماتریس داده ایم. ما باید این ماتریس ها را ضرب کنیم و نتیجه یا ماتریس نهایی را چاپ کنیم. در اینجا ، شرط لازم و کافی این است که تعداد ستون های A باید برابر با تعداد ردیف های ماتریس باشد ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 82. یک آرایه مشخص را مرتب کنید بیان مسئله در مسئله "Shuffle a داده ای خاص" ما آرایه ای از اعداد صحیح را ارائه داده ایم. برنامه ای بنویسید که آرایه داده شده را مرتب کند. یعنی عناصر موجود در آرایه را به صورت تصادفی مرتب خواهد کرد. قالب ورودی اولین خط شامل عدد صحیح n است. خط دوم شامل n عدد صحیح از هم جدا شده خروجی ...

ادامه مطلب

سوال 83. مرتب سازی آرایه مرتب K بیان مسئله در مسئله "مرتب سازی K آرایه مرتب شده" ما آرایه ای از n عنصر را داده ایم ، جایی که هر عنصر حداکثر k از موقعیت هدف خود فاصله دارد. الگوریتمی طراحی کنید که در زمان O (n log k) مرتب شود. فرمت ورودی خط اول شامل دو مقدار عدد صحیح N ...

ادامه مطلب

سوال 84. حداکثر محصول زیر مجموعه II بیان مسئله در مسئله "Maximum Product Subarray II" ما آرایه ای را متشکل از عددهای صحیح مثبت ، منفی و همچنین صفر آورده ایم. ما باید حداکثر محصول زیر مجموعه را پیدا کنیم. قالب ورودی خط اول حاوی عدد صحیح N. خط دوم شامل N عدد صحیح جدا شده از فضا. فرمت خروجی تنها ...

ادامه مطلب

سوال 85. بزرگترین زیرمجموعه با تعداد برابر 0 و 1 بیان مسئله در مسئله "بزرگترین زیرآرایه با تعداد برابر 0 و 1" ، ما به یک آرایه [] حاوی فقط 0 و 1 داده ایم. بزرگترین زیر مجموعه را با تعداد برابر 0 و 1 پیدا کنید و شاخص شروع را چاپ می کند و شاخص پایان بزرگترین زیر مجموعه. ...

ادامه مطلب

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

ادامه مطلب

سوال 87. تعداد عناصر کوچکتر در سمت راست بیان مسئله در مسئله "تعداد عناصر کوچکتر در سمت راست" ، ما به یک آرایه [] داده ایم. تعداد عناصر کوچکتر را در سمت راست هر عنصر پیدا کنید. قالب ورودی اولین و تنها یک خط حاوی یک عدد صحیح N. خط دوم حاوی N عدد صحیح جدا شده از فضا. خروجی ...

ادامه مطلب

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

ادامه مطلب

سوال 89. عناصر بیش از N / K بار در Array ظاهر می شوند بیان مسئله در مسئله "عناصر بیش از N / K بار در Array ظاهر می شوند" ما یک آرایه صحیح با اندازه n داده ایم. عناصری را پیدا کنید که بیش از n / k بار نشان داده شوند. جایی که k مقدار ورودی است. فرمت ورودی اولین و تنها یک خط شامل دو عدد صحیح N و ...

ادامه مطلب

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

ادامه مطلب

سوال 91. تنظیم مجدد اعداد مثبت و منفی به صورت جایگزین در آرایه بیان مسئله در مسئله "ترتیب مجدد اعداد مثبت و منفی به صورت جایگزین در آرایه" ما به یک آرایه [] داده ایم. این آرایه شامل اعداد صحیح مثبت و منفی است. ترتیب آرایه را به گونه ای تنظیم کنید که مثبت و منفی به صورت جایگزین قرار گیرند. در اینجا ، تعداد عناصر مثبت و منفی نیازی به ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 95. مشکل افراد مشهور بیان مشکل در مشکل افراد مشهور یک اتاق از N نفر وجود دارد ، مشهور را پیدا کنید. شرایط برای افراد مشهور این است - اگر A یک فرد مشهور است ، همه افراد دیگر در اتاق باید A. را بدانند. A نباید کسی را در اتاق بشناسد. ما باید فردی را پیدا کنیم که این شرایط را داشته باشد. ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 98. ترتیب مجدد آرایه داده شده در حداکثر فرم حداقل بیان مسئله در مسئله "تنظیم مجدد آرایه داده شده در حداکثر فرم حداکثر" ، ما یک آرایه مرتب شده را ارائه داده ایم که حاوی عناصر N است. آرایه مرتب شده داده شده از اعداد صحیح مثبت را مرتب مجدد کنید ، بدین ترتیب که عناصر جایگزین حداکثر و یک دقیقه هستند. برای درک بهتر تنظیم مجدد عناصر- آرایه [0] به زیر مراجعه کنید ...

ادامه مطلب

سوال 99. زیر مجموعه و دنباله بیان مسئله در زیرآرایه و مسئله دنباله ، ما باید تمام زیرآرایه ها و زیرشاخه ها را برای یک آرایه مشخص چاپ کنیم. تمام زیرآرایه های ممکن غیرخالی را ایجاد کنید. زیرآرایه معمولاً به عنوان بخشی یا بخشی از آرایه ای تعریف می شود که در آن مجاورت براساس شاخص باشد. زیر مجموعه ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 102. عنصر بزرگتر بعدی در یک آرایه بیانیه مسئله با توجه به یک آرایه ، عنصر بعدی بعدی بیشتر از هر عنصر را در آرایه پیدا خواهیم کرد. اگر هیچ عنصر بعدی دیگری برای آن عنصر وجود نداشته باشد ، ما -1 را چاپ خواهیم کرد ، در غیر این صورت آن عنصر را چاپ خواهیم کرد. توجه: عنصر بزرگ بعدی عنصری است که بزرگتر است و ...

ادامه مطلب

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

ادامه مطلب

سوال 104. با استفاده از جستجوی دودویی در آرایه مرتب شده ، عنصر را پیدا کنید بیانیه مسئله با توجه به آرایه مرتب شده ، با استفاده از جستجوی دودویی در آرایه مرتب شده ، عنصر را پیدا کنید. در صورت وجود ، نمایه آن عنصر را چاپ کنید other print -1. مثال ورودی ورودی [] = {1 ، 6 ، 7 ، 8 ، 9 ، 12 ، 14 ، 16 ، 26 ، 29 ، 36 ، 37 ، 156} X = 6 // عنصر مورد جستجو ...

ادامه مطلب

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

ادامه مطلب

سوال 106. کپی ها را در یک آرایه به کارآمدترین روش پیدا کنید بیان مسئله تمام عناصر تکراری را به کارآمدترین روش در فضای O (n) و O (1) نمایش دهید. با توجه به آرایه ای از اندازه n که شامل اعدادی از محدوده 0 تا n-1 است ، این اعداد می توانند هر تعداد دفعه رخ دهند. در کارآمدترین موارد تکراری را در یک آرایه پیدا کنید ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوالات رشته اپل

سوال 116. حل رشته LeetCode را بچرخانید بیانیه مشکل چرخش رشته راه حل LeetCode – با توجه به دو رشته s و هدف، اگر و فقط در صورتی که s می تواند پس از تعدادی جابجایی در s تبدیل به هدف شود، مقدار true را برگردانید. یک تغییر روی s شامل حرکت دادن نویسه سمت چپ s به سمت راست ترین موقعیت است. به عنوان مثال، اگر s = "abcde"، آنگاه ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 120. زیر رشته با الحاق همه کلمات راه حل Leetcode بیان مسئله زیر رشته با الحاق همه کلمات راه حل LeetCode – «زیررشته با الحاق همه کلمات» بیان می کند که یک رشته s و آرایه ای از کلمات رشته ای که در آن هر کلمه دارای طول یکسانی است، داده می شود. ما باید همه شاخص های شروع رشته فرعی را برگردانیم که ...

ادامه مطلب

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

ادامه مطلب

سوال 122. حداقل حذف برای ایجاد پرانتز معتبر راه حل LeetCode بیان مسئله حداقل حذف برای ایجاد پرانتزهای معتبر راه حل LeetCode – به شما یک رشته از نویسه های انگلیسی «(»، «)» و حروف کوچک داده می شود. وظیفه شما این است که حداقل تعداد پرانتز ('(' یا ')'، در هر موقعیت) را حذف کنید تا رشته پرانتز حاصل ...

ادامه مطلب

سوال 123. راه حل Leetcode طولانی ترین زیر رشته بدون کاراکترهای تکراری بیان مسئله طولانی ترین زیر رشته بدون نویسه های تکراری راه حل LeetCode – بیان می کند که با توجه به رشته s. ما باید طولانی ترین رشته فرعی را بدون تکرار کاراکترها پیدا کنیم. مثال: ورودی: s = "abcabcbb" خروجی: 3 توضیح: طولانی ترین رشته فرعی که هیچ کاراکتری تکرار نمی شود به طول 3 است. رشته عبارت است از: "abc". ورودی: s = "bbbb" ...

ادامه مطلب

سوال 124. طولانی ترین راه حل Leetcode پیشوند رایج بیان مشکل طولانی ترین پیشوند مشترک راه حل LeetCode - "طولانی ترین پیشوند مشترک" بیان می کند که آرایه ای از رشته ها را داده شده است. ما باید طولانی ترین پیشوند مشترک را در بین این رشته ها پیدا کنیم. اگر هیچ پیشوندی وجود ندارد، یک رشته خالی برگردانید. مثال: ورودی: strs = ["flower", "flow", "flight"] خروجی: "fl" توضیح: "fl" طولانی ترین ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 128. پیاده سازی 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 جستجو می شود که ...

ادامه مطلب

سوال 129. راه حل Leetcode پارتیشن بندی پالیندروم بیان مشکل پارتیشن بندی پالیندروم راه حل LeetCode – «پارتیشن بندی پالیندروم» بیان می کند که یک رشته به شما داده می شود، رشته ورودی را به گونه ای پارتیشن بندی کنید که هر زیر رشته پارتیشن یک palindrome باشد. تمام پارتیشن بندی پالیندروم ممکن رشته ورودی را برگردانید. مثال: ورودی: s = "aab" خروجی: [["a"،"a"،"b"]،["aa"،"b"]] توضیح: دقیقاً 2 معتبر وجود دارد ...

ادامه مطلب

سوال 130. راه حل Leetcode را بشمار و بگو بیان مسئله راه حل Count and Say LeetCode – "Count and Say" از شما می خواهد که nامین دنباله count-and-say را پیدا کنید. دنباله count-and-say دنباله ای از رشته های رقمی است که با فرمول بازگشتی تعریف شده است: countAndSay(1) = "1" countAndSay(n) راهی است که شما می توانید رشته رقمی را از countAndSay(n-1) "گفتن" کنید. که سپس تبدیل می شود ...

ادامه مطلب

سوال 131. راه حل لیتکد زیر رشته های پالیندرومیک بیان مشکل زیررشته‌های پالیندرومیک راه‌حل LeetCode – «زیررشته‌های پالیندرومیک» از شما می‌خواهد که تعداد کل زیررشته‌های پالیندرومیک را در رشته ورودی بیابید. یک رشته زمانی یک پالیندروم است که به صورت عقب و جلو خوانده می شود. یک رشته فرعی یک دنباله به هم پیوسته از کاراکترهای درون رشته است. مثال: ورودی: s = "aaa" خروجی: ...

ادامه مطلب

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

ادامه مطلب

سوال 133. رشته های ایزومورفیک محلول کد کد بیان مسئله در این مسئله ، دو رشته a و b به ما داده می شود. هدف ما این است که بگوییم این دو رشته یکدست نیستند یا نه. دو رشته را ایزومورفیک می نامند در صورتی که فقط کاراکترهای رشته اول بتوانند با هر کاراکتری (از جمله خودش) جایگزین شوند ...

ادامه مطلب

سوال 134. برای حل حروف کوچک مسئله To Small Case Leetcode Solution یک رشته برای ما فراهم می کند و از ما می خواهد که همه حروف بزرگ را به حروف کوچک تبدیل کنیم. ما باید تمام حروف بزرگ و کوچک را به حروف کوچک تبدیل کنیم. بنابراین ، مسئله ساده به نظر می رسد اما قبل از ...

ادامه مطلب

سوال 135. راه حل معتبر Leetcode Palindrome بیانیه مسئله با توجه به یک رشته ، ما باید palindrome را تعیین کنیم ، فقط با توجه به نویسه های عددی عددی یعنی فقط اعداد و حروف الفبا. ما همچنین باید موارد مربوط به حروف الفبا را نادیده بگیریم. مثال "یک انسان ، یک نقشه ، یک کانال: پاناما" توضیح واقعی: "AmanaplanacanalPanama" یک پالیندروم معتبر است. "مسابقه دادن یک ماشین" ...

ادامه مطلب

سوال 136. راه حل رومی به عدد صحیح Leetcode در مسئله "رومی به عدد صحیح" ، به ما یک رشته داده می شود که تعدادی عدد صحیح مثبت را در شکل اعداد رومی خود نشان می دهد. اعداد رومی با 7 کاراکتر نشان داده می شوند که می توانند با استفاده از جدول زیر به عدد صحیح تبدیل شوند: توجه: مقدار صحیح عدد رومی داده شده بیشتر از ...

ادامه مطلب

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

ادامه مطلب

سوال 138. صحیح به راه حل Leetcode رومی در این مشکل ، یک عدد صحیح به ما داده می شود و لازم است که به عدد رومی تبدیل شویم. بنابراین مسئله به طور کلی با عنوان "Integer to Roman" شناخته می شود و این Integer to Roman Leetcode Solution است. اگر کسی از اعداد رومی اطلاع ندارد. در زمان های قدیم ، مردم ...

ادامه مطلب

سوال 139. کوچکترین محدوده حاوی عناصر را از لیست k پیدا کنید در مسئله "یافتن کوچکترین دامنه حاوی عناصر از لیست k" ما به K لیست هایی داده ایم که مرتب شده اند و از همان اندازه N. هستند و از آنها می خواهد کمترین دامنه را که حاوی حداقل عناصر (عناصر) از هر لیست K است تعیین کند . اگر بیش از یک ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 146. فشرده سازی رشته در مسئله String Compression ، ما به یک آرایه [] نوع char داده ایم. آن را به عنوان کاراکتر و تعداد کاراکتر خاصی فشرده کنید (اگر تعداد کاراکتر 1 باشد ، تنها کاراکتر در یک آرایه فشرده ذخیره می شود). طول آرایه فشرده شده باید ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 149. نزدیکترین شماره Palindrome را پیدا کنید مشکل در پیدا کردن نزدیکترین شماره شماره Palindrome ما یک عدد n داده ایم. عددی را پیدا کنید که یک پالیندروم باشد و تفاوت مطلق بین عدد پالیندرومیک و n حداقل ممکن است به جز صفر. اگر بیش از یک عدد وجود دارد که این شرط را برآورده می کند ، چاپ کنید ...

ادامه مطلب

سوال 150. بشمار و بگو Count و Say که در آن عدد N داده ایم و باید ترم N شمارش را پیدا کنیم و دنباله را بگوییم. ابتدا باید بفهمیم که شمارش چیست و توالی را می گوییم. ابتدا برخی اصطلاحات دنباله را مشاهده کنید: ترم 1 "1" است. ترم دوم ...

ادامه مطلب

سوال 151. شخصیت منحصر به فرد را در یک رشته پیدا کنید در یافتن نویسه منحصر به فرد در یک مسئله رشته ای ، ما یک رشته را ارائه داده ایم که فقط حروف کوچک (az) را شامل می شود. ما باید اولین نویسه تکرار نشده را در آن پیدا کنیم و شاخص را چاپ کنیم. اگر چنین کاراکتری وجود ندارد چاپ -1. قالب ورودی فقط یک خط حاوی رشته است. فرمت خروجی چاپ ...

ادامه مطلب

سوال 152. عدد صحیح رومی تبدیل کامل به رومی ما یک عدد N داده ایم و باید تعداد رومی N. را چاپ کنیم اعداد رومی با استفاده از مقادیر {I، V، X، L، C، D، M} نشان داده می شوند. بیایید چند مثال را برای درک خوب ببینیم. قالب ورودی فقط یک خط منفرد حاوی ...

ادامه مطلب

سوال 153. رشته های ایزومورفیک رشته های Isomorphic - با توجه به دو رشته ، باید بررسی کنیم که آیا برای هر وقوع یک کاراکتر در string1 ، یک نقشه نویسی منحصر به فرد با نویسه ها در string2 وجود دارد یا خیر. به طور خلاصه ، بررسی کنید که آیا نقشه برداری یکی به یک وجود دارد یا خیر. مثال ورودی str1 = "aab" str2 = "xxy" Output True ...

ادامه مطلب

سوال 154. Kth غیر تکراری شخصیت بیان مسئله در "کاراکتر تکرار نشدنی Kth" ما یک رشته "s" داده ایم. برای یافتن کاراکتر غیر تکرار شونده برنامه ای بنویسید. اگر کمتر از k نویسه وجود دارد که در رشته تکرار نمی شود ، "-1" را چاپ کنید. قالب ورودی اولین و تنها یک خط حاوی یک رشته "s" است. ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 162. بررسی کنید آیا لیست پیوندی از رشته ها Palindrome را تشکیل می دهد بیانیه مسئله در مسئله "بررسی کنید آیا لیست پیوندی از رشته ها یک Palindrome را تشکیل می دهد" ما به لیست پیوند داده داده رشته ای داده ایم. برنامه ای بنویسید تا بررسی کند که آیا داده ها palindrom را تشکیل می دهند یا خیر. مثال ba-> c-> d-> ca-> b 1 توضیح: در مثال بالا می بینیم که ...

ادامه مطلب

سوالات درخت سیب

سوال 163. پایین ترین جد رایج یک راه حل Leetcode درخت جستجوی باینری بیان مسئله: پایین ترین جد مشترک درخت جستجوی باینری راه حل Leetcode - با توجه به درخت جستجوی دودویی (BST)، پایین ترین گره جد مشترک (LCA) را از دو گره داده شده در BST پیدا کنید. نکته: «پایین‌ترین جد مشترک بین دو گره p و q به‌عنوان پایین‌ترین گره در T که هم p و هم q را دارد، تعریف می‌شود.

ادامه مطلب

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

ادامه مطلب

سوال 165. جمع ریشه به برگ اعداد راه حل LeetCode بیان مسئله مجموع اعداد ریشه تا برگ LeetCode می گوید - به شما ریشه یک درخت باینری داده می شود که فقط شامل اعداد 0 تا 9 است. هر مسیر ریشه به برگ در درخت نشان دهنده یک عدد است. به عنوان مثال، مسیر ریشه به برگ 1 -> 2 -> 3 نشان دهنده عدد 123 است. مجموع کل اعداد ریشه به برگ را برگردانید. تست ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 170. راه حل لیت کد درخت متقارن بیان مشکل The Symmetric Tree LeetCode Solution – “Symmetric Tree” بیان می کند که با توجه به ریشه درخت دودویی و باید بررسی کنیم که آیا درخت دودویی داده شده آینه ای از خودش (متقارن در اطراف مرکز آن) است یا خیر؟ اگر بله، باید true را برگردانیم در غیر این صورت، false. مثال: ...

ادامه مطلب

سوال 171. مسیر ریشه به برگ با مقدار هدف Leetcode Solutions یک درخت باینری و یک عدد صحیح K آورده شده است. هدف ما این است که برگردیم آیا یک مسیر ریشه به برگ در درخت وجود دارد به طوری که مقدار آن برابر با K باشد. مجموع یک مسیر مجموع تمام گره هایی است که روی آن قرار دارند. 2 / \ ...

ادامه مطلب

سوال 172. تبدیل درخت باینری به درخت جستجوی دودویی در مسئله تبدیل درخت جستجوی باینری به باینری ، ما به یک درخت باینری داده ایم که بدون تغییر ساختار درخت ، آن را به درخت جستجوی باینری تبدیل کند. مثال ورودی پیش خرید خروجی: 13 8 6 47 25 51 الگوریتم ما نیازی به تغییر ساختار ...

ادامه مطلب

سوال 173. آرایه به BST متعادل مرتب شده است در آرایه مرتب شده به مسئله BST متعادل ، ما یک آرایه به ترتیب مرتب شده داده ایم ، از آرایه مرتب شده یک درخت جستجوی دودویی متعادل را بسازید. مثال ورودی ورودی [] = {1 ، 2 ، 3 ، 4 ، 5} پیش سفارش خروجی: 3 2 1 5 4 ورودی ورودی [] = {7 ، 11 ، 13 ، 20 ، 22 ، ...

ادامه مطلب

سوال 174. BST را از سطح Level Order Traversal خود بسازید با توجه به پیمایش سطح مرتب از یک درخت جستجوی دودویی ، یک الگوریتم برای ساخت درخت جستجوی دودویی یا BST از پیمایش سفارش سطح داده شده بنویسید. مثال Input levelOrder [] = {18 ، 12 ، 20 ، 8 ، 15 ، 25 ، 5 ، 9 ، 22 ، 31} خروجی به ترتیب: 5 8 9 12 15 18 ...

ادامه مطلب

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

ادامه مطلب

سوال 176. پیمایش سطح سفارش به صورت مارپیچ در این مشکل ما یک درخت باینری داده ایم ، سطح مرتب سازی سطح آن را به صورت مارپیچ چاپ کنید. مثالهایی خروجی ورودی 10 30 20 40 50 80 70 60 رویکرد ساده لوحانه برای سطح پیمایش سطح به صورت مارپیچ

ادامه مطلب

سوال 177. Kth کوچکترین عنصر در BST در این مشکل ، ما یک BST و یک عدد k داده ایم ، کوچکترین عنصر kth را در BST پیدا کنید. مثال درخت ورودی [] = {5 ، 3 ، 6 ، 2 ، 4 ، تهی ، تهی ، 1} k = 3 خروجی 3 درخت ورودی [] = {3 ، 1 ، 4 ، تهی ، 2} k = 1 خروجی 1. ..

ادامه مطلب

سوال 178. کمترین نیاکان مشترک با توجه به ریشه یک درخت باینری و دو گره n1 و n2 ، LCA (پایین ترین پیشین مشترک) گره ها را پیدا کنید. مثال کمترین اجداد مشترک (LCA) چیست؟ اجداد گره n گره های موجود در مسیر بین ریشه و گره هستند. درخت باینری نشان داده شده در ... را در نظر بگیرید.

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 183. مجموع مسیر مشکل Path Sum چیست؟ در مسئله Path Sum ، ما یک درخت باینری و یک عدد صحیح داده ایم. باید دریابیم که آیا مسیری از ریشه به برگ معادل SUM دارد. مجموع مسیر به عنوان مجموع تمام گره ها تعریف می شود ...

ادامه مطلب

سوال 184. سطح مقطع عبور از درخت باینری سطح مقطع عبور از یک درخت باینری داده شده همان BFS درخت باینری است. آیا ما قبلاً درمورد اینکه BFS چیست می دانیم؟ در غیر این صورت نیازی به احساس بد نیست فقط کافی است کل مقاله را بخوانید و برای درک بهتر به مقالات قبلی ما سر بزنید. BFS یک ...

ادامه مطلب

سوالات اپل گراف

سوال 185. اکثر سنگ ها با همان سطر یا ستون LeetCode Solution حذف می شوند بیان مسئله اکثر سنگ هایی که با یک ردیف یا ستون حذف می شوند راه حل LeetCode می گوید که در یک صفحه دو بعدی n سنگ را در برخی از نقاط مختصات اعداد صحیح قرار می دهیم. هر نقطه مختصات ممکن است حداکثر یک سنگ داشته باشد. اگر سنگی در یک ردیف یا همان ردیف باشد، می توان آن را برداشت.

ادامه مطلب

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

ادامه مطلب

سوال 187. راه حل قاضی شهر LeetCode را پیدا کنید بیان مسئله: راه حل LeetCode Town Judge را بیابید - در یک شهر، n نفر وجود دارد که از 1 تا n برچسب گذاری شده اند. شایعه ای وجود دارد که یکی از این افراد مخفیانه قاضی شهر است و باید قاضی شهر را پیدا کنیم. اگر قاضی شهر وجود داشته باشد، پس: قاضی شهر به هیچ کس اعتماد ندارد. ...

ادامه مطلب

سوال 188. شبیه سازی نمودار شبیه سازی نمودار چیست؟ امروز ما یک ارجاع به یک نمودار بدون جهت داریم. چی کار باید بکنیم؟ برگرداندن کپی عمیق نمودار ارائه شده. بیایید ساختار را بررسی کنیم: The Class Node: این شامل مقدار داده و همسایگان مرتبط با هر ...

ادامه مطلب

سوالات Apple Stack

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 195. حداقل حذف برای ایجاد پرانتز معتبر راه حل LeetCode بیان مسئله حداقل حذف برای ایجاد پرانتزهای معتبر راه حل LeetCode – به شما یک رشته از نویسه های انگلیسی «(»، «)» و حروف کوچک داده می شود. وظیفه شما این است که حداقل تعداد پرانتز ('(' یا ')'، در هر موقعیت) را حذف کنید تا رشته پرانتز حاصل ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 198. حداکثر فرکانس پشته Leetcode راه حل بیانیه مشکل حداکثر فرکانس پشته راه حل LeetCode - "Maximum Frequency Stack" از شما می خواهد که یک پشته فرکانس طراحی کنید که در آن هر زمان که عنصری را از پشته بیرون می آوریم، باید متداول ترین عنصر موجود در پشته را برگرداند. کلاس FreqStack را پیاده سازی کنید: FreqStack() یک پشته فرکانس خالی می سازد. فشار خالی (int val) هل می دهد ...

ادامه مطلب

سوال 199. راه حل کد پشته Min Stack بیانیه مسئله پشته ای را طراحی کنید که از فشار ، پاپ ، تاپ و بازیابی حداقل عنصر در زمان ثابت پشتیبانی کند. فشار (x) - فشار دادن عنصر x به پشته. pop () - عنصر بالای پشته را حذف می کند. top () - عنصر بالایی را دریافت کنید. getMin () - حداقل عنصر موجود در پشته را بازیابی کنید. ...

ادامه مطلب

سوال 200. حداکثر پشته بیان مسئله مسئله "حداکثر پشته" برای طراحی یک پشته خاص است که می تواند این عملیات را انجام دهد: فشار (x): فشار دادن یک عنصر به داخل پشته. top (): عنصری را که در بالای پشته است برمی گرداند. pop (): عنصر را از پشته ای که در بالا است حذف کنید. peekmax (): ...

ادامه مطلب

سوال 201. پیمایش سطح سفارش به صورت مارپیچ در این مشکل ما یک درخت باینری داده ایم ، سطح مرتب سازی سطح آن را به صورت مارپیچ چاپ کنید. مثالهایی خروجی ورودی 10 30 20 40 50 80 70 60 رویکرد ساده لوحانه برای سطح پیمایش سطح به صورت مارپیچ

ادامه مطلب

سوال 202. به دام انداختن راه حل آب باران LeetCode در مسئله LeetCode Trapping Rain Water، ما N عدد صحیح غیر منفی را ارائه کرده ایم که نشان دهنده یک نقشه ارتفاعی است و عرض هر نوار 1 است. ما باید مقدار آبی را که می توان در ساختار فوق محبوس کرد، پیدا کرد. مثال بیایید بفهمیم که با یک مثال برای ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 205. مشکل افراد مشهور بیان مشکل در مشکل افراد مشهور یک اتاق از N نفر وجود دارد ، مشهور را پیدا کنید. شرایط برای افراد مشهور این است - اگر A یک فرد مشهور است ، همه افراد دیگر در اتاق باید A. را بدانند. A نباید کسی را در اتاق بشناسد. ما باید فردی را پیدا کنیم که این شرایط را داشته باشد. ...

ادامه مطلب

سوال 206. عنصر بزرگتر بعدی در یک آرایه بیانیه مسئله با توجه به یک آرایه ، عنصر بعدی بعدی بیشتر از هر عنصر را در آرایه پیدا خواهیم کرد. اگر هیچ عنصر بعدی دیگری برای آن عنصر وجود نداشته باشد ، ما -1 را چاپ خواهیم کرد ، در غیر این صورت آن عنصر را چاپ خواهیم کرد. توجه: عنصر بزرگ بعدی عنصری است که بزرگتر است و ...

ادامه مطلب

سوالات صف اپل

سوال 207. برنده راه حل بازی دایره ای LeetCode را پیدا کنید بیانیه مشکل برنده بازی دایره ای را بیابید راه حل LeetCode – n دوستی هستند که در حال انجام یک بازی هستند. دوستان به صورت دایره ای نشسته اند و به ترتیب عقربه های ساعت از 1 تا n شماره گذاری می شوند. به طور رسمی تر، حرکت در جهت عقربه های ساعت از دوست ith شما را به ...

ادامه مطلب

سوال 208. میانگین متحرک از راه حل Leetcode جریان داده بیان مسئله میانگین متحرک از جریان داده راه حل LeetCode – «میانگین متحرک از جریان داده» بیان می کند که با توجه به جریانی از اعداد صحیح و اندازه پنجره k. ما باید میانگین متحرک تمام اعداد صحیح در پنجره کشویی را محاسبه کنیم. اگر تعداد عناصر موجود در ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 211. سطح مقطع عبور از درخت باینری سطح مقطع عبور از یک درخت باینری داده شده همان BFS درخت باینری است. آیا ما قبلاً درمورد اینکه BFS چیست می دانیم؟ در غیر این صورت نیازی به احساس بد نیست فقط کافی است کل مقاله را بخوانید و برای درک بهتر به مقالات قبلی ما سر بزنید. BFS یک ...

ادامه مطلب

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

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

ادامه مطلب

سوال 213. یک راه حل 2D Matrix II Leetcode را جستجو کنید بیان مسئله راه حل LeetCode ماتریس 2 بعدی را جستجو کنید - "جستجوی ماتریس دو بعدی II" از شما می خواهد الگوریتم کارآمدی را بیابید که یک هدف مقدار را در یک ماتریس ماتریس عدد صحیح mxn جستجو می کند. اعداد صحیح در هر سطر و همچنین ستون ها به ترتیب صعودی مرتب شده اند. مثال: ورودی: ماتریس = [[2،1,4,7,11,15،2,5,8,12,19،3,6,9,16,22،10,13,14,17,24]، [18,21,23,26,30،5،XNUMX،XNUMX،XNUMX]، [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX]، [XNUMX،XNUMX،XNUMX، XNUMX،XNUMX]، [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX]]، هدف = XNUMX خروجی: درست ...

ادامه مطلب

سوال 214. راه حل Leetcode Matrix Zeroes را تنظیم کنید بیان مشکل ماتریس مجموعه صفرها راه حل LeetCode - "Set Matrix Zeroes" بیان می کند که به شما یک ماتریس عدد صحیح mxn داده می شود. ما باید ماتریس ورودی را طوری تغییر دهیم که اگر هر سلولی حاوی عنصر 0 باشد، کل سطر و ستون آن را تنظیم کنیم. به 0. شما باید این کار را در ...

ادامه مطلب

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

ادامه مطلب

سوال 216. تعداد مسیرهای پالیندرومیک در یک ماتریس بیانیه مسئله به ما یک ماتریس دو بعدی حاوی حروف کوچک انگلیسی داده شده است ، ما باید تعداد مسیرهای palindromic را در آن بشماریم. مسیر پالیندرومیک چیزی نیست جز مسیری که از ویژگی پالیندرومیک پیروی می کند. کلمه ای که وقتی برعکس شود همان حرف اول باقی می ماند ...

ادامه مطلب

سوال 217. میدان حداکثر در مسئله حداکثر مربع ما یک ماتریس باینری 2 بعدی داده ایم که با 0 و 1 پر شده است ، بزرگترین مربع را که شامل 1 است پیدا کنید و مساحت آن را برگردانید. ورودی نمونه: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

ادامه مطلب

سوال 218. صفرهای ماتریس را تنظیم کنید در مسئله صفرهای ماتریس تنظیم شده ، ما یک ماتریس (n X m) داده ایم ، اگر عنصری 0 باشد ، کل ردیف و ستون آن را تنظیم کنید. مثالهای ورودی: {[0 ، 1 ، 1] [1 ، 1 ، 0] [1 ، 1 ، 1]} خروجی: {[1 ، 1 ، 0] [1 ، 0 ، 0] [0 ، 1 ، 0] ...

ادامه مطلب

سوال 219. ضرب دو ماتریس بیان مسئله در مسئله "ضرب دو ماتریس" ما دو ماتریس داده ایم. ما باید این ماتریس ها را ضرب کنیم و نتیجه یا ماتریس نهایی را چاپ کنیم. در اینجا ، شرط لازم و کافی این است که تعداد ستون های A باید برابر با تعداد ردیف های ماتریس باشد ...

ادامه مطلب

سوال 220. مشکل افراد مشهور بیان مشکل در مشکل افراد مشهور یک اتاق از N نفر وجود دارد ، مشهور را پیدا کنید. شرایط برای افراد مشهور این است - اگر A یک فرد مشهور است ، همه افراد دیگر در اتاق باید A. را بدانند. A نباید کسی را در اتاق بشناسد. ما باید فردی را پیدا کنیم که این شرایط را داشته باشد. ...

ادامه مطلب

سایر سوالات اپل

سوال 221. راه حل Candy LeetCode بیان مشکل: راه حل Candy LeetCode: n کودک در یک صف ایستاده اند. به هر فرزند یک مقدار رتبه بندی داده شده در رتبه بندی آرایه عدد صحیح اختصاص داده می شود. شما در حال دادن آب نبات به این کودکان با شرایط زیر هستید: هر کودک باید حداقل یک آب نبات داشته باشد. کودکانی که رتبه بالاتری دارند بیشتر ...

ادامه مطلب

سوال 222. راه حل Unique Paths III LeetCode بیان مسئله: مسیرهای منحصر به فرد III LeetCode راه حل: به شما یک شبکه آرایه عدد صحیح mxn داده می شود که در آن grid[i][j] می تواند: 1 نشان دهنده مربع شروع باشد. دقیقاً یک مربع شروع وجود دارد. 2 نشان دهنده مربع انتهایی است. دقیقاً یک مربع انتهایی وجود دارد. 0 نشان دهنده مربع های خالی است که می توانیم روی آنها قدم بزنیم. -1 نشان دهنده موانعی است که نمی توانیم از آنها عبور کنیم. برگشتن ...

ادامه مطلب

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

ادامه مطلب

سوال 224. اعتبار سنجی توالی پشته راه حل LeetCode بیان مشکل اعتبارسنجی دنباله‌های پشته راه‌حل LeetCode – با توجه به فشار دادن دو آرایه عدد صحیح هر کدام با مقادیر متمایز، اگر این می‌توانست نتیجه دنباله‌ای از عملیات فشار و پاپ در یک پشته در ابتدا خالی بوده باشد، یا در غیر این صورت نادرست است. مثال 1: ورودی: فشار داده شده = [1,2,3,4,5،4,5,3,2,1،XNUMX،XNUMX،XNUMX]، popped = [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] خروجی: درست توضیح: ما ...

ادامه مطلب

سوال 225. حاوی راه حل تکراری LeetCode بیان مشکل: حاوی Duplicate LeetCode راه حل می گوید که - با توجه به اعداد آرایه صحیح، اگر مقداری حداقل دو بار در آرایه ظاهر شد، true را برگردانید، و اگر هر عنصر متمایز باشد، false را برگردانید. مثال 1: ورودی: اعداد = [1,2,3,1،2،1,2,3,4،3] خروجی: درست مثال 1,1,1,3,3,4,3,2,4,2: ورودی: اعداد = [XNUMX،XNUMX،XNUMX،XNUMX] خروجی: نادرست مثال XNUMX: ورودی: اعداد = [XNUMX،XNUMX، XNUMX] خروجی: ...

ادامه مطلب

سوال 226. بهترین زمان برای خرید و فروش سهام IV راه حل LeetCode بیان مشکل: بهترین زمان برای خرید و فروش سهام IV راه حل LeetCode: به شما یک آرایه عدد صحیح قیمت داده می شود که در آن Price[i] قیمت یک سهام معین در روز یکم و یک عدد صحیح k است. حداکثر سودی را که می توانید بدست آورید پیدا کنید. می توانید حداکثر k تراکنش را انجام دهید. توجه: شما نمی توانید همزمان در چندین تراکنش شرکت کنید ...

ادامه مطلب

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

ادامه مطلب

سوال 228. تقسیم لیست پیوندی در راه حل Leetcode قطعات بیان مشکل: تقسیم لیست پیوندی در قطعات راه حل Leetcode - با توجه به سر لیست پیوندی منفرد و یک عدد صحیح k، لیست پیوندی را به k قسمت لیست پیوندی متوالی تقسیم کنید. طول هر قسمت باید تا حد امکان برابر باشد: هیچ دو عنصر نباید اندازه داشته باشند ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 231. تمام درختان باینری کامل ممکن راه حل LeetCode بیان مسئله: همه درختان باینری کامل ممکن راه حل LeetCode: با توجه به یک عدد صحیح n، لیستی از تمام درختان باینری کامل ممکن با n گره را برگردانید. هر گره از هر درخت در پاسخ باید Node.val == 0 داشته باشد. هر عنصر پاسخ، گره ریشه یک درخت ممکن است. ممکن است فینال را برگردانید ...

ادامه مطلب

سوال 232. Stone Game IV LeetCode Solution بیان مشکل: بازی Stone IV راه حل LeetCode: آلیس و باب به نوبت یک بازی را انجام می دهند و آلیس ابتدا شروع می کند. در ابتدا، n سنگ در یک توده وجود دارد. در نوبت هر بازیکن، آن بازیکن حرکتی را انجام می دهد که شامل حذف هر تعداد مربع غیرصفر از سنگ ها در توده است. همچنین اگر بازیکنی نتواند حرکتی انجام دهد، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 236. راه حل LeetCode جستجوی باینری بیان مشکل باینری جستجوی LeetCode راه حل می گوید که - با توجه به آرایه ای از اعداد صحیح که به ترتیب صعودی مرتب شده اند و یک هدف صحیح، یک تابع برای جستجوی هدف در اعداد بنویسید. اگر هدف وجود دارد، شاخص آن را برگردانید. در غیر این صورت، -1 را برگردانید. شما باید یک الگوریتم با پیچیدگی زمان اجرا O(log n) بنویسید. مثال 1: ورودی: اعداد = [-1,0,3,5,9,12،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX]، هدف ...

ادامه مطلب

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

ادامه مطلب

سوال 238. جفت آهنگ با کل مدت زمان تقسیم بر 60 راه حل LeetCode بیان مسئله جفت آهنگ هایی با مدت زمان کل تقسیم بر 60 راه حل LeetCode – جفت آهنگ هایی با مدت زمان کل تقسیم بر 60 راه حل LeetCode می گوید که – لیستی از آهنگ هایی به شما داده می شود که آهنگ iام دارای مدت زمان[i] ثانیه است. تعداد جفت آهنگ هایی را که برای آنها ...

ادامه مطلب

سوال 239. راه حل معتبر Anagram Leetcode بیان مشکل Valid Anagram Leetcode راه حل - با توجه به دو رشته s و t، اگر t یک آنگرام از s است، مقدار true را برگردانید و در غیر این صورت false را برگردانید. آناگرام کلمه یا عبارتی است که با مرتب کردن مجدد حروف یک کلمه یا عبارت متفاوت، معمولاً از تمام حروف اصلی دقیقاً یک بار استفاده می شود. مثال 1: ورودی: s = "anagram"، t = "nagaram" خروجی: ...

ادامه مطلب

سوال 240. جایگشت بعدی راه حل 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]. جایگشت بعدی آرایه ای از اعداد صحیح، جایگشت بعدی از نظر لغوی بیشتر از ...

ادامه مطلب

سوال 241. حداقل تعداد فلش برای انفجار بالون راه حل LeetCode بیان مسئله: حداقل تعداد فلش برای انفجار بالون LeetCode راه حل: تعدادی بادکنک کروی روی یک دیوار صاف چسبانده شده اند که نمایانگر صفحه XY است. بالون ها به عنوان یک آرایه عدد صحیح دو بعدی نشان داده می شوند که در آن نقاط[i] = [xstart، xend] نشان دهنده بالونی است که قطر افقی آن بین xstart و xend کشیده شده است. شما مختصات y دقیق را نمی دانید ...

ادامه مطلب

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

ادامه مطلب

سوال 243. راه حل بعدی Greater Element I Leetcode بیان مسئله بعدی عنصر بزرگتر I راه حل Leetcode - عنصر بزرگ بعدی برخی از عنصر x در یک آرایه، اولین عنصر بزرگتر است که در سمت راست x در همان آرایه قرار دارد. به شما دو آرایه عدد صحیح با نمایه صفر مجزا nums0 و nums1 داده می شود که nums2 زیرمجموعه ای از nums1 است. برای هر 2 <= i < nums0.length، شاخص j را به گونه ای پیدا کنید که nums1[i] == nums1[j] و تعیین کنید ...

ادامه مطلب

سوال 244. بعدی راه حل LeetCode عنصر بزرگ دوم بیان مسئله بعدی عنصر بزرگ دوم راه حل LeetCode – با توجه به اعداد آرایه عدد صحیح دایره ای (یعنی عنصر بعدی nums[nums.length - 1] nums[0] است)، عدد بزرگتر بعدی را برای هر عنصر در اعداد برگردانید. عدد بزرگتر بعدی یک عدد x اولین عدد بزرگتر به ترتیب پیمایش بعدی آن در آرایه است، به این معنی که می توانید جستجو کنید ...

ادامه مطلب

سوال 245. شاخص قله در یک راه حل LeetCode آرایه کوهستانی بیان مسئله شاخص قله در یک آرایه کوهستانی راه حل LeetCode – یک آرایه یک کوه اگر ویژگی های زیر وجود داشته باشد: arr.length >= 3 مقداری i با 0 < i < arr.length - 1 وجود دارد که: arr[0] < arr[1] < ... < arr[i - 1] < arr[i] arr[i] > arr[i + 1] > ... > ...

ادامه مطلب

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

ادامه مطلب

سوال 247. در راه حل لیت کد در حال افزایش آب شنا کنید بیان مسئله: Swim in Rising Water LeetCode راه حل: به شما یک شبکه ماتریس عدد صحیح nxn داده می شود که در آن هر شبکه مقدار [i][j] نشان دهنده ارتفاع در آن نقطه (i, j) است. باران شروع به باریدن می کند. در زمان t، عمق آب در همه جا t است. شما می توانید از یک مربع به یک میدان 4 جهتی دیگر شنا کنید اگر ...

ادامه مطلب

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

ادامه مطلب

سوال 249. درج حذف GetRandom O(1) – تکرارهای مجاز LeetCode Solution بیان مشکل: درج حذف GetRandom O(1) – تکرارهای مجاز LeetCode راه حل: RandomizedCollection یک ساختار داده ای است که شامل مجموعه ای از اعداد، احتمالاً تکراری (به عنوان مثال، چند مجموعه) است. باید از درج و حذف عناصر خاص و همچنین حذف یک عنصر تصادفی پشتیبانی کند. پیاده سازی کلاس RandomizedCollection: RandomizedCollection() شیء خالی RandomizedCollection را راه اندازی می کند. bool insert(int val) یک آیتم val را در ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 253. صفحه اکسل شماره ستون LeetCode Solution بیان مشکل شماره ستون برگه اکسل LeetCode Solution می گوید که با توجه به یک ستون رشته که عنوان ستون را همانطور که در برگه اکسل نشان می دهد نشان می دهد، شماره ستون مربوطه آن را برگردانید. به عنوان مثال: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... ...

ادامه مطلب

سوال 254. راه حل LeetCode شماره پالیندروم بیان مسئله شماره پالیندروم راه حل LeetCode می گوید که – با در نظر گرفتن یک عدد صحیح x، اگر x عدد صحیح پالیندروم باشد، مقدار true را برگردانید. یک عدد صحیح زمانی یک پالیندروم است که به صورت عقب و جلو خوانده شود. به عنوان مثال، 121 یک پالیندروم است در حالی که 123 نیست. مثال 1: ورودی: x = 121 خروجی: درست توضیح: 121 از چپ به راست به عنوان 121 خوانده می شود ...

ادامه مطلب

سوال 255. راه حل قاضی شهر LeetCode را پیدا کنید بیان مسئله: راه حل لیتکد قاضی شهر را پیدا کنید: در یک شهر، n نفر با برچسب 1 تا n وجود دارند. شایعه ای وجود دارد که یکی از این افراد مخفیانه قاضی شهر است. اگر قاضی شهر وجود داشته باشد، پس: قاضی شهر به هیچ کس اعتماد ندارد. همه (به جز قاضی شهر) به قاضی شهر اعتماد دارند. ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 258. Rectangle Overlap راه حل LeetCode بیان مسئله: Rectangle Overlap راه حل LeetCode – می گوید که یک مستطیل تراز محور به صورت یک لیست نشان داده می شود، [x1, y1, x2, y2] که (x1, y1) مختصات گوشه پایین سمت چپ آن است و (x2) ، y2) مختصات گوشه سمت راست بالای آن است. لبه های بالا و پایین آن با محور X موازی هستند و سمت چپ آن ...

ادامه مطلب

سوال 259. Stone Game IV LeetCode Solution بیانیه مشکل Stone Game IV راه حل LeetCode – آلیس و باب به نوبت یک بازی را انجام می دهند و آلیس ابتدا شروع می کند. در ابتدا، n سنگ در یک توده وجود دارد. در نوبت هر بازیکن، آن بازیکن حرکتی را انجام می دهد که شامل حذف هر تعداد مربع غیرصفر از سنگ ها در توده است. همچنین اگر بازیکنی نتواند حرکتی انجام دهد، ...

ادامه مطلب

سوال 260. راه حل لیت کد ترتیب سکه ها بیان مشکل راه حل ترتیب سکه ها LeetCode – «آرایش سکه ها» از شما می خواهد که با این سکه ها یک راه پله بسازید. راه پله از k ردیف تشکیل شده است که ردیف آن دقیقاً از i سکه تشکیل شده است. ردیف آخر راه پله ممکن است کامل نباشد. برای مقدار داده شده سکه، برگردانید ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 265. برچسب های پارتیشن LeetCode Solution بیانیه مشکل برچسب های پارتیشن راه حل LeetCode – به شما یک رشته s داده می شود. ما می خواهیم رشته را تا حد امکان به قسمت های زیادی تقسیم کنیم تا هر حرف حداکثر در یک قسمت ظاهر شود. توجه داشته باشید که پارتیشن بندی به گونه ای انجام می شود که پس از به هم پیوستن تمام قطعات به ترتیب، ...

ادامه مطلب

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

ادامه مطلب

سوال 267. راه حل LeetCode پیمایش مورب بیان مشکل پیمایش مورب راه حل LeetCode - با توجه به اعداد آرایه اعداد صحیح دو بعدی، تمام عناصر اعداد را به ترتیب مورب همانطور که در تصاویر زیر نشان داده شده است، برگردانید. ورودی: اعداد = [[2،1,2,3،4,5,6]، [7,8,9،1,4,2,7,5,3,8,6,9،XNUMX]، [XNUMX،XNUMX،XNUMX]] خروجی: [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] توضیح برای پیمایش مورب راه حل LeetCode ایده کلیدی اولین سطر و آخرین ستون در این مشکل به ...

ادامه مطلب

سوال 268. راه حل LeetCode State Tic-Tac-Toe معتبر بیانیه مشکل معتبر راه حل LeetCode حالت تیک تاک - به ما یک تابلوی تیک تاک-تو به عنوان تابلوی آرایه رشته ای داده می شود و از ما خواسته می شود اگر در طول یک تیک معتبر به این موقعیت بورد برسیم، درست را برگردانیم. بازی تاک پا تابلو یک آرایه 3*3 است ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 272. راه حل LeetCode درختان حداقل ارتفاع بیان مسئله حداقل ارتفاع درختان راه حل LeetCode - به ما درختی از n گره با برچسب از 0 تا n-1 به عنوان یک آرایه دو بعدی "لبه" داده می شود که در آن لبه[i] = [a_i، b_i] نشان می دهد که یک یال بدون جهت بین دو گره a_i و b_i در درخت. ما داریم ...

ادامه مطلب

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

ادامه مطلب

سوال 274. تعداد جزایر II راه حل LeetCode بیان مسئله شماره جزایر II راه حل LeetCode - به شما یک شبکه دوتایی دوبعدی خالی به اندازه mx n داده می شود. این شبکه نقشه ای را نشان می دهد که 2 نشان دهنده آب و 0 نشان دهنده زمین است. در ابتدا، تمام شبکه سلول ها سلول های آبی هستند (یعنی همه سلول ها 1 هستند). ما ممکن است یک زمین اضافه انجام دهیم ...

ادامه مطلب

سوال 275. موارد تکراری را از 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] توضیح ایده در اینجا پیمایش ...

ادامه مطلب

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

ادامه مطلب

سوال 277. می توانید محلول گل LeetCode را قرار دهید بیان مشکل می تواند گل ها را قرار دهد راه حل LeetCode - شما یک گلدان بلند دارید که برخی از کرت ها در آن کاشته شده اند و برخی نه. با این حال، نمی توان گل ها را در زمین های مجاور کاشت. با توجه به یک آرایه صحیح گلدان حاوی 0 و 1، که در آن 0 به معنای خالی و 1 به معنای خالی نبودن است، و یک عدد صحیح n، اگر n گل جدید را بتوان در ...

ادامه مطلب

سوال 278. اولین کاراکتر منحصر به فرد در یک راه حل رشته ای LeetCode بیان مسئله اولین کاراکتر منحصر به فرد در یک رشته راه حل LeetCode - با توجه به یک رشته s، اولین کاراکتر غیر تکراری را در آن پیدا کنید و فهرست آن را برگردانید. اگر وجود نداشت، -1 را برگردانید. نمونه آزمایشی 1: ورودی: s = "leetcode" خروجی: 0 مورد آزمایشی 2: ورودی: s = "aabb" خروجی: -1 توضیح ...

ادامه مطلب

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

ادامه مطلب

سوال 280. راه حل Leetcode لیست پارتیشن بیان مشکل: راه حل Leetcode لیست پارتیشن - با توجه به سر لیست پیوندی و مقدار x، آن را به گونه ای پارتیشن بندی کنید که تمام گره های کوچکتر از x قبل از گره های بزرگتر یا مساوی x قرار گیرند. شما باید ترتیب نسبی اصلی گره ها را در هر یک از دو پارتیشن حفظ کنید. مثال : مثال 1 ورودی: head = ...

ادامه مطلب

سوال 281. راه حل LeetCode نماد لهستانی معکوس را ارزیابی کنید بیان مسئله ارزیابی معکوس علامت لهستانی راه حل LeetCode - ارزش یک عبارت حسابی را در نماد لهستانی معکوس ارزیابی کنید. عملگرهای معتبر +، -، * و / هستند. هر عملوند ممکن است یک عدد صحیح یا یک عبارت دیگر باشد. توجه داشته باشید که تقسیم بین دو عدد صحیح باید به سمت صفر کوتاه شود. تضمین می شود که داده ...

ادامه مطلب

سوال 282. کوچکترین راه حل Leetcode Range II بیان مسئله: راه حل Leetcode کوچکترین محدوده II - به شما یک عدد آرایه صحیح و یک عدد صحیح k داده می شود. برای هر شاخص i که 0 <= i < nums.length باشد، nums[i] را به nums[i] + k یا nums[i] – k تغییر دهید. امتیاز اعداد تفاوت بین حداکثر و حداقل عناصر در عدد است. پس از تغییر مقادیر در هر شاخص، حداقل امتیاز اعداد را برگردانید. ...

ادامه مطلب

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

ادامه مطلب

سوال 284. راه حل LeetCode آرایه پیوسته بیان مسئله آرایه پیوسته راه حل LeetCode - با توجه به اعداد آرایه باینری، حداکثر طول یک زیرآرایه به هم پیوسته را با تعداد مساوی 0 و 1 برگردانید. ورودی: nums = [0,1] خروجی: 2 توضیح: [0، 1] است طولانی ترین زیرآرایه به هم پیوسته با عدد مساوی 0 و 1. توضیح اکنون آنچه ما ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 289. راه حل LeetCode تبدیل زیگزاگ بیانیه مشکل تبدیل زیگزاگ راه حل LeetCode – رشته "PAYPALISHIRING" به صورت زیگزاگ روی تعداد مشخصی از ردیف ها مانند این نوشته می شود: (شما ممکن است بخواهید این الگو را با یک فونت ثابت برای خوانایی بهتر نمایش دهید) PAHNAPLSIIGYI ...

ادامه مطلب

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

ادامه مطلب

سوال 291. راه حل Minesweeper LeetCode بیانیه مشکل Minesweeper LeetCode راه حل – بیایید بازی مین روب (ویکی پدیا، بازی آنلاین) را بازی کنیم! یک صفحه ماتریس mxn char به شما داده می شود که نشان دهنده صفحه بازی است که در آن: "M" یک معدن کشف نشده را نشان می دهد، "E" نشان دهنده یک مربع خالی آشکار نشده، "B" نشان دهنده یک مربع خالی آشکار است که هیچ مین مجاور ندارد (یعنی، بالا، پایین). ، چپ ، راست و همه ...

ادامه مطلب

سوال 292. کوکو موز خوردن راه حل LeetCode بیان مشکل کوکو خوردن موز راه حل LeetCode – کوکو عاشق خوردن موز است. n انبوه موز وجود دارد، انبوه انبوه موز[i] است. نگهبان ها رفته اند و تا ساعت دیگر برمی گردند. کوکو می تواند سرعت خوردن موز در ساعت خود را برابر با k تعیین کند. هر ساعت، او مقداری موز انتخاب می‌کند و از آن توده، هزار موز می‌خورد. اگر...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 296. تغییر فرمت تاریخ راه حل LeetCode بیانیه مشکل تغییر فرمت تاریخ راه حل LeetCode – یک رشته تاریخ به شکل روز ماه سال، که در آن: روز در مجموعه {"1st"، "2nd"، "3rd"، "4th"، ...، "30th" داده می شود. "31"}. ماه در مجموعه {"ژان"، "فوریه"، "مارس"، "آوریل، "مه"، "ژوئن"، "ژوئیه"، "اوت"، "سپتامبر"، "اکتبر"، "نوامبر"، "دسامبر"}. سال در محدوده [1900، 2100] است. تبدیل رشته تاریخ ...

ادامه مطلب

سوال 297. حل مورب تراورس LeetCode بیان مسئله حل LeetCode Traverse مورب – با توجه به ماتریس mxn، آرایه ای از تمام عناصر آرایه را به ترتیب مورب برگردانید. ورودی: mat = [[1,2,3،4,5,6،7,8,9]، [1,2,4,7,5,3,6,8,9،4،4]، [XNUMX،XNUMX،XNUMX]] خروجی: [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] توضیح شاخص های قطرهای یک ماتریس NxM را در نظر بگیرید. بیایید از یک ماتریس XNUMX×XNUMX به عنوان مثال استفاده کنیم: ...

ادامه مطلب

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

ادامه مطلب

سوال 299. تعداد جزایر بسته راه حل Leetcode بیان مسئله: تعداد جزایر بسته راه حل لیتکد - یک شبکه دو بعدی متشکل از 2 (زمین) و 0 (آب) داده می شود. یک جزیره حداکثر یک گروه 1 است که به صورت 4 جهتی به هم متصل شده اند و یک جزیره بسته جزیره ای است که کاملاً (همه چپ، بالا، راست، پایین) با 0 احاطه شده است. تعداد جزایر بسته را برگردانید. مثال : نمونه 1 ورودی: grid = [[1],[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0, 1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]] خروجی : 2 توضیح: جزایر به رنگ خاکستری ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 302. ربات محدود شده در دایره راه حل LeetCode ربات بیان مسئله محدود به دایره راه حل LeetCode - در یک صفحه بی نهایت، یک ربات ابتدا در (0، 0) ایستاده و رو به شمال است. توجه داشته باشید که: جهت شمال جهت مثبت محور y است. جهت جنوب جهت منفی محور y است. جهت شرق جهت مثبت محور x است. جهت غرب مسیر ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 306. راه حل LeetCode مارها و پله ها بیان مسئله Snakes and Ladders راه حل LeetCode – به شما یک تابلوی ماتریس عدد صحیح nxn داده می شود که در آن سلول ها از 1 تا n2 به سبک بوستروفدون از سمت چپ پایین تابلو شروع می شوند (یعنی تخته[n - 1][0]) و جهت های متناوب در هر ردیف شما از مربع 1 تخته شروع می کنید. در هر حرکت، ...

ادامه مطلب

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

ادامه مطلب

سوال 308. راه حل مجموع مسیر II LeetCode بیان مشکل: راه حل مجموع مسیر II LeetCode – با توجه به ریشه درخت دودویی و یک targetSum عدد صحیح، تمام مسیرهای ریشه به برگ را برگردانید که مجموع مقادیر گره در مسیر برابر با targetSum باشد. هر مسیر باید به عنوان لیستی از مقادیر گره برگردانده شود، نه ارجاعات گره. مسیر ریشه به برگ مسیری است که از ...

ادامه مطلب

سوال 309. Flatten 2D Vector LeetCode Solution بیان مسئله Flatten 2D Vector LeetCode - یک تکرار کننده برای مسطح کردن یک بردار دو بعدی طراحی کنید. باید از عملیات بعدی و hasNext پشتیبانی کند. کلاس Vector2D را پیاده سازی کنید: Vector2D(int[][] vec) شی را با بردار 2 بعدی vec مقداردهی اولیه می کند. next() عنصر بعدی را از بردار 2 بعدی برمی گرداند و نشانگر را یک قدم به جلو می برد. ممکن است فرض کنید که همه ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 312. Scramble String LeetCode Solution بیان مسئله Scramble String راه حل LeetCode – می توانیم با استفاده از الگوریتم زیر یک رشته s را به هم بزنیم تا یک رشته t بدست آوریم: اگر طول رشته 1 است، توقف کنید. اگر طول رشته > 1 باشد، این کار را انجام دهید: رشته را به دو رشته فرعی غیر خالی تقسیم کنید...

ادامه مطلب

سوال 313. مجموع برگ های چپ راه حل LeetCode بیان مسئله: مجموع برگهای چپ راه حل LeetCode - با توجه به ریشه یک درخت باینری، مجموع تمام برگهای سمت چپ را برگردانید. برگ یک گره بدون فرزند است. برگ چپ برگی است که فرزند چپ گره دیگری است. مثال و توضیح: ورودی: ریشه = [3,9,20,null,null,15,7] خروجی: 24 توضیح: وجود دارد ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 316. یافتن بزرگترین مقدار در هر ردیف درخت راه حل LeetCode بیان مسئله یافتن بزرگترین مقدار در هر ردیف درختی راه حل LeetCode – با توجه به ریشه یک درخت باینری، آرایه ای از بزرگترین مقدار را در هر ردیف درخت برگردانید (0-indexed). نمونه آزمایشی 1: ورودی: ریشه = [1، 3، 4، 5، 3، تهی، 9] خروجی: [1، 3، 9] توضیح 1، 3، و ...

ادامه مطلب

سوال 317. راه حل پیشنهادات جستجو سیستم LeetCode بیانیه مشکل پیشنهادات جستجوی سیستم راه حل LeetCode - به شما مجموعه ای از محصولات رشته ها و یک SearchWord رشته ای داده می شود. سیستمی طراحی کنید که پس از تایپ هر کاراکتر SearchWord حداکثر سه نام محصول را از محصولات پیشنهاد کند. محصولات پیشنهادی باید یک پیشوند مشترک با SearchWord داشته باشند. اگر بیش از سه محصول با ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 320. حذف راه حل LeetCode آدرس IP بیانیه مشکل حذف یک آدرس IP راه حل LeetCode - با توجه به یک آدرس IP معتبر (IPv4)، نسخه ای از آن آدرس IP را بازگردانید. یک آدرس IP معیوب جایگزین هر نقطه "." با "[.]". ورودی: آدرس = "1.1.1.1" خروجی: "1[.]1[.]1[.]1 توضیح شهود بسیار ساده است. 1. ایجاد یک Stringbuilder str 2. حلقه را از طریق رشته آدرس ...

ادامه مطلب

سوال 321. 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 ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 324. آرایه تودرتو راه حل Leetcode بیان مشکل آرایه تودرتو راه حل Leetcode - به شما یک آرایه صحیح به طول n داده می شود که در آن اعداد جایگشتی از اعداد در محدوده [0، n - 1] است. شما باید مجموعه ای بسازید s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]]، ... } تحت قانون زیر: اولین عنصر در s [k] با انتخاب ... شروع می شود.

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 327. حذف Node در یک راه حل Leetcode لیست پیوندی بیان مشکل: حذف گره در لیست پیوندی راه حل Leetcode – تابعی بنویسید تا یک گره را در یک لیست تک پیوندی حذف کنید. به شما اجازه دسترسی به سر لیست داده نمی شود، در عوض، به گره دسترسی داده می شود تا مستقیماً حذف شود. تضمین می شود که گره ای که باید حذف شود ...

ادامه مطلب

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

ادامه مطلب

سوال 329. Ugly Number II راه حل LeetCode بیان مسئله Ugly Number II راه حل LeetCode - یک عدد زشت یک عدد صحیح مثبت است که ضرایب اول آن به 2، 3 و 5 محدود می شود. با توجه به یک عدد صحیح n، عدد زشت n را برگردانید. ورودی: n = 10 خروجی: 12 توضیح: [1، 2، 3، 4، 5، 6، 8، 9، 10، 12] دنباله ای از 10 ...

ادامه مطلب

سوال 330. تراکنش های نامعتبر راه حل LeetCode بیان مشکل تراکنش های نامعتبر راه حل LeetCode – تراکنش احتمالاً نامعتبر است اگر: مبلغ از 1000 دلار تجاوز کند، یا; اگر ظرف 60 دقیقه (و شامل) تراکنش دیگری با همین نام در شهر دیگری رخ دهد. به شما آرایه ای از تراکنش رشته ها داده می شود که در آن تراکنش ها [i] شامل مقادیر جدا شده با کاما است که نشان دهنده نام، زمان (بر حسب دقیقه)، مقدار و شهر است...

ادامه مطلب

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

ادامه مطلب

سوال 332. رشته به عدد صحیح (atoi) راه حل LeetCode بیان مسئله راه حل لیت کد رشته به عدد صحیح (atoi) - "رشته به عدد صحیح (atoi)" بیان می کند که پیاده سازی تابع myAtoi (رشته s) که یک رشته را به یک عدد صحیح امضا شده 32 بیتی (مشابه تابع atoi C/C++) تبدیل می کند. ). الگوریتم myAtoi (رشته s) به شرح زیر است: خواندن و نادیده گرفتن هر فضای سفید اصلی. بررسی کنید که آیا شخصیت بعدی (اگر ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 335. حداقل مبادله برای ایجاد توالی با افزایش راه حل LeetCode بیان مسئله حداقل تعویض برای ایجاد دنباله ها با افزایش LeetCode راه حل - به شما دو آرایه عدد صحیح با طول یکسان nums1 و nums2 داده می شود. در یک عملیات، شما مجاز به تعویض nums1[i] با nums2[i] هستید. برای مثال، اگر nums1 = [1,2,3,8،2،5,6,7,4،3]، و nums1 = [1,2,3,4،2،5,6,7,8،XNUMX]، می توانید عنصر را در i = XNUMX تغییر دهید تا numsXNUMX = [XNUMX،XNUMX،XNUMX،XNUMX] به دست آید. ] و numsXNUMX = [XNUMX،XNUMX،XNUMX،XNUMX]. ...

ادامه مطلب

سوال 336. حل Leetcode ماتریس مارپیچی II بیان مسئله این سؤال ماتریس مارپیچی II بسیار شبیه به ماتریس مارپیچی است لطفاً قبل از حل این مشکل سعی کنید سؤال فوق را امتحان کنید تا ایده بهتری پیدا کنید. در این سوال، از ما خواسته شده است که یک ماتریس به اندازه n*n با عناصر به ترتیب مارپیچی تولید کنیم و فقط n ...

ادامه مطلب

سوال 337. راه حل LeetCode با فاصله یک ویرایش بیان مسئله یک راه حل LeetCode با فاصله ویرایش - با توجه به دو رشته s و t، اگر هر دو یک فاصله ویرایشی از هم داشته باشند، مقدار true را برگردانید، در غیر این صورت false را برگردانید. اگر می‌توانید یک رشته s با یک رشته t فاصله دارد: دقیقاً یک کاراکتر را در s وارد کنید تا t را به دست آورید. دقیقاً یک کاراکتر را از s حذف کنید تا t را بدست آورید. دقیقاً یک کاراکتر از s را با یک کاراکتر دیگر جایگزین کنید تا t را بدست آورید. ورودی: ...

ادامه مطلب

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

ادامه مطلب

سوال 339. اهمیت کارمند راه حل LeetCode بیانیه مشکل اهمیت کارمند راه حل LeetCode - شما یک ساختار داده از اطلاعات کارمند، از جمله شناسه منحصر به فرد کارمند، ارزش اهمیت و شناسه های زیردستان مستقیم دارید. به شما آرایه ای از کارمندان کارکنان داده می شود که در آنها: staffs[i].id شناسه کارمند ith است. کارکنان[i].importance ارزش مهم کارمند ith است. کارکنان[i]. زیردستان فهرستی از ...

ادامه مطلب

سوال 340. راه حل LeetCode شکستن عدد صحیح بیان مسئله شکستن عدد صحیح راه حل LeetCode - با توجه به یک عدد صحیح n، آن را به مجموع k اعداد صحیح مثبت تقسیم کنید، جایی که k>= 2، و حاصل ضرب آن اعداد صحیح را به حداکثر برسانید. ما باید حداکثر محصولی را که می توانیم دریافت کنیم، برگردانیم. ورودی: n = 2 خروجی: 1 توضیح: 2 = 1 + 1، ...

ادامه مطلب

سوال 341. راه حل لیت کد درخت متقارن راه حل لیت کد بیان مشکل درخت متقارن راه حل LeetCode - "درخت متقارن" بیان می کند که با توجه به ریشه درخت دودویی و باید بررسی کنیم که آیا درخت دودویی داده شده آینه ای از خودش است (متقارن در اطراف مرکزش) یا نه؟ اگر بله، باید true را برگردانیم در غیر این صورت، false. مثال: ...

ادامه مطلب

سوال 342. راه حل LeetCode Counter طراحی کنید بیانیه مشکل طراحی شمارشگر ضربه LeetCode راه حل - یک شمارنده ضربه طراحی کنید که تعداد بازدیدهای دریافتی در 5 دقیقه گذشته (یعنی 300 ثانیه گذشته) را می شمارد. سیستم شما باید یک پارامتر مهر زمانی را بپذیرد (در ثانیه جزئیات)، و ممکن است فرض کنید که تماس‌ها به ترتیب زمانی با سیستم برقرار می‌شوند (یعنی مهر زمانی به طور یکنواخت در حال افزایش است). ...

ادامه مطلب

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

ادامه مطلب

سوال 344. جامپ بازی Leetcode Solution بیانیه مشکل Jump Game راه حل Leetcode - یک عدد آرایه عدد صحیح به شما داده می شود. شما در ابتدا در اولین شاخص آرایه قرار می گیرید و هر عنصر در آرایه نشان دهنده حداکثر طول پرش شما در آن موقعیت است. اگر می توانید به آخرین شاخص برسید، true را برگردانید یا در غیر این صورت false را برگردانید. مثال: ورودی 1: اعداد = [2، ...

ادامه مطلب

سوال 345. لیست پیوندی چرخه دوم راه حل LeetCode بیان مشکل لیست پیوندی چرخه II راه حل LeetCode - با توجه به سر فهرست پیوندی، گره ای را که چرخه از آنجا شروع می شود، برگردانید. اگر چرخه ای وجود ندارد، null را برگردانید. اگر گره‌ای در فهرست وجود داشته باشد، چرخه‌ای در فهرست پیوندی وجود دارد که می‌توان به‌طور پیوسته دوباره به آن رسید...

ادامه مطلب

سوال 346. کاراکترهای متوالی راه حل LeetCode بیان مسئله کاراکترهای متوالی راه حل LeetCode - توان رشته حداکثر طول یک زیررشته غیر خالی است که فقط یک کاراکتر منحصر به فرد دارد. با توجه به رشته s، توان s را برگردانید. ورودی: s = "leetcode" خروجی: 2 توضیح: رشته فرعی "ee" به طول 2 و فقط با کاراکتر "e" است. توضیح ...

ادامه مطلب

سوال 347. راه حل LeetCode الگوی ورد بیان مسئله الگوی کلمه راه حل LeetCode - به ما 2 رشته داده می شود - "s" و "pattern"، باید دریابیم که آیا الگو از s پیروی می کند یا خیر. فالو در اینجا به معنای تطابق کامل است. به طور رسمی تر، می توانیم برای هر الگو[i] فقط یک s[i] وجود داشته باشد و برعکس، یعنی یک ...

ادامه مطلب

سوال 348. حداقل زمان برای جمع آوری تمام سیب ها در یک راه حل درختی LeetCode بیان مسئله حداقل زمان برای جمع‌آوری همه سیب‌ها در یک درخت راه‌حل LeetCode - یک درخت بدون جهت متشکل از n رأس شماره‌گذاری شده از 0 تا n-1 داده می‌شود، که تعدادی سیب در راس‌های خود دارد. شما 1 ثانیه را صرف راه رفتن روی یک لبه درخت می کنید. حداقل زمانی را که باید در ثانیه برگردانید...

ادامه مطلب

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

ادامه مطلب

سوال 350. برگه اکسل عنوان ستون LeetCode Solution عنوان مشکل برگه اکسل عنوان ستون LeetCode راه حل - به ما یک شماره ستون داده می شود (بیایید آن را colNum بنامیم) و باید عنوان ستون مربوطه آن را همانطور که در یک صفحه اکسل ظاهر می شود برگردانیم، به عنوان مثال A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

ادامه مطلب

سوال 351. ادغام دو درخت باینری راه حل LeetCode بیان مسئله ادغام دو درخت باینری راه حل LeetCode - به شما دو درخت باینری root1 و root2 داده می شود. تصور کنید که وقتی یکی از آنها را برای پوشاندن دیگری قرار می دهید، برخی از گره های دو درخت روی هم قرار می گیرند در حالی که بقیه روی هم نیستند. شما باید دو درخت را با هم ادغام کنید ...

ادامه مطلب

سوال 352. تنها حروف معکوس راه حل LeetCode بیان مسئله فقط حروف معکوس راه حل LeetCode – با توجه به یک رشته s، رشته را مطابق قوانین زیر معکوس کنید: همه کاراکترهایی که حروف انگلیسی نیستند در همان موقعیت باقی می مانند. تمام حروف انگلیسی (کوچک یا بزرگ) باید معکوس شوند. پس از معکوس کردن آن، s را برگردانید. ورودی: s = "ab-cd" ...

ادامه مطلب

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

ادامه مطلب

سوال 354. راه حل LeetCode فاصله را ویرایش کنید بیان مسئله مشکل Edit Distance LeetCode Solution بیان می کند که به شما دو رشته word1 و word2 داده می شود و باید در حداقل عملیات word1 را به word2 تبدیل کنید. عملیاتی که می توان روی رشته انجام داد عبارتند از - درج یک کاراکتر حذف یک کاراکتر جایگزین یک کاراکتر نمونه های تست مورد ...

ادامه مطلب

سوال 355. حداقل هزینه برای انتقال تراشه ها به محلول LeetCode در همان موقعیت بیان مشکل حداقل هزینه برای انتقال تراشه ها به موقعیت یکسان راه حل LeetCode – «حداقل هزینه برای انتقال تراشه ها به موقعیت یکسان» بیان می کند که شما n تراشه دارید که موقعیت تراشه ith در موقعیت [i] است. شما باید تمام تراشه ها را به یک موقعیت منتقل کنید. ما در یک مرحله ...

ادامه مطلب

سوال 356. همه موارد تکراری را در یک راه حل آرایه LeetCode پیدا کنید بیان مسئله مشکل، یافتن همه موارد تکراری در یک آرایه راه حل LeetCode بیان می کند که آرایه ای به اندازه n به شما داده می شود که حاوی عناصر در محدوده [1,n] است. هر عدد صحیح می تواند یک یا دو بار ظاهر شود و شما باید تمام عناصری که دو بار در آرایه ظاهر می شوند را پیدا کنید. مثال ها ...

ادامه مطلب

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

ادامه مطلب

سوال 358. راه حل Leetcode تک شماره بیان مسئله راه حل Leetcode Single Number – به ما یک آرایه غیرخالی از اعداد صحیح داده می شود و باید عنصری را پیدا کنیم که دقیقاً یک بار ظاهر شود. در این سوال آمده است که هر عنصر به جز یکی دو بار ظاهر می شود. مثال 1: ورودی: اعداد = [2,2,1،1،2] خروجی: XNUMX مثال XNUMX: ورودی: ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 361. مرتب سازی کاراکترها بر اساس فرکانس راه حل LeetCode بیان مسئله مرتب سازی کاراکترها بر اساس فرکانس راه حل LeetCode - با توجه به رشته S، آن را بر اساس فرکانس کاراکترها به ترتیب کاهشی مرتب کنید. فرکانس یک کاراکتر تعداد دفعاتی است که در رشته ظاهر می شود. رشته مرتب شده را برگردانید. اگر چندین پاسخ وجود دارد، هر یک از آنها را برگردانید. نمونه ای برای مرتب سازی کاراکترها بر اساس ...

ادامه مطلب

سوال 362. راه حل LeetCode عدد بالاتر یا پایین تر را حدس بزنید بیانیه مشکل تعداد حدس بزنید بیشتر یا کمتر راه حل LeetCode - ما در حال بازی Guess Game هستیم. بازی به این صورت است: من یک عدد را از 1 تا n انتخاب می کنم. باید حدس بزنی کدوم شماره رو انتخاب کردم هر بار که اشتباه حدس زدید، به شما می گویم که آیا شماره من ...

ادامه مطلب

سوال 363. تبدیل آرایه مرتب شده به درخت جستجوی باینری LeetCode Solutions بیان مشکل تبدیل آرایه مرتب شده به درخت جستجوی باینری LeetCode Solutions می گوید با توجه به اعداد آرایه صحیح که در آن عناصر به ترتیب صعودی مرتب شده اند، آن را به درخت جستجوی باینری متعادل با ارتفاع تبدیل کنید. درخت دودویی متعادل از ارتفاع، درختی باینری است که در آن عمق دو زیردرخت هر گره هرگز بیشتر از ...

ادامه مطلب

سوال 364. حداقل جهش برای رسیدن به راه حل LeetCode خانه بیان مشکل حداقل جهش برای رسیدن به خانه راه حل LeetCode می گوید - خانه یک اشکال خاص در محور x در موقعیت x قرار دارد. به آنها کمک کنید از موقعیت 0 به آنجا برسند. اشکال طبق قوانین زیر می پرد: می تواند دقیقاً یک موقعیت به جلو (به سمت راست) بپرد. می تواند دقیقاً در موقعیت های b به عقب بپرد (به ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 367. همان Tree LeetCode Solution بیان مسئله مشکلی که همان درخت می گوید با توجه به ریشه های دو درخت دودویی p و q، یک تابع بنویسید تا بررسی کنید که آیا آنها یکسان هستند یا نه. دو درخت باینری اگر از نظر ساختاری یکسان باشند یکسان در نظر گرفته می شوند و گره ها دارای ارزش یکسانی هستند. مثال: مورد آزمایشی ...

ادامه مطلب

سوال 368. حل LeetCode ماتریس مارپیچی بیان مسئله ماتریس مارپیچی مسئله می گوید در ماتریس مارپیچی می خواهیم تمام عناصر یک ماتریس را به صورت مارپیچی در جهت عقربه های ساعت چاپ کنیم. روشی برای ماتریس مارپیچی: ایده می توان با تقسیم ماتریس به حلقه ها و چاپ تمام عناصر در هر ...

ادامه مطلب

سوال 369. موارد تکراری را از Solution Leetcode Array مرتب شده حذف کنید بیان مشکل حذف موارد تکراری از آرایه مرتب شده راه حل Leetcode – می گوید که به شما یک آرایه عدد صحیح داده می شود که به ترتیب غیر کاهشی مرتب شده اند. ما باید همه عناصر تکراری را حذف کنیم و آرایه اصلی را طوری تغییر دهیم که ترتیب نسبی عناصر متمایز ثابت بماند و مقدار ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 372. Nth Node را از انتهای لیست Leetcode Solution حذف کنید بیانیه مشکل حذف گره نهم از پایان لیست راه حل Leetcode – بیان می کند که سر یک لیست پیوندی به شما داده می شود و باید گره n را از انتهای این لیست حذف کنید. پس از حذف این گره، سر لیست اصلاح شده را برگردانید. مثال: ورودی: ...

ادامه مطلب

سوال 373. سوئیچ لامپ راه حل LeetCode راه حل LeetCode تعویض کننده لامپ بیان مشکل - n لامپ وجود دارد که ابتدا خاموش هستند. ابتدا همه لامپ ها را روشن می کنید، سپس هر لامپ دوم را خاموش می کنید. در دور سوم، هر سومین لامپ را تغییر می دهید (اگر خاموش است روشن می شود یا اگر روشن است خاموش می شود). برای دور یکم، شما ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 376. میانه دو آرایه مرتب شده LeetCode Solution بیان مسئله میانه دو آرایه مرتب شده راه حل LeetCode - در مسئله "میانگین دو آرایه مرتب شده" به ترتیب دو آرایه مرتب شده nums1 و nums2 به اندازه m و n داده می شود و باید میانه دو آرایه مرتب شده را برگردانیم. پیچیدگی کلی زمان اجرا باید O(log (m+n)) باشد. مثال اعداد 1 = [1,3،XNUMX]، ...

ادامه مطلب

سوال 377. حل تعداد جزایر LeetCode بیانیه مشکل تعداد جزایر راه حل LeetCode – «تعداد جزایر» بیان می کند که به شما یک شبکه دوبعدی mxn داده می شود که نشان دهنده نقشه 2 (زمین) و 1 (آب) است، شما باید تعداد جزایر را برگردانید. جزیره ای توسط آب احاطه شده است و ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 380. حذف عناصر لیست پیوندی راه حل کد بیان مسئله در این مسئله ، به ما لیستی پیوند داده شده با گره های آن با مقادیر صحیح داده می شود. ما باید برخی از گره ها را از لیست حذف کنیم که دارای ارزش برابر Val هستند. این مسئله نیازی به حل موضوعی ندارد اما ما در مورد چنین رویکردی بحث خواهیم کرد. لیست مثال = ...

ادامه مطلب

سوال 381. شماره متمم راه حل کد بیان مسئله در این مسئله ، یک عدد اعشاری به ما داده می شود. هدف یافتن مکمل آن است. مثال N = 15 0 N = 5 2 رویکرد (چرخش ذره ذره) ما می توانیم هر بیت را در عدد صحیح 'N' بچرخانیم تا مکمل آن بدست آید. قسمت مهم این است ، ما ...

ادامه مطلب

سوال 382. حداقل حرکت به عناصر آرایه برابر با راه حل کد بیان مسئله در این مسئله ، به ما آرایه ای از اعداد صحیح داده می شود. همچنین ، ما مجاز به انجام یک سری عملیات خاص بر روی این آرایه هستیم. در یک عملیات ، می توانیم "n - 1 elements (همه عناصر به جز هر یک) عناصر را در آرایه 1 افزایش دهیم. ما باید ...

ادامه مطلب

سوال 383. ترکیبات راه حل کد مسئله Combinations Leetcode Solution دو عدد صحیح n و k برای ما فراهم می کند. به ما گفته می شود که تمام توالی هایی را که k عناصر از n عنصر از 1 تا n انتخاب کرده اند ، تولید کنید. این توالی ها را به صورت آرایه برمی گردانیم. اجازه دهید چند مثال را مرور کنیم تا ...

ادامه مطلب

سوال 384. راه حل کدهای جواهرات و سنگها مشکل Jewels and Stones Leetcode Solution بیان می کند که دو رشته به شما داده می شود. یکی از آنها نشان دهنده جواهرات و یکی دیگر از آنها نشان دهنده سنگ است. رشته ای که حاوی جواهرات است شخصیت هایی را نشان می دهد که جواهرات هستند. ما باید تعداد کاراکترهای رشته سنگهایی را پیدا کنیم که ...

ادامه مطلب

سوال 385. اکثر عناصر راه حل کد بیان مسئله به ما آرایه ای از اعداد صحیح داده می شود. ما باید عدد صحیحی را که بیش از ⌊N / 2⌋ زمان دارد در آرایه ای که return operator عملگر طبقه است ، برگردانیم. این عنصر را عنصر اکثریت می نامند. توجه داشته باشید که آرایه ورودی همیشه حاوی یک عنصر اکثریت است. ...

ادامه مطلب

سوال 386. Paledrome Linked Linked Leetcode Solution در مسئله "Palindrome Linked List" ، ما باید بررسی کنیم که آیا لیست پیوندی به صورت جداگانه صحیح palindrome است یا خیر. مثال مثال = {1 -> 2 -> 3 -> 2 -> 1} درست توضیح # 1: لیست palindrome است زیرا همه عناصر از ابتدا و عقب هستند ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 390. ادغام دو لیست مرتب شده Leetcode Solutions لیست های پیوندی از نظر خصوصیات خطی کاملاً شبیه آرایه ها هستند. می توان دو آرایه مرتب شده را با هم ادغام کرد و یک آرایه مرتب شده را تشکیل داد. در این مشکل ، ما باید دو لیست مرتب شده مرتب را در محل ادغام کنیم تا لیست جدیدی را که حاوی عناصر هر دو لیست است به صورت مرتب شده ، برگردانیم. مثال ...

ادامه مطلب

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

ادامه مطلب

سوال 392. حداقل عمق محلول کد باینری درخت در این مشکل ، ما باید طول کوتاهترین مسیر را از ریشه تا هر برگ در یک درخت باینری مشخص پیدا کنیم. توجه داشته باشید که "طول مسیر" در اینجا به معنای تعداد گره ها از گره ریشه تا گره برگ است. به این طول حداقل ...

ادامه مطلب

سوال 393. قدرت دو راه حل کد به ما یک عدد صحیح داده می شود و هدف این است که بررسی کنیم آیا عدد صحیح قدرت دو است یا خیر ، یعنی می توان آن را به عنوان کل قدرت "2" نشان داد. مثال 16 بله 13 خیر رویکرد یک راه حل پیش پا افتاده می تواند این باشد: بررسی کنید که آیا همه عوامل اصلی عدد صحیح ...

ادامه مطلب

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

ادامه مطلب

سوال 395. راه حل های کد Leet را بشمارید در این مسئله ، یک عدد صحیح به ما داده می شود. N. هدف این است که تعداد اعداد کمتر از N را اعداد اول حساب کنیم. عدد صحیح منفی است. مثال 7 3 10 4 توضیح اعداد اول کمتر از 10 2 ، 3 ، 5 و 7 است ، بنابراین ، تعداد 4 است. رویکرد (بی رحم ...

ادامه مطلب

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

ادامه مطلب

سوال 397. Sqrt (x) راه حل کد همانطور که عنوان می گوید ، ما باید ریشه مربع یک عدد را پیدا کنیم. بگذارید بگوییم عدد x است ، سپس Sqrt (x) عددی است به طوری که Sqrt (x) * Sqrt (x) = x. اگر ریشه مربع یک عدد مقداری اعشاری باشد ، باید مقدار کف ...

ادامه مطلب

سوال 398. آرایه مرتب شده را به راه حل کد کد درخت جستجوی باینری تبدیل کنید در نظر بگیرید که به ما یک آرایه مرتب شده از اعداد صحیح داده شده است. هدف این است که یک درخت جستجوی دودویی از این آرایه ایجاد کنید تا درخت از نظر ارتفاع متعادل باشد. توجه داشته باشید که گفته می شود یک درخت متعادل از نظر قد است اگر اختلاف ارتفاع زیر شاخه های چپ و راست هر گره در ...

ادامه مطلب

سوال 399. تعویض گره ها در Pairs Leetcode Solutions هدف این مسئله جابجایی گره های یک لیست پیوند داده شده به صورت جفت است ، یعنی تعویض هر دو گره مجاور. اگر اجازه داده شود فقط مقدار گره های لیست را مبادله کنیم ، مسئله پیش پا افتاده خواهد بود. بنابراین ، ما مجاز به تغییر گره نیستیم ...

ادامه مطلب

سوال 400. راه حل House Robber Leetcode بیان مشکل در این مشکل خانه هایی در خیابان وجود دارد و دزد خانه مجبور است این خانه ها را سرقت کند. اما مسئله این است که او نمی تواند بیش از یک خانه را به طور پی در پی دزدی کند که در مجاورت یکدیگر هستند. با توجه به لیستی از عدد صحیح غیر منفی که نمایانگر میزان پول است ...

ادامه مطلب

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

ادامه مطلب

سوال 402. شماره مبارک بیان مسئله عدد خوشحال چیست؟ اگر به دنبال این فرآیند بتوانیم یک عدد داده شده را به 1 کاهش دهیم یک عدد خوشحال است: -> حاصل جمع مربع ارقام عدد داده شده را پیدا کنید. این جمع را با عدد قدیمی جایگزین کنید. ما این را تکرار خواهیم کرد ...

ادامه مطلب

سوال 403. بیت های معکوس بیت معکوس یک عدد صحیح بدون بیت 32 بیتی معین. مثال ورودی 43261596 (00000010100101000001111010011100) خروجی 964176192 (00111001011110000010100101000000) یک عدد صحیح بدون بیت 32 بیتی به یک عدد غیر منفی اشاره دارد که می تواند با رشته ای از 32 کاراکتر نمایش داده شود که هر کاراکتر می تواند "0" یا "1" باشد. الگوریتم i در محدوده 0 ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 406. حل سودوکو در مسئله حل سودوکو ما یک سودوکو تا حدودی پر شده (9 9 1) داده ایم ، برای تکمیل معما برنامه بنویسید. سودوکو باید خصوصیات زیر را داشته باشد ، هر عدد (9-1) باید دقیقاً یک بار در یک ردیف و یک بار در یک ستون ظاهر شود. هر عدد (9-XNUMX) باید دقیقاً یک بار در یک ...

ادامه مطلب

سوال 407. شمارش بیت ها همه چیز درباره شمارش بیت ها! انسان ها در برقراری ارتباط با رایانه هایی که ساخته اند مشکلی دارند. چرا؟ انسانها زبانی را که طی سالها برای گفتن و گوش دادن به آنها آمده صحبت می کنند و می فهمند اما آنها به 0 و 1 کامپیوتر ضعیف آموزش دادند. بنابراین امروز ، بیایید به کامپیوتر خود یاد بگیریم که ...

ادامه مطلب

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

ادامه مطلب

سوال 409. ادغام دو لیست پیوندی مرتب شده در ادغام دو لیست پیوندی مرتب شده ، نشانگر اصلی دو لیست پیوند داده شده است ، آنها را طوری ادغام کنید که یک لیست پیوندی واحد بدست آید که دارای گره هایی با مقادیر به ترتیب مرتب شده باشد. نشانگر اصلی لیست پیوند خورده را برگردانید. توجه: بدون استفاده از ... لیست پیوندی را در محل ادغام کنید

ادامه مطلب

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

ادامه مطلب

سوال 411. دزد خانه House Robber Problem بیان می کند که ، در یک محله در یک شهر ، یک ردیف n خانه وجود دارد. یک سارق قصد حمل دزدکی در این محله را دارد. او می داند که در هر یک از خانه ها چه مقدار طلا پنهان شده است. با این حال ، برای جلوگیری از تحریک ...

ادامه مطلب

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

ادامه مطلب

سوال 413. قدرت دو در مسئله Power of Two یک عدد صحیح داده ایم ، بررسی کنید که آیا این قدرت 2 است یا نه. عددی در توان دو اگر فقط یک بیت مجموعه در نمایش باینری داشته باشد. بیایید یک مثال از یک عدد را مشاهده کنیم که فقط شامل یک مجموعه است ...

ادامه مطلب

سوال 414. ادغام دو لیست مرتب شده Leetcode مشکل ادغام دو لیست مرتب شده در leetcode چیست؟ این س soال بسیار جالبی است که بارها در کمپانی هایی مانند آمازون ، اوراکل ، مایکروسافت و غیره پرسیده شده است. در این مشکل (ادغام دو لیست مرتب شده Leetcode) ، ما دو لیست پیوند داده شده داریم. هر دو لیست پیوندی به ترتیب در حال افزایش هستند. ادغام هر دو لیست پیوند داده شده در ...

ادامه مطلب

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

ادامه مطلب

سوال 416. بازی سنگی LeetCode مشکل Stone Game چیست؟ بازی سنگی LeetCode - دو بازیکن A و B در حال بازی سنگی هستند. تعداد شمعهای زیادی وجود دارد که هر توده حاوی برخی از سنگها است و کل سنگهای موجود در همه توده ها عجیب و غریب است. A و B قرار است یک توده را انتخاب کنند یا ...

ادامه مطلب

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

ادامه مطلب

سوال 418. ادغام مرتب سازی ادغام مرتب سازی چیست؟ Merge Sort یک روش بازگشتی است. این همچنین الگوریتم تقسیم و تسخیر است. حال باید بدانیم الگوریتم تقسیم و تسخیر چیست؟ این نوعی رویه است که در آن ما مسئله را به زیرمشکلات تقسیم می کنیم و آنها را تقسیم می کنیم تا کوتاهترین ...

ادامه مطلب

سوال 419. سودوکو معتبر سودوکو معتبر مشکلی است که در آن ما یک تابلوی سودوکو 9 * 9 داده ایم. ما باید پیدا کنیم که سودوکو داده شده براساس قوانین زیر معتبر است یا خیر: هر ردیف باید بدون تکرار حاوی ارقام 1-9 باشد. هر ستون باید بدون تکرار حاوی ارقام 1-9 باشد. هر 9 جعبه فرعی 3x3 ...

ادامه مطلب

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

ادامه مطلب

سوال 421. غربال اراتوستن Sieve of Eratosthenes الگوریتمی است که در آن به اعداد اول کمتر از N. پی می بریم. در اینجا N یک مقدار صحیح است. این یک روش کارآمد برای یافتن اعداد اول تا حد محدود است. با استفاده از این می توان اعداد اول تا 10000000 را پیدا کرد. در اینجا ...

ادامه مطلب

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

ادامه مطلب

سوال 423. 21 بازی جدید New 21 Game مشکلی است که مبتنی بر بازی کارت "21" است. بیان مسئله این مسئله ساده است. ما در ابتدا 0 امتیاز داریم. اگر مقدار نقاط فعلی ما کمتر از K امتیاز باشد ، اعداد را رسم می کنیم. در طول هر قرعه کشی ما یک ...

ادامه مطلب

سوال 424. بالا رفتن از پله ها بیان مسئله مسئله "بالا رفتن از پله" بیان می کند که به شما یک راه پله با n پله داده می شود. در یک زمان می توانید از یک پله یا دو پله بالا بروید. چند راه برای رسیدن به بالای پله وجود دارد؟ مثال 3 3 توضیح سه راه برای صعود وجود دارد ...

ادامه مطلب

سوال 425. اعداد فیبوناچی اعداد فیبوناچی اعدادی هستند که مجموعه ای به نام سری فیبوناچی را تشکیل می دهند و به صورت Fn نشان داده می شوند. دو عدد اول فیبوناچی به ترتیب 0 و 1 هستند یعنی F0 = 0 و F1 = 1. با شروع از عدد فیبوناچی سوم ، هر عدد فیبوناچی حاصل جمع دو عدد قبلی آن در ...

ادامه مطلب

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

ادامه مطلب

سوال 427. حلقه ای را در لیست پیوندی شناسایی کنید بیان مسئله در مسئله "شناسایی حلقه ای در لیست پیوندی" ما یک لیست پیوند داده شده را ارائه داده ایم. حلقه ای را پیدا کنید یا نه. اگر یک حلقه در لیست پیوندی وجود داشته باشد ، برخی از گره ها در لیست پیوند داده شده به یکی از گره های قبلی اشاره می کنند ...

ادامه مطلب

Translate »
1