سوالات مصاحبه برنامه نویسی اپل  


سوالات مصاحبه اپل
همچنین مشاهده کنید
سوالات مصاحبه C3 IoT

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

سوال 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 Interval را وارد کنید مسئله Insert Interval Leetcode Solution لیستی از برخی فواصل و یک بازه مجزا را برای ما فراهم می کند. سپس به ما گفته می شود که این بازه جدید را در لیست فواصل قرار دهید. بنابراین ، ممکن است فاصله جدید با فواصل قبلی که در لیست هستند تلاقی کند یا ممکن است ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 22. عناصر مکرر برتر K بیان مشکل در عناصر مکرر بالای K که یک آرایه nums [] داده ایم ، بیشترین عناصر k را پیدا کنید. مثالهای nums [] = {1، 1، 1، 2، 2، 3} k = 2 1 2 nums [] = {1} k = 1 1 رویکرد ساده برای عناصر K مکرر در بالا K ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 34. 3 جمع در مسئله 3 Sum ، ما یک آرایه از n عدد صحیح ارائه کرده ایم ، همه سه قلوهای منحصر به فرد را که مجموع آنها 0 است ، بیابید. مثال ورودی: nums = {-1 ، 0 ، 1 ، 2 ، -1 ، -4} خروجی: { -1 ، 0 ، 1} ، {-1 ، 2 ، -1} Naive Approach for 3 Sum problem رویکرد Brute force ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 57. یک آرایه مشخص را مرتب کنید بیان مسأله در مسئله "Shuffle a տվել آرایه داده شده" آرایه ای از اعداد صحیح ارائه کرده ایم. برنامه ای بنویسید که آرایه داده شده را مختل کند. یعنی عناصر آرایه را به طور تصادفی به هم می زند. قالب ورودی اولین خط حاوی عدد صحیح n. خط دوم شامل n عدد صحیح خروجی از فضا ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 65. پیک عنصر را از یک آرایه پیدا کنید بیان مسأله در مسئله "Find the Peak Element from a Array" یک آرایه ورودی از اعداد صحیح ارائه کرده ایم. عنصر اوج را پیدا کنید. در یک آرایه ، یک عنصر یک عنصر اوج است ، اگر عنصر از هر دو همسایه بزرگتر باشد. برای عناصر گوشه ، می توان تنها ...

ادامه مطلب

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

ادامه مطلب

سوال 67. حداکثر تعداد تکرار را در آرایه پیدا کنید بیان مشکل در مسئله "یافتن حداکثر تعداد تکرار در آرایه" ما یک آرایه مرتب نشده از اندازه N. داده ایم که آرایه داده شده شامل اعدادی در محدوده {0 ، k} است که در آن k <= N. عددی را که حداکثر عدد را پیدا می کند پیدا کنید بار در آرایه قالب ورودی ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 101. جایگزینی بعدی در مسئله جایگشت بعدی که ما یک کلمه ارائه کرده ایم ، واژگان بزرگتر_جامع آن را بیابید. خروجی مثال: str = "tutorialcup" خروجی: tutorialpcu ورودی: str = "nmhdgfecba" خروجی: nmheabcdfg ورودی: str = "الگوریتم ها" خروجی: algorithmm ورودی: str = "spoonfeed" خروجی: Permutation بعدی ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 111. رشته های ایزومورفیک رشته های ایزومورفیک - با توجه به دو رشته باید بررسی کنیم که آیا برای هر بار رخداد یک کاراکتر در رشته 1 ، نگاشت منحصر به فردی با کاراکترهای رشته 2 وجود دارد یا خیر. به طور خلاصه ، بررسی کنید که آیا نقشه برداری یک به یک وجود دارد یا نه. مثال ورودی str1 = "aab" str2 = "xxy" خروجی True ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوالات درخت اپل

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

سوال 135. شبیه سازی نمودار کلونینگ گراف چیست؟ امروز ما یک ارجاع به یک نمودار غیر جهت دار با خود داریم. چی کار باید بکنیم؟ بازگرداندن یک کپی عمیق از نمودار ارائه شده. اجازه دهید ساختار را بررسی کنیم: گره کلاس: شامل مقدار داده و همسایه های مربوط به هر ...

ادامه مطلب

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

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوالات صف اپل

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

س Otherالات دیگر اپل

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب