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

سنجاق

شرکت ادوبی، در ابتدا به نام Adobe Systems Incorporated، یک شرکت چند ملیتی آمریکایی است نرم افزار کامپیوتر شرکت در دلاور ثبت شده است و دفتر مرکزی در سن خوزه، کالیفرنیا. این شرکت از لحاظ تاریخی در نرم افزاری برای ایجاد و انتشار طیف گسترده ای از محتوا، از جمله گرافیک، عکاسی، تصویرسازی، انیمیشن، چند رسانه ای/ویدئو، تصاویر متحرک و چاپ تخصص داشته است. محصولات شاخص آن عبارتند از نرم افزار فتوشاپ نرم افزار ویرایش تصویر; آموزش Adobe Illustrator نرم افزار تصویرسازی مبتنی بر برداری; Adobe آکروبات ریدر و قالب سند قابل حمل (PDF)؛ و مجموعه ای از ابزارها در درجه اول برای ایجاد، ویرایش و انتشار محتوای صوتی و تصویری.

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

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

سوالات Adobe Array

سوال 1. راه حل Leetcode کارت در افزایش سفارش را آشکار کنید بیان مسئله کارت های آشکارسازی در افزایش ترتیب Leetcode راه حل - با توجه به یک آرایه عدد صحیح به نام "عرشه". در این دسته از کارت ها، هر کارت یک عدد صحیح منحصر به فرد دارد. عدد صحیح روی کارت i عرشه[i] است. عرشه را به هر ترتیبی سفارش دهید و همه کارت ها رو به پایین شروع می شوند (آشکار نشده) ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 9. الحاق راه حل آرایه LeetCode توضیح مشکل: الحاق آرایه Leetcode راه حل: بیان می کند که با توجه به اعداد آرایه صحیح به طول n، می خواهید یک آرایه به طول 2n ایجاد کنید که در آن ans[i] == nums[i] و ans[i + n] = = nums[i] برای 0 <= i < n (0-شاخص شده). به طور خاص، ans به هم پیوستگی دو آرایه nums است. آرایه ans را برگردانید. بیایید ابتدا سعی کنیم مشکل را درک کنیم و آنچه را بیان می کند. مشکل ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 27. تعداد N عدد صحیح منحصر به فرد را تا Solution Leetcode Solution پیدا کنید مسئله Find N Unique Integers Sum تا Zero Leetcode Solution ، یک عدد صحیح را برای ما فراهم می کند. این از ما می خواهد که n عدد صحیح منحصر به فرد را جمع کنیم که جمعاً 0 باشد. بنابراین ، درک این سوال بسیار ساده است. بنابراین ، قبل از شیرجه رفتن در محلول. بیایید نگاهی به ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 33. ماتریس قطر مورب محلول کد بیان مسئله در مسئله مجموع مورب ماتریس یک ماتریس مربع از اعداد صحیح داده شده است. ما باید مجموع تمام عناصر موجود در موربهای آن یعنی عناصر در مورب اصلی و همچنین مورب ثانویه را محاسبه کنیم. هر عنصر باید فقط یک بار شمارش شود. تشک مثال = [[1,2,3،4,5,6،XNUMX] ، [XNUMX،XNUMX،XNUMX] ، ...

ادامه مطلب

سوال 34. چند عدد از حل شماره کد فعلی کوچکتر هستند بیان مسئله در این مسئله به ما آرایه ای داده می شود. برای هر عنصر از این آرایه ، باید تعداد عناصر کوچکتر از آن عنصر را دریابیم. یعنی برای هر i (0 <= i

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 38. در حال اجرا از مجموع 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] توضیح: جمع در حال اجرا: ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 41. ترتیب مجدد آرایه به گونه ای است که arr [i]> = arr [j] اگر i زوج باشد و arr [i] <= arr [j] اگر i فرد باشد و j <i فرض کنید شما یک آرایه صحیح دارید. در بیان مسئله می خواهیم آرایه را مرتب کنیم به گونه ای که عناصر در موقعیت زوج در یک آرایه باید از همه عناصر قبل از آن بزرگتر و عناصر در موقعیت های فرد کمتر از عناصر قبل از آن باشند. مثال ...

ادامه مطلب

سوال 42. حداقل حذف عملیات برای ایجاد یکسان بودن همه عناصر آرایه فرض کنید ورودی آرایه ای با تعداد عناصر "x" داشته باشیم. ما به این مسئله مشكل داده ایم كه باید عملیات حذف را پیدا كنیم كه باید حداقل آن باشد كه برای ایجاد آرایه برابر لازم است یعنی آرایه از عناصر مساوی تشكیل خواهد شد. ورودی نمونه: [1 ، 1 ، ...

ادامه مطلب

سوال 43. تعداد چندین گروه از عناصر آرایه که با اولین اتفاق مرتب شده اند به شما سالی داده می شود که در آن یک آرایه مرتب نشده با تعداد وقایع متعدد داده اید. وظیفه این است که همه وقایع متعدد عناصر آرایه را که براساس اولین اتفاق مرتب شده اند ، گروه بندی کنید. در همین حال ، سفارش باید همان شماره باشد. ورودی نمونه: [2 ، 3,4,3,1,3,2,4،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] ...

ادامه مطلب

سوال 44. تنظیم مجدد آرایه به گونه ای که arr [i] برابر با i باشد "مرتب سازی مجدد آرایه به گونه ای که مسئله arr [i] = i" بیان کند که به شما آرایه ای از اعداد صحیح از 0 تا n-1 داده می شود. از آنجا که ممکن است همه عناصر در آرایه وجود نداشته باشند ، بنابراین در جای آنها -1 وجود دارد. بیانیه مسئله می خواهد آرایه را در چنین ...

ادامه مطلب

سوال 45. حداکثر تعداد شکلات هایی که به طور مساوی بین دانشجویان k توزیع می شود "حداکثر تعداد شکلات هایی که به طور مساوی بین k دانش آموزان توزیع می شود" بیان می کند که به شما n جعبه ای داده می شود که دارای برخی شکلات ها است. فرض کنید دانش آموزان k وجود دارد. وظیفه این است که با انتخاب جعبه های متوالی ، حداکثر تعداد شکلات ها بین دانشجویان k به طور مساوی توزیع شود. ما میتوانیم ...

ادامه مطلب

سوال 46. حداکثر اعداد متوالی موجود در یک آرایه بیانیه مسئله فرض کنید شما یک آرایه از اعداد صحیح به اندازه N. دارید. مسئله "حداکثر اعداد متوالی موجود در یک آرایه" می خواهد حداکثر تعداد اعداد متوالی را که می تواند در یک آرایه پراکنده شود پیدا کند. arr example [] = {2، 24، 30، 26، 99، 25} 3 توضیح: ...

ادامه مطلب

سوال 47. هنگامی که عناصر محدود به یک محدوده نیستند ، کپی ها را در یک آرایه مشخص پیدا کنید مسئله "پیدا کردن کپی ها در یک آرایه داده شده وقتی که عناصر محدود به محدوده نیستند" بیانگر این است که شما یک آرایه متشکل از n عدد صحیح دارید. مسئله آن را بیان می کند تا در صورت وجود عناصر تکراری در آرایه ، آنها را پیدا کند. اگر چنین عنصری وجود نداشته باشد ، بازگشت -1. مثال [ ...

ادامه مطلب

سوال 48. بهترین زمان برای خرید و فروش Stock III Leetcode Solution بیان مسئله در مسئله "بهترین زمان برای خرید و فروش سهام III" به ما آرایه ای داده می شود که هر عنصر در آرایه حاوی قیمت سهام معین در آن روز است. تعریف معامله خرید یک سهم سهام و فروش آن یک سهم است ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 52. زیر مجموعه مجموع زیر مجموعه در فضای O (جمع) بیان مسئله مسئله "مجموع زیرمجموعه در فضای O (مجموع)" بیان می کند که به شما آرایه ای از تعدادی عدد صحیح غیر منفی و یک مقدار خاص داده می شود. اکنون دریابید که آیا زیرمجموعه ای وجود دارد که حاصل جمع آن برابر با مقدار ورودی داده شده باشد. آرایه مثال = {1 ، 2 ، 3 ، 4} ...

ادامه مطلب

سوال 53. فهرست براکت بستن برای یک براکت باز شده را در یک عبارت پیدا کنید بیانیه مسئله با توجه به یک رشته طول / اندازه n و یک مقدار عدد صحیح که نمایانگر یک براکت باز است. برای یک براکت باز شده ، نمایه براکت بسته را پیدا کنید. مثال s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

ادامه مطلب

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

ادامه مطلب

سوال 55. اعداد صحیح 2n را به صورت a1-b1-a2-b2-a3-b3 - .. bn بدون استفاده از فضای اضافی مرتب کنید بیان مسئله به شما آرایه ای از اعداد صحیح داده می شود. مسئله "Shuffle 2n integers as a1-b1-a2-b2-a3-b3 - .. bn بدون استفاده از فضای اضافی" می خواهد همه اعداد موجود در آرایه را مرتب کند به گونه ای که اعدادی مانند (x0، x1، x2 ، x3 ، y0 ، y1 ، y2 ، y3) مانند x0 ، y0 ، ...

ادامه مطلب

سوال 56. حداقل زمان لازم برای پوسیدگی تمام پرتقال ها بیان مسئله مسئله "حداقل زمان لازم برای پوسیدگی تمام پرتقال ها" بیانگر این است که به شما یک آرایه 2 بعدی داده می شود ، هر سلول دارای یکی از سه مقدار ممکن 0 ، 1 یا 2. 0 به معنای سلول خالی است. 1 به معنای یک پرتقال تازه است. 2 به معنی پرتقال فاسد است. اگر یک فاسد ...

ادامه مطلب

سوال 57. حداقل را در آرایه مرتب شده مرتب پیدا کنید در بیان مسئله "یافتن حداقل در آرایه مرتب شده مرتب شده" بیان می شود که به شما یک آرایه مرتب شده از اندازه n داده می شود که در برخی شاخص ها چرخانده می شود. حداقل عنصر را در آرایه پیدا کنید. مثال a [] = {5 ، 1 ، 2 ، 3 ، 4} 1 توضیح: اگر آرایه را به صورت مرتب مرتب کنیم ...

ادامه مطلب

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

ادامه مطلب

سوال 59. حداکثر اختلاف بین ارتفاعات را به حداقل برسانید بیان مسئله به شما چند ارتفاع n برج و یک عدد k داده می شود. ما می توانیم ارتفاع برج را با k افزایش دهیم یا ارتفاع را با k کاهش دهیم ، اما فقط برای یک بار. در بیان مسئله می خواهیم حداکثر اختلاف بین ارتفاعات را به حداقل برسانیم. این است که ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 66. مکررترین عنصر در یک آرایه به شما آرایه ای از اعداد صحیح داده می شود. بیان مسئله می گوید شما باید بیشترین عنصر موجود در یک آرایه را پیدا کنید. اگر مقادیر متعددی وجود داشته باشد که حداکثر تعداد دفعات رخ دهد ، باید هر یک از آنها را چاپ کنیم. مثال ورودی [1 ، 4,5,3,1,4,16،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] خروجی ...

ادامه مطلب

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

ادامه مطلب

سوال 68. بازی پرش در بازی پرش ما یک آرایه از اعداد صحیح غیر منفی داده ایم ، شما در ابتدا در اولین شاخص آرایه قرار می گیرید. هر عنصر در آرایه نشان دهنده حداکثر طول پرش شما در آن موقعیت است. تعیین کنید آیا قادر به رسیدن به آخرین شاخص هستید. ورودی مثال: arr = [2,3,1,1,4،XNUMX،XNUMX،XNUMX،XNUMX] ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 74. درج موقعیت را جستجو کنید در مسئله Search Insert Position ، یک عدد صحیح x و یک آرایه مرتب شده [] از اندازه n داده ایم. اگر عدد صحیح داده شود ، نه در آرایه ، شاخص یا موقعیت مناسبی را پیدا کنید که در آن باید عدد صحیح وارد شود. اگر در آرایه ورودی عدد صحیح وجود داشته باشد ...

ادامه مطلب

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

ادامه مطلب

سوال 76. مثلث پاسکال Leetcode مثلث پاسکال یک مسئله بسیار خوب Leetcode است که بارها در آمازون ، مایکروسافت و سایر شرکت ها پرسیده می شود. ما ردیف های صحیح غیر منفی داده ایم ، ردیف های اول ردیف مثلث پاسکال را چاپ کنید. ردیف های مثال = 5 ردیف = 6 نوع راه حل برای برنامه نویسی پویا Pasetal Leetcode مثلث ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 79. مرتب سازی سریع مرتب سازی سریع یک الگوریتم مرتب سازی است. با توجه به آرایه مرتب نشده آن را با استفاده از الگوریتم مرتب سازی سریع مرتب کنید. مثال ورودی: {8 ، 9 ، 5 ، 2 ، 3 ، 1 ، 4} خروجی: {1 ، 2 ، 3 ، 4 ، 5 ، 8 ، 9} نظریه این یک الگوریتم مرتب سازی بر اساس تقسیم و تسخیر است. این یک عنصر محوری را در آرایه انتخاب می کند ، تقسیم می شود ...

ادامه مطلب

سوال 80. مسئله جمع زیرمجموعه در مسئله جمع زیرمجموعه ، لیستی از همه اعداد مثبت و یک مجموع به ما داده می شود. ما باید بررسی کنیم که آیا زیرمجموعه ای وجود دارد که حاصل جمع آن برابر با جمع داده شده باشد. مثال ورودی لیست اعداد: 1 2 3 10 5 مجموع: 9 خروجی درست توضیح برای ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 92. حداکثر عنصر در یک آرایه که در حال افزایش است و سپس در حال کاهش است بیان مسئله در آرایه داده شده که شامل n عنصر است. عناصر به گونه ای ذخیره می شوند که ابتدا عناصر k در ترتیب افزایش و سپس عناصر nk از آنجا کاهش می یابند ، ما باید حداکثر عنصر را در آرایه پیدا کنیم. مثال a) آرایه ورودی: [15 ، 25 ، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 98. 0 و 1 ها را در یک آرایه مرتب کنید بیانیه مسئله با توجه به آرایه ای حاوی N عناصر که عناصر آرایه 0,1 یا 2. هستند ، 0s 1s و 2s آرایه را مرتب یا تفکیک کنید. همه صفرها را در نیمه اول ، همه در نیمه دوم و هر دو در نیمه سوم ترتیب دهید. نمونه ورودی 22 ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 103. ضرب قبلی و بعدی ضرب مساله ضرب قبلی و بعدی: در آرایه داده شده هر عنصر را با محصول عناصر بعدی و قبلی جایگزین کنید. و برای اولین عنصر (a [0]) باید آن را با محصول next و خودش جایگزین کنیم ، برای آخرین عنصر (a [n-1]) باید آن را جایگزین کنیم ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوالات رشته Adobe

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 123. آیا راه حل کد رمزگذاری است بیان مسئله در این مسئله ، دو رشته مختلف به ما داده می شود. هدف این است که بفهمیم رشته اول دنباله رشته دوم است یا خیر. مثال اول رشته = "abc" رشته دوم = "mnagbcd" درست اول رشته = "برگر" رشته دوم = "dominos" رویکرد غلط (بازگشتی) این آسان است ...

ادامه مطلب

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

ادامه مطلب

سوال 125. راه حل Difference Leetcode را پیدا کنید در این مشکل دو رشته به ما داده می شود. رشته دوم با بهم ریختن نویسه های رشته اول به صورت تصادفی و سپس افزودن یک شخصیت اضافی در هر موقعیت تصادفی ایجاد می شود. باید کاراکتر اضافی را که به رشته دوم اضافه شده است بازگردانیم. شخصیت ها همیشه ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 129. فهرست براکت بستن برای یک براکت باز شده را در یک عبارت پیدا کنید بیانیه مسئله با توجه به یک رشته طول / اندازه n و یک مقدار عدد صحیح که نمایانگر یک براکت باز است. برای یک براکت باز شده ، نمایه براکت بسته را پیدا کنید. مثال s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

ادامه مطلب

سوال 130. براکت ها را از یک رشته جبری که شامل عملگرهای + و - هستند بردارید بیان مسئله به شما رشته ای از اندازه n داده می شود که بیانگر یک محاسبات با پرانتز است. مسئله "حذف براکت ها از یک رشته جبری حاوی + و - عملگرها" از ما می خواهد تابعی ایجاد کنیم که بتواند عبارت داده شده را ساده کند. مثال s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

ادامه مطلب

سوال 131. معکوس کلمات در یک رشته بیان مسئله "کلمات معکوس در یک رشته" بیان می کند که یک رشته از اندازه n به شما داده می شود. رشته را به ترتیب معکوس چاپ کنید به طوری که آخرین کلمه به اولین تبدیل شود ، دوم آخرین به دوم تبدیل شود ، و غیره. بدین وسیله رشته ای را به جای آن به جمله ای حاوی کلمات ارجاع می دهیم ...

ادامه مطلب

سوال 132. رمزگشایی راه ها در مسئله Decode Ways ما یک رشته غیر خالی را ارائه داده ایم که فقط شامل رقم است ، تعداد کل روشهای رمزگشایی آن را با استفاده از نقشه زیر تعیین کنید: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 مثال S = "123" تعداد راه های رمزگشایی این رشته 3 است اگر ما ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 139. بررسی کنید آیا با حذف بازگشتی رشته زیر رشته ، آیا رشته می تواند خالی شود یا خیر بیان مسئله در مسئله "بررسی کنید آیا رشته می تواند با حذف بازگشتی رشته حذف شده رشته خالی شود" ما دو رشته "s" و "t" داده ایم. ما باید بررسی کنیم که آیا رشته ورودی داده شده "s" می تواند با حذف رشته ورودی زیر رشته "t" به طور کامل حذف شود. توجه: با توجه به زیر رشته باید ...

ادامه مطلب

سوال 140. کوچکترین Palindrome پس از تعویض بیان مسئله در مسئله "کوچکترین Palindrome پس از جایگزینی" به ما داده شده است که رشته ورودی شامل حروف کوچک حروف و نقاط (.) است. باید تمام نقاط را با برخی از حروف الفبا جایگزین کنیم به این ترتیب که رشته حاصل به palindrome تبدیل شود. پالیندروم باید از نظر فرهنگ لغت کوچکترین باشد. ورودی ...

ادامه مطلب

سوال 141. بررسی کنید آیا String از ترتیب شخصیت ها توسط یک الگو پیروی می کند یا خیر بیان مسئله در مسئله "بررسی کنید آیا رشته از ترتیب کاراکترها توسط یک الگو پیروی می کند یا خیر" باید بررسی کنیم که آیا نویسه ها در رشته ورودی داده شده از همان ترتیب مطابق با کاراکترهای موجود در الگوی ورودی داده شده پیروی می کنند یا خیر "بله" را چاپ کنید چاپ "نه". قالب ورودی ...

ادامه مطلب

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

ادامه مطلب

سوال 143. رشته معکوس بدون متغیر موقت بیان مسئله در مسئله "رشته معکوس بدون متغیر موقت" ما یک رشته "s" داده ایم. بدون استفاده از متغیر یا فضای اضافی ، برنامه ای را برای برگرداندن این رشته بنویسید. قالب ورودی اولین خط شامل رشته داده شده "s" است. فرمت خروجی رشته ای را که معکوس ...

ادامه مطلب

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

ادامه مطلب

سوال 145. رشته ای را که تکرار زیر رشته طول K است ، تبدیل کنید بیان مسئله در مسئله "تبدیل رشته ای که تکرار یک زیر رشته از طول K است" ما یک رشته "s" و یک عدد صحیح "k" را داده ایم. برنامه ای بنویسید تا بررسی کند آیا امکان تبدیل آن به رشته ای که تکرار یک زیر رشته با ...

ادامه مطلب

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

ادامه مطلب

سوال 147. دو شماره نسخه را مقایسه کنید بیانیه مسئله با توجه به دو رشته ورودی ، که به صورت شماره نسخه هستند. شماره نسخه مانند abcd به نظر می رسد که a ، b ، c ، d عدد صحیح هستند. بنابراین ، شماره نسخه رشته ای است که در آن اعداد با نقطه از هم جدا می شوند. ما باید دو رشته (شماره نسخه) و ... را با هم مقایسه کنیم.

ادامه مطلب

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

ادامه مطلب

سوال 149. با حذف یا تنظیم مجدد شخصیت ها ، می توان طولانی ترین Palindrome را تشکیل داد بیان مسئله در مسئله "طولانی ترین Palindrome می تواند با حذف یا تنظیم مجدد کاراکترها شکل بگیرد" ما یک رشته "s" داده ایم. طولانی ترین palindrome را پیدا کنید که می تواند با حذف یا ترتیب مجدد برخی از کاراکترها یا احتمالاً صفر کاراکتر از رشته ساخته شود. ممکن است چندین راه حل وجود داشته باشد ، شما می توانید ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 152. مجموع اعداد در رشته در این سوال، نحوه محاسبه مجموع اعداد در بیان مسئله رشته را یاد خواهیم گرفت. این رشته حاوی تعدادی اعداد الفبایی و تعدادی کاراکتر کوچک انگلیسی است. برنامه ای بنویسید که ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 155. تغییر جنسیت یک رشته داده شده بیان مسئله در مسئله "تغییر جنسیت یک رشته مشخص" ما یک رشته "s" داده ایم. برنامه ای بنویسید که تمام کلمات خاص جنسیت را در رشته ورودی تغییر دهد. قالب ورودی اولین و تنها یک خط شامل یک جمله یا رشته با فاصله "s" است. فرمت خروجی چاپ ...

ادامه مطلب

سوال 156. دنباله تکرار شده طول دو یا بیشتر بیان مسئله در مسئله "پیامد تکرار شده طول دو یا بیشتر" ما رشته "s" را داده ایم. اگر دنباله ای به طول دو 0r بیشتر وجود دارد ، پیدا کنید. دنباله های فرعی نباید دارای همان شخصیت در همان موقعیت باشند. فرمت ورودی اولین و تنها یک خط حاوی ...

ادامه مطلب

سوال 157. الگوریتم آنلاین برای بررسی Palindrome در یک جریان بیان مسئله در مسئله "الگوریتم آنلاین برای بررسی Palindrome در یک جریان" ، ما به یک جریان از کاراکترها پرداخته ایم (چارچوب ها یکی یکی دریافت می شوند). برنامه ای بنویسید که اگر کاراکترهای دریافت شده تاکنون یک palindrome را تشکیل دهند ، هر بار "بله" چاپ می شود. فرمت ورودی اولین و تنها یک ...

ادامه مطلب

سوال 158. بررسی کنید که آیا دو رشته داده شده برای یکدیگر ایزومورفیک هستند یا خیر بیان مسئله در مسئله "بررسی کنید آیا دو رشته داده شده برای یکدیگر ایزومورفیک نیستند" ما دو رشته s1 و s2 داده ایم. برنامه ای بنویسید که بگوید رشته های داده شده غیر شکل نیستند یا نه. توجه: گفته می شود دو رشته در صورت وجود رشته ای برای غیر همگن بودن ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوالات Adobe Tree

سوال 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 هر گره بیان مشکل پر کردن اشاره گرهای سمت راست بعدی در هر گره راه حل 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. مجموع برگهای چپ راه حلهای کد در این مشکل ، ما باید جمع کل برگهای باقی مانده در یک درخت باینری را پیدا کنیم. برگی که اگر یک برگ چپ از هر گره در درخت باشد ، آن را "برگ چپ" می نامند. مثال 2 / \ 4 7 / \ 9 4 مجموع 13 است ...

ادامه مطلب

سوال 172. بررسی کنید که آیا یک آرایه مشخص می تواند Preorder Traversal از درخت جستجوی دودویی باشد مسئله "بررسی کنید که آیا یک آرایه مشخص می تواند Preorder Traversal از درخت جستجوی دودویی را نشان دهد" بیان می کند که یک ترتیب پیمایش قبل از سفارش به شما داده می شود. اکنون این توالی را در نظر بگیرید و دریابید که آیا این توالی می تواند یک درخت جستجوی دودویی باشد یا خیر؟ پیچیدگی زمان مورد انتظار برای راه حل ...

ادامه مطلب

سوال 173. نمای راست درخت باینری را چاپ کنید بیان مسئله مسئله "چاپ راست نمای درخت دودویی" بیان می کند که یک درخت باینری به شما داده می شود. اکنون شما باید نمای درستی از این درخت پیدا کنید. در اینجا ، نمای درست درخت باینری به معنای چاپ دنباله است همانطور که درخت هنگام مشاهده از ...

ادامه مطلب

سوال 174. روش تکراری برای یافتن ارتفاع درخت دوتایی بیان مسئله مسئله "روش تکراری برای یافتن ارتفاع درخت دوتایی" بیان می کند که به شما یک درخت باینری داده می شود ، با استفاده از روش تکرار شده ارتفاع درخت را پیدا کنید. مثالهایی الگوریتم ورودی 3 ورودی 4 برای روش تکرار برای یافتن ارتفاع درخت دوتایی ارتفاع یک درخت ...

ادامه مطلب

سوال 175. بررسی کنید که آیا تمام سطوح دو باینری درخت آناگرام هستند یا نه بیان مسئله مسئله "بررسی کنید که آیا تمام سطوح دو درخت دوتایی آناگرام هستند یا نه" می گوید که به شما دو درخت دوتایی داده شده است ، بررسی کنید که آیا تمام سطوح دو درخت آناگرام هستند یا نه. مثالهایی الگوریتم Input true Input false برای بررسی اینکه آیا همه سطوح دو ...

ادامه مطلب

سوال 176. پیمایش تکراری پسورد با استفاده از دو پشته بیان مسئله مسئله "عبور مجدد سفارش پس از استفاده با استفاده از دو پشته" بیان می کند که یک درخت باینری با n گره به شما داده می شود. برنامه را با استفاده از دو پشته برای پیمایش تکراری پس از سفارش بنویسید. مثال ورودی 4 5 2 6 7 3 1 ورودی 4 2 3 1 الگوریتم ایجاد ...

ادامه مطلب

سوال 177. روش تکراری برای یافتن اجداد یک درخت دودویی معین بیان مسئله "روش تکراری برای یافتن اجداد یک درخت باینری مشخص" بیان می کند که به شما یک درخت باینری و یک عدد صحیح نشان دهنده یک کلید داده می شود. برای چاپ همه اجداد کلید داده شده با استفاده از تکرار ، یک تابع ایجاد کنید. مثال کلید ورودی = 6 5 2 1 توضیح: ...

ادامه مطلب

سوال 178. برنامه ای برای بررسی اینکه درخت باینری BST است یا خیر بیانیه مسئله "برنامه ای برای بررسی اینکه Binary tree BST است یا نه" بیان می کند که یک درخت باینری به شما داده شده است و شما باید بررسی کنید که آیا درخت باینری از ویژگی های درخت جستجوی باینری برخوردار است. بنابراین ، درخت باینری دارای ویژگی های زیر است: زیر درخت چپ ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 186. عبور از درخت (پیش سفارش ، سفارش غیر مجاز و پس از سفارش) ابتدا باید بدانیم که Traversal در Binary Tree چیست. تراورس نوعی از روش است که در آن ما دقیقاً یکبار به ترتیب یا ترتیب خاصی از همه گره ها بازدید می کنیم. اساساً دو نوع پیمایش در Binary Tree وجود دارد: عرض-اول-پیمایش عمق اولین عبور از ما قبلاً در مورد ...

ادامه مطلب

سوالات Adobe Graph

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

ادامه مطلب

سوال 188. الگوریتم Dijkstra Dijkstra الگوریتم کوتاه ترین مسیر است. از الگوریتم Dijkstra برای یافتن کمترین فاصله همه گره ها از گره شروع استفاده می شود. این منطقاً کوتاه ترین مسیر درخت را از یک گره منبع واحد ایجاد می کند ، با افزودن مداوم گره ها گره ها به گونه ای که در هر نقطه هر گره در ...

ادامه مطلب

سوالات Adobe 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 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 توضیح: بررسی ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 198. بررسی کنید که آیا یک آرایه مشخص می تواند Preorder Traversal از درخت جستجوی دودویی باشد مسئله "بررسی کنید که آیا یک آرایه مشخص می تواند Preorder Traversal از درخت جستجوی دودویی را نشان دهد" بیان می کند که یک ترتیب پیمایش قبل از سفارش به شما داده می شود. اکنون این توالی را در نظر بگیرید و دریابید که آیا این توالی می تواند یک درخت جستجوی دودویی باشد یا خیر؟ پیچیدگی زمان مورد انتظار برای راه حل ...

ادامه مطلب

سوال 199. فهرست براکت بستن برای یک براکت باز شده را در یک عبارت پیدا کنید بیانیه مسئله با توجه به یک رشته طول / اندازه n و یک مقدار عدد صحیح که نمایانگر یک براکت باز است. برای یک براکت باز شده ، نمایه براکت بسته را پیدا کنید. مثال s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

ادامه مطلب

سوال 200. پشته ای را طراحی کنید که از getMin () در O (1) زمان و O (1) فضای اضافی پشتیبانی کند پشته ای را طراحی کنید که از getMin () در O (1) زمان و O (1) فضای اضافی پشتیبانی کند. بنابراین ساختار داده پشته ویژه باید از تمام عملیات پشته پشتیبانی کند - void push () int pop () bool isFull () bool isEmpty () در زمان ثابت. برای بازگرداندن حداقل مقدار ، یک عملیات اضافی getMin () اضافه کنید ...

ادامه مطلب

سوال 201. براکت ها را از یک رشته جبری که شامل عملگرهای + و - هستند بردارید بیان مسئله به شما رشته ای از اندازه n داده می شود که بیانگر یک محاسبات با پرانتز است. مسئله "حذف براکت ها از یک رشته جبری حاوی + و - عملگرها" از ما می خواهد تابعی ایجاد کنیم که بتواند عبارت داده شده را ساده کند. مثال s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

ادامه مطلب

سوال 202. پیمایش تکراری پسورد با استفاده از دو پشته بیان مسئله مسئله "عبور مجدد سفارش پس از استفاده با استفاده از دو پشته" بیان می کند که یک درخت باینری با n گره به شما داده می شود. برنامه را با استفاده از دو پشته برای پیمایش تکراری پس از سفارش بنویسید. مثال ورودی 4 5 2 6 7 3 1 ورودی 4 2 3 1 الگوریتم ایجاد ...

ادامه مطلب

سوال 203. روش تکراری برای یافتن اجداد یک درخت دودویی معین بیان مسئله "روش تکراری برای یافتن اجداد یک درخت باینری مشخص" بیان می کند که به شما یک درخت باینری و یک عدد صحیح نشان دهنده یک کلید داده می شود. برای چاپ همه اجداد کلید داده شده با استفاده از تکرار ، یک تابع ایجاد کنید. مثال کلید ورودی = 6 5 2 1 توضیح: ...

ادامه مطلب

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

ادامه مطلب

سوال 205. با استفاده از پشته ها در صف قرار می گیرند در صف با استفاده از یک مشکل پشته ، ما باید توابع زیر را با استفاده از توابع استاندارد ساختار داده پشته ، توابع زیر را پیاده سازی کنیم: Enqueue: افزودن یک عنصر به انتهای صف : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوالات Adobe Queue

سوال 208. پیاده سازی Deque با استفاده از لیست پیوندی دوگانه بیان مسئله مسئله "پیاده سازی Deque با استفاده از لیست پیوندی دوگانه" بیان می کند که شما باید توابع زیر Deque یا Doubly Ended Queue را با استفاده از یک لیست پیوندی مضاعف پیاده سازی کنید ، insertFront (x): در شروع Deque insertEnd (x عنصر x را اضافه کنید) ): عنصر x را در انتهای ... اضافه کنید

ادامه مطلب

سوال 209. روش تکراری برای یافتن ارتفاع درخت دوتایی بیان مسئله مسئله "روش تکراری برای یافتن ارتفاع درخت دوتایی" بیان می کند که به شما یک درخت باینری داده می شود ، با استفاده از روش تکرار شده ارتفاع درخت را پیدا کنید. مثالهایی الگوریتم ورودی 3 ورودی 4 برای روش تکرار برای یافتن ارتفاع درخت دوتایی ارتفاع یک درخت ...

ادامه مطلب

سوال 210. بررسی کنید که آیا تمام سطوح دو باینری درخت آناگرام هستند یا نه بیان مسئله مسئله "بررسی کنید که آیا تمام سطوح دو درخت دوتایی آناگرام هستند یا نه" می گوید که به شما دو درخت دوتایی داده شده است ، بررسی کنید که آیا تمام سطوح دو درخت آناگرام هستند یا نه. مثالهایی الگوریتم Input true Input false برای بررسی اینکه آیا همه سطوح دو ...

ادامه مطلب

سوال 211. با استفاده از پشته ها در صف قرار می گیرند در صف با استفاده از یک مشکل پشته ، ما باید توابع زیر را با استفاده از توابع استاندارد ساختار داده پشته ، توابع زیر را پیاده سازی کنیم: Enqueue: افزودن یک عنصر به انتهای صف : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

ادامه مطلب

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

ادامه مطلب

سوالات Adobe Matrix

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

ادامه مطلب

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

ادامه مطلب

سوال 215. ماتریس قطر مورب محلول کد بیان مسئله در مسئله مجموع مورب ماتریس یک ماتریس مربع از اعداد صحیح داده شده است. ما باید مجموع تمام عناصر موجود در موربهای آن یعنی عناصر در مورب اصلی و همچنین مورب ثانویه را محاسبه کنیم. هر عنصر باید فقط یک بار شمارش شود. تشک مثال = [[1,2,3،4,5,6،XNUMX] ، [XNUMX،XNUMX،XNUMX] ، ...

ادامه مطلب

سوال 216. حداقل زمان لازم برای پوسیدگی تمام پرتقال ها بیان مسئله مسئله "حداقل زمان لازم برای پوسیدگی تمام پرتقال ها" بیانگر این است که به شما یک آرایه 2 بعدی داده می شود ، هر سلول دارای یکی از سه مقدار ممکن 0 ، 1 یا 2. 0 به معنای سلول خالی است. 1 به معنای یک پرتقال تازه است. 2 به معنی پرتقال فاسد است. اگر یک فاسد ...

ادامه مطلب

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

ادامه مطلب

سوالات دیگر Adobe

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

ادامه مطلب

سوال 219. حاوی راه حل تکراری 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] خروجی: ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 235. راه حل LeetCode رشته های ایزومورف بیان مسئله رشته های هم شکل LeetCode راه حل - با توجه به دو رشته s و t، مشخص کنید که آیا آنها هم شکل هستند. اگر بتوان کاراکترهای موجود در s را برای بدست آوردن t جایگزین کرد، دو رشته s و t هم شکل هستند. با حفظ ترتیب کاراکترها، باید همه موارد یک کاراکتر با کاراکتر دیگری جایگزین شود. هیچ دو شخصیتی نمی توانند به ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 245. راه حل مجموع فاصله همینگ LeetCode بیان مسئله: مجموع فاصله همینگ LeetCode راه حل: با توجه به اعداد آرایه اعداد صحیح، مجموع فواصل همینگ بین تمام جفت اعداد صحیح را بر حسب اعداد برگردانید. فاصله همینگ بین دو عدد صحیح تعداد موقعیت هایی است که بیت های مربوطه در آنها متفاوت هستند. مثال 1: ورودی: nums = [4,14,2،6،XNUMX] خروجی: XNUMX توضیح: در نمایش باینری، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 248. بزرگترین جمع قابل تقسیم بر سه راه حل LeetCode بیان مسئله: بزرگترین مجموع بخش پذیر بر سه LeetCode راه حل: اعداد آرایه از اعداد صحیح داده شده است، ما باید حداکثر مجموع ممکن عناصر آرایه را پیدا کنیم که بر سه بخش پذیر باشد. مثال 1: ورودی: nums = [3,6,5,1,8،18،3،6،1] خروجی: XNUMX توضیح: اعداد XNUMX، XNUMX، XNUMX و ... را انتخاب کنید.

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 252. K امین عامل n راه حل Leetcode بیان مسئله ضریب k ام از n راه حل لیتکد: بیان می کند که دو عدد صحیح مثبت n و k به شما داده می شود. یک ضریب یک عدد صحیح n به عنوان یک عدد صحیح i تعریف می شود که در آن n% i == 0. فهرستی از همه عوامل n را در نظر بگیرید که به ترتیب صعودی مرتب شده اند، ضریب k را در این لیست برگردانید یا اگر n کمتر از k باشد، 1- را برگردانید. عوامل. مثال 1: ورودی: ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 256. الحاق راه حل آرایه LeetCode بیان مسئله: الحاق آرایه LeetCode راه حل - با توجه به یک آرایه صحیح به طول n، می خواهید یک آرایه به طول 2n ایجاد کنید که در آن ans[i] == nums[i] و ans[i + n] == nums[ i] برای 0 <= i < n (0-شاخص شده). به طور خاص، ans به هم پیوستگی دو آرایه nums است. آرایه ans را برگردانید. مثال : مثال 1 ورودی: nums = [1,2,1،1,2,1,1,2,1،XNUMX] خروجی: [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] توضیح: آرایه ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 261. درخت باینری را از راه حل LeetCode Traversal Preorder و Postorder بسازید بیانیه مشکل ساخت درخت دودویی از پیمایش پیش‌order و پس‌ترتیب راه‌حل LeetCode – با توجه به دو آرایه عدد صحیح، preorder و postorder که در آن preorder پیمایش پیش‌ترتیب یک درخت باینری از مقادیر متمایز است و postorder پیمایش پس‌ترتب از همان درخت است، باینری را بازسازی و برگردانید. درخت اگر چندین پاسخ وجود دارد، می توانید هر یک از آنها را برگردانید. ورودی: پیش سفارش ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 278. تعیین اینکه آیا ماتریس را می توان با چرخش حل LeetCode به دست آورد یا خیر بیان مسئله تعیین اینکه آیا ماتریس را می توان با چرخش به دست آورد راه حل LeetCode - با توجه به دو ماتریس باینری nxn و هدف، اگر می توان با چرخش حصیر در افزایش 90 درجه، ماتریس را برابر با هدف یا در غیر این صورت false کرد، مقدار true را برگردانید. نمونه‌های ورودی: mat = [[0,1],[1,0]]، هدف = [[1,0],[0,1]] خروجی: true توضیح: ما می‌توانیم حصیر را 90 درجه در جهت عقربه‌های ساعت بچرخانیم تا تشک برابر شود ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 288. برش های حسابی II - حل LeetCode بعدی بیان مسئله: برش‌های حسابی II - حل LeetCode دنباله‌ای - با توجه به آرایه‌ای صحیح از اعداد، تعداد تمام زیر دنباله‌های حسابی اعداد را برگردانید. دنباله ای از اعداد اگر حداقل از سه عنصر تشکیل شده باشد و تفاوت بین هر دو عنصر متوالی یکسان باشد، حساب نامیده می شود. برای ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 300. افزایش راه حل LeetCode زیر دنباله سه گانه بیان مسئله: افزایش سه گانه زیر دنباله ای راه حل LeetCode - با توجه به اعداد آرایه اعداد صحیح، اگر سه شاخص (i, j, k) وجود داشته باشد به طوری که i < j < k و nums[i] < nums[j] < nums وجود داشته باشد، مقدار true را برگردانید. [k]. اگر چنین شاخص هایی وجود نداشت، false را برگردانید. مثال: مثال 1: ورودی: اعداد = [2,1,5,0,4,6،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] خروجی: درست توضیح: ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 303. مبادله گره ها در یک راه حل Leetcode لیست پیوندی بیانیه مشکل مبادله گره ها در یک لیست پیوندی راه حل Leetcode - به شما سر یک لیست پیوندی و یک عدد صحیح k داده می شود. پس از تعویض مقادیر گره k ام از ابتدا و گره k ام، سر لیست پیوندی را برگردانید. پایان (لیست 1-نمایه شده است). مثال: ورودی: head = [1,2,3,4,5،2،XNUMX،XNUMX،XNUMX]، k = XNUMX ...

ادامه مطلب

سوال 304. حداکثر تعداد لبه ها را حذف کنید تا نمودار Leetcode کاملاً قابل عبور باشد بیان مسئله حذف حداکثر تعداد یال ها برای حفظ نمودار کاملاً قابل عبور راه حل Leetcode- آلیس و باب یک نمودار غیر جهت دار از n گره و 3 نوع یال دارند: نوع 1: فقط توسط Alice قابل عبور است. نوع 2: فقط باب می تواند از آن عبور کند. نوع 3: قابل عبور توسط هر دو ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 316. راه حل LeetCode برج شامپاین بیان مسئله راه حل LeetCode برج شامپاین - لیوان ها را در یک هرم روی هم می چینیم، که در آن ردیف اول 1 لیوان، ردیف دوم 2 لیوان، و به همین ترتیب تا ردیف 100 ادامه می دهیم. در هر لیوان یک فنجان شامپاین وجود دارد. سپس مقداری شامپاین در لیوان اول در بالا ریخته می شود. وقتی بالاترین لیوان پر است، هر ...

ادامه مطلب

سوال 317. حل بیت کد و محدوده اعداد بیان مسئله به صورت بیتی و محدوده اعداد راه حل LeetCode - با توجه به 2 عدد چپ و راست که محدوده [چپ، راست] را نشان می دهند، باید به صورت بیتی AND از تمام اعداد از چپ به راست (هر دو شامل) مثال ها و توضیح مثال 1: ورودی: چپ = 5، راست = 7 ...

ادامه مطلب

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

ادامه مطلب

سوال 319. راه حل LeetCode مربع کامل معتبر بیان مسئله معتبر مربع کامل LeetCode راه حل - با یک عدد صحیح مثبت، تابعی بنویسید که اگر num یک مربع کامل باشد، مقدار True را برمی گرداند، در غیر این صورت False. پیگیری: از هیچ تابع کتابخانه داخلی مانند sqrt استفاده نکنید. ورودی: num = 16 خروجی: درست توضیح یک مرز برای حل ما ثابت است. برای هر تعداد ...

ادامه مطلب

سوال 320. دو آرایه فرعی غیر همپوشانی را پیدا کنید که هر کدام با راه حل LeetCode جمع هدف بیان مسئله یافتن دو آرایه فرعی غیر همپوشانی هر کدام با مجموع هدف راه حل LeetCode - «یافتن دو آرایه فرعی غیر همپوشانی هر کدام با مجموع هدف» بیان می کند که یک عدد آرایه صحیح و یک هدف صحیح به شما داده می شود، وظیفه اینجاست برای پیدا کردن دو زیرآرایه غیر همپوشانی از اعداد آرایه به طوری که ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 330. راه حل LeetCode طولانی ترین زیر رشته با حداکثر K کاراکتر متمایز بیان مسئله طولانی ترین زیررشته با حداکثر K کاراکتر متمایز راه حل LeetCode - با توجه به رشته S و یک عدد صحیح K، طول طولانی ترین زیررشته S را که حداکثر دارای K کاراکتر متمایز است برگردانید. مثال: مورد آزمایشی 1: ورودی: S = "bacc" K = 2 خروجی: 3 مورد آزمایشی 2: ورودی: S = "ab" ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 345. راه حل کدگذاری فاصله Hamming بیان مسئله در این مسئله ، دو عدد صحیح A و B به ما داده می شود و هدف یافتن فاصله هم زدن بین اعداد صحیح داده شده است. عدد صحیح بزرگتر از / برابر با 0 و کمتر از 231 است مثال اول عدد صحیح = 5 ، عدد صحیح دوم = 2 3 اولین عدد صحیح ...

ادامه مطلب

سوال 346. راه حل کد کد عنوان ستون اکسل بیان مسئله در این مسئله یک عدد صحیح مثبت ارائه شده است که نشان دهنده تعداد ستون یک صفحه اکسل است ، ما باید عنوان ستون مربوطه خود را همانطور که در یک صفحه اکسل نشان داده شده است ، برگردانیم. مثال شماره 1 28 "AB" # 2 701 "ZY" رویکرد این مسئله عکس مسئله در ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 350. حداکثر عمق محلول کد باینری درخت بیان مسئله در مسئله یک درخت باینری داده می شود و ما باید حداکثر عمق درخت داده شده را پیدا کنیم. حداکثر عمق یک درخت باینری تعداد گره ها در طول طولانی ترین مسیر از گره ریشه به پایین ترین گره برگ است. مثال 3 / ...

ادامه مطلب

سوال 351. چرخش لیست راه حل کد مشکل Rotate List Leetcode Solution یک لیست پیوندی و یک عدد صحیح برای ما فراهم می کند. به ما گفته می شود که لیست پیوندی را با k مکان به سمت راست بچرخانید. بنابراین اگر یک لیست پیوندی k مکان را به سمت راست بچرخانیم ، در هر مرحله آخرین عنصر را از ...

ادامه مطلب

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

ادامه مطلب

سوال 353. راه حل Difference Leetcode را پیدا کنید بیان مسئله در مسئله "Find the Difference" به ما دو رشته s و t داده می شود. رشته t با پر کردن تصادفی کاراکترهای رشته s و افزودن یک کاراکتر در موقعیت تصادفی تولید می شود. وظیفه ما کشف شخصیت است که در رشته t اضافه شده است. ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 361. گره Nth را از انتهای لیست پیوند داده شده حذف کنید بیان مسئله مسئله "حذف گره Nth از انتهای لیست پیوند داده شده" بیان می کند که به شما یک لیست پیوند داده شده با چند گره داده شده است. اکنون باید nth گره را از انتهای لیست پیوند داده شده حذف کنید. مثال 2-> 3-> 4-> 5-> 6-> 7 گره 3 را از آخر 2-> 3-> 4-> 6-> 7 حذف کنید توضیح: ...

ادامه مطلب

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

ادامه مطلب

سوال 363. شماره پالیندروم بیان مسئله مسئله "شماره Palindrome" بیان می کند که به شما یک عدد صحیح داده می شود. بررسی کنید که آیا این یک palindrome است یا نه. بدون تبدیل عدد داده شده به رشته ، این مسئله را حل کنید. مثال 12321 true توضیح 12321 یک عدد palindrome است زیرا وقتی 12321 را معکوس کنیم 12321 را می دهد ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 366. طولانی ترین عواقب فزاینده آرایه ای از اعداد صحیح برای ما در نظر گرفته نشده است که مرتب نشده است و ما باید بیشترین دنباله افزایش را پیدا کنیم. دنباله نیازی به پی در پی نیست دنباله باید در حال افزایش باشد بیایید با چند مثال این موضوع را بهتر درک کنیم. مثال ورودی [9 ، 2 ، 5 ، 3 ، 7 ، 10 ، 8] خروجی 4 ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 371. تعداد 1 بیت همه ما درباره وزن هممینگ یک عدد دودویی شنیده ایم. Hamming weight تعداد بیت / 1 ثانیه تنظیم شده در یک عدد باینری است. در این مسئله Number Of 1 bits باید وزن هم زدن عدد داده شده را پیدا کنیم. تعداد مثال = 3 نمایش دودویی = 011 ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 377. اعداد خود تقسیم یک عدد به عنوان اعداد خود تقسیم کننده شناخته می شود اگر - 1. تعدیل هر رقم عدد با عدد صفر باشد. 2. عدد باید شامل همه رقم های غیر صفر باشد. به عنوان مثال - 128 128٪ 1 = 0، 128٪ 2 = 0، 128٪ 8 = 0 ...

ادامه مطلب

سوال 378. یک لیست پیوندی را معکوس کنید بیان مسئله مسئله "معکوس کردن یک لیست پیوند داده شده" بیان می کند که رئیس لیست پیوند داده شده به ما داده می شود. ما باید لیست پیوندی را با تغییر دادن پیوندهای بین آنها معکوس کنیم و سر لیست پیوند خورده را برگردانیم. مثال 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 توضیح ما پیوند داده شده را برعکس کرده ایم ...

ادامه مطلب

سوال 379. Node Node را پیدا کنید بیان مسئله در مسئله "Find Nth Node" ما یک لیست پیوندی داده ایم تا گره n را پیدا کنیم. این برنامه باید مقدار داده را در گره n چاپ کند. N شاخص صحیح ورودی است. مثال 3 1 2 3 4 5 6 3 رویکرد با توجه به لیست پیوند داده شده ...

ادامه مطلب

سوال 380. آخرین اتفاق را حذف کنید بیان مسئله در مسئله "حذف آخرین رخداد" ما یک لیست پیوند داده شده داریم. برنامه ای را برای حذف آخرین رخداد یک کلید داده شده از لیست پیوندی بنویسید. این لیست می تواند حاوی موارد تکراری باشد. مثال 1 2 3 5 2 10 1 2 3 5 2 رویکرد با توجه به ...

ادامه مطلب

Translate »