سوالات مصاحبه کدگذاری Adobe


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

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 33. اعداد صحیح 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 ، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 56. زیر مجموعه ای برابر 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 را در نظر بگیرید ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

رشته سوالات Adobe

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 101. پرانتز معتبر در مسئله Valid P پرانتز ، رشته ای را ارائه داده ایم که فقط شامل نویسه های '(' ، ')' ، '{' ، '}' ، '[' و ']' است ، مشخص می کند که رشته ورودی معتبر است. یک رشته ورودی معتبر است اگر: براکت های باز باید توسط همان نوع براکت ها بسته شوند. () [] {} ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوالات درخت Adobe

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

س Quesالات نمودار Adobe

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

ادامه مطلب

سوالات پشته Adobe

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوالات صف Adobe

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

س Quesالات دیگر Adobe

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب