LintCode
حتى الآن (22/08/2016)، توجد 289 مشكلة في LintCode Online القاضي. عدد المشاكل يتزايد في الآونة الأخيرة. هنا تصنيف لجميع المشاكل 289 . لمزيد من المشاكل والحلول، يمكنك رؤية مستودع LeetCode-Solutions الخاص بي. سأستمر في التحديث للحصول على ملخص كامل وحلول أفضل. ترقبوا التحديثات.
الخوارزميات
- التلاعب بالبت
- صفيف
- خيط
- قائمة مرتبطة
- الرياضيات
- شجرة
- كومة
- طابور
- كومة
- جداول التجزئة
- هيكل البيانات
- نوع
- العودية
- البحث الثنائي
- اتساع البحث الأول
- العمق-البحث الأول
- التراجع
- أشجار البحث الثنائية
- البرمجة الديناميكية
- طماع
- تصميم اوو
- تصميم النظام
التلاعب بالبت
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 1 | مشكلة أ+ب | سي ++ | يا(1) | يا(1) | واسطة | | |
| 82 | رقم واحد | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 83 | رقم واحد II | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 84 | رقم واحد III | سي ++ | على) | يا(1) | واسطة | CTCI | |
| 142 | O(1) تحقق من قوة 2 | سي ++ | يا(1) | يا(1) | سهل | | |
| 179 | تحديث البتات | سي ++ | يا(1) | يا(1) | واسطة | CTCI | |
| 181 | قطع الوجه | سي ++ | يا(1) | يا(1) | سهل | CTCI | |
| 196 | العثور على الرقم المفقود | سي ++ | على) | يا(1) | واسطة | | |
| 365 | العد 1 في ثنائي | سي ++ | يا(1) | يا(1) | سهل | CTCI | |
صفيف
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 6 | دمج المصفوفة التي تم فرزها | سي ++ | يا (م + ن) | يا(1) | سهل | LeetCode | مؤشران |
| 8 | تدوير السلسلة | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 9 | فيز باز | سي ++ | على) | يا(1) | سهل | | |
| 30 | إدراج الفاصل الزمني | سي ++ | على) | يا(1) | سهل | ليت كود، برنامج التحصين الموسع | |
| 31 | مصفوفة التقسيم | سي ++ | على) | يا(1) | واسطة | | مؤشران |
| 32 | الحد الأدنى من السلسلة الفرعية للنافذة | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 38 | ابحث في مصفوفة ثنائية الأبعاد II | سي ++ | يا (م + ن) | يا(1) | واسطة | برنامج التحصين الموسع | |
| 39 | استعادة الصفيف المصنف الذي تم استدارته | سي ++ | على) | يا(1) | سهل | | |
| 46 | رقم الأغلبية | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 47 | الأغلبية رقم 2 | سي ++ | على) | يا(1) | واسطة | برنامج التحصين الموسع | |
| 48 | الأغلبية رقم III | سي ++ | على) | نعم) | واسطة | برنامج التحصين الموسع | |
| 49 | فرز الحروف حسب الحالة | سي ++ | على) | يا(1) | واسطة | | مؤشران |
| 50 | منتج المصفوفة يستبعد نفسه | سي ++ | على) | يا(1) | سهل | | |
| 51 | التقليب السابق | سي ++ | على) | يا(1) | واسطة | | |
| 52 | التقليب التالي | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 57 | 3 مجموع | سي ++ | يا (ن ^ 2) | يا(1) | واسطة | LeetCode | مؤشران، فرز |
| 58 | 4 مجموع | سي ++ | يا (ن ^ 3) | يا(1) | واسطة | LeetCode | التجزئة |
| 59 | 3 مجموع الأقرب | سي ++ | يا (ن ^ 2) | يا(1) | واسطة | LeetCode | مؤشران، فرز |
| 64 | دمج المصفوفة المرتبة II | سي ++ | يا (م + ن) | يا(1) | سهل | LeetCode | مؤشران |
| 100 | إزالة التكرارات من المصفوفة التي تم فرزها | سي ++ | على) | يا(1) | سهل | LeetCode | مؤشران |
| 101 | إزالة التكرارات من Sorted Array II | سي ++ | على) | يا(1) | سهل | LeetCode | مؤشران |
| 133 | أطول الكلمات | سي ++ | على) | على) | سهل | | |
| 144 | تشذير الأرقام الإيجابية والسلبية | سي ++ | على) | يا(1) | واسطة | | مؤشران |
| 161 | تدوير الصورة | سي ++ | يا (ن ^ 2) | يا(1) | واسطة | LeetCode | |
| 162 | تعيين أصفار المصفوفة | سي ++ | يا (م * ن) | يا(1) | واسطة | LeetCode | |
| 172 | إزالة العنصر | سي ++ | على) | يا(1) | سهل | LeetCode | مؤشران |
| 185 | مصفوفة متعرجة اجتياز | سي ++ | يا (م * ن) | يا(1) | سهل | | |
| 189 | أول إيجابية مفقودة | سي ++ | على) | يا(1) | سهل | ليت كود، برنامج التحصين الموسع | التجزئة |
| 190 | التقليب التالي الثاني | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 200 | أطول سلسلة فرعية متناوبة | سي ++ | على) | على) | واسطة | LeetCode | Manacher's Algorithm |
| 363 | حبس مياه الأمطار | سي ++ | على) | يا(1) | واسطة | LeetCode | مؤشران، صعبة |
| 373 | مصفوفة التقسيم حسب الفردية والزوجية | سي ++ | على) | يا(1) | سهل | | مؤشران |
| 374 | مصفوفة لولبية | سي ++ | يا (م * ن) | يا(1) | واسطة | LeetCode | |
| 381 | المصفوفة الحلزونية II | سي ++ | يا (ن ^ 2) | يا(1) | واسطة | LeetCode | |
| 382 | عدد المثلثات | سي ++ | يا (ن ^ 2) | يا(1) | واسطة | | مؤشران |
| 383 | حاوية تحتوي على معظم الماء | سي ++ | على) | يا(1) | واسطة | ليت كود، برنامج التحصين الموسع | مؤشران |
| 388 | تسلسل التقليب | سي ++ | يا (ن ^ 2) | على) | واسطة | LeetCode | |
| 389 | سودوكو صالحة | سي ++ | يا(9^2) | يا(9) | سهل | LeetCode | |
| 404 | مجموع المصفوفات الفرعية II | سي ++ | يا (تسجيل الدخول) | على) | صعب | | مؤشران، بحث ثنائي |
| 405 | مجموع المصفوفة الفرعية | سي ++ | يا (م * ن ^ 2) | يا (م) | صعب | | التجزئة |
| 406 | الحد الأدنى لحجم مجموع المصفوفة الفرعية | سي ++ | على) | يا(1) | واسطة | LeetCode | مؤشران، بحث ثنائي |
| 539 | تحريك الأصفار | سي ++ | على) | يا(1) | سهل | LeetCode | مؤشران |
خيط
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 13 | strStr | سي ++ | يا (ن + ك) | نعم) | سهل | LeetCode | KMP Algorithm |
| 53 | عكس الكلمات في سلسلة | سي ++ | على) | يا(1) | سهل | ليت كود، برنامج التحصين الموسع | |
| 54 | سلسلة إلى عدد صحيح (اتوي) | سي ++ | على) | يا(1) | صعب | LeetCode | |
| 55 | قارن السلاسل | سي ++ | على) | يا (ج) | سهل | | |
| 78 | أطول بادئة مشتركة | سي ++ | على) | يا(1) | واسطة | | |
| 157 | شخصيات فريدة | سي ++ | على) | يا(1) | سهل | CTCI | |
| 158 | سلسلتان عبارة عن الجناس الناقصة | سي ++ | على) | يا(1) | سهل | | |
| 171 | الجناس الناقصة | سي ++ | يا (ن * كلوجك) | يا (م) | سهل | ليت كود، برنامج التحصين الموسع | |
| 212 | استبدال الفضاء | سي ++ | على) | يا(1) | سهل | | |
| 407 | زائد واحد | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 408 | إضافة ثنائي | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 415 | متناظرة صالحة | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 417 | رقم صالح | سي ++ | على) | يا(1) | صعب | LeetCode | أتمتة |
| 420 | احسب وقل | سي ++ | يا (ن * 2 ^ ن) | يا (2 ^ ن) | سهل | LeetCode | |
| 422 | طول الكلمة الأخيرة | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 524 | الوسادة اليسرى | سي ++ | يا (ع + ن) | يا(1) | سهل | LeetCode | |
قائمة مرتبطة
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 16 | دمج قائمتين مرتبة | سي ++ | على) | يا(1) | سهل | ليت كود، برنامج التحصين الموسع | |
| 35 | عكس القائمة المرتبطة | سي ++ | على) | يا(1) | سهل | ليت كود، برنامج التحصين الموسع | |
| 36 | عكس القائمة المرتبطة II | سي ++ | على) | يا(1) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 96 | قائمة التقسيم | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 98 | قائمة الفرز | سي ++ | يا (تسجيل الدخول) | يا (تسجيل الدخول) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 99 | قائمة إعادة الترتيب | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 102 | دورة القائمة المرتبطة | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 103 | القائمة المرتبطة، الدورة الثانية | سي ++ | على) | يا(1) | صعب | LeetCode | |
| 104 | دمج القوائم المصنفة | سي ++ | يا (ن * سجل) | يا(1) | واسطة | LeetCode | كومة وتقسيم وقهر |
| 105 | انسخ القائمة بمؤشر عشوائي | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 106 | تحويل القائمة المصنفة إلى شجرة بحث ثنائية | سي ++ | على) | يا (تسجيل الدخول) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 112 | إزالة التكرارات من القائمة المصنفة | سي ++ | على) | يا(1) | سهل | ليت كود، برنامج التحصين الموسع | |
| 113 | إزالة التكرارات من القائمة المصنفة II | سي ++ | على) | يا(1) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 166 | من Nth إلى العقدة الأخيرة في القائمة | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 167 | مجموع قائمتين | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 170 | تدوير القائمة | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 173 | قائمة فرز الإدراج | سي ++ | يا (ن ^ 2) | يا(1) | سهل | LeetCode | |
| 174 | قم بإزالة العقدة N من نهاية القائمة | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 223 | قائمة متناظرة مرتبطة | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 372 | حذف العقدة الموجودة في منتصف القائمة المرتبطة بشكل فردي | سي ++ | يا(1) | يا(1) | سهل | CTCI | |
| 380 | تقاطع قائمتين مرتبطتين | سي ++ | يا (م + ن) | يا(1) | سهل | LeetCode | |
| 450 | العقد العكسية في مجموعة k | سي ++ | على) | يا(1) | صعب | LeetCode | |
| 451 | مبادلة العقد في أزواج | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 452 | إزالة عناصر القائمة المرتبطة | سي ++ | على) | يا(1) | ساذج | LeetCode | |
| 511 | مبادلة عقدتين في القائمة المرتبطة | سي ++ | على) | يا(1) | واسطة | | |
شجرة
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 7 | تسلسل الشجرة الثنائية | سي ++ | على) | أوه) | واسطة | | |
| 85 | إدراج عقدة في شجرة بحث ثنائية | سي ++ | أوه) | يا(1) | سهل | | |
| 88 | أدنى سلف مشترك | سي ++ | على) | أوه) | واسطة | برنامج التحصين الموسع | |
| 175 | عكس الشجرة الثنائية | سي ++ | على) | أوه) | سهل | LeetCode | |
| 442 | تنفيذ تري | سي ++ | على) | يا(1) | واسطة | LeetCode | حاول |
كومة
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 12 | مين ستاك | سي ++ | على) | يا(1) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 40 | تنفيذ قائمة الانتظار بواسطة مكدسين | سي ++ | O(1)، مطفأة | على) | واسطة | برنامج التحصين الموسع | |
| 66 | اجتياز الطلب المسبق للشجرة الثنائية | سي ++ | على) | يا(1) | سهل | ليت كود، برنامج التحصين الموسع | Morris Traversal |
| 67 | اجتياز ترتيب الشجرة الثنائية | سي ++ | على) | يا(1) | سهل | ليت كود، برنامج التحصين الموسع | Morris Traversal |
| 68 | اجتياز الشجرة الثنائية بعد الطلب | سي ++ | على) | يا(1) | سهل | ليت كود، برنامج التحصين الموسع | Morris Traversal |
| 122 | أكبر مستطيل في الرسم البياني | سي ++ | على) | على) | صعب | ليت كود، برنامج التحصين الموسع | المكدس الصاعد |
| 126 | ماكس تري | سي ++ | على) | على) | صعب | | كومة تنازلية |
| 367 | بناء شجرة التعبير | سي ++ | على) | على) | صعب | | |
| 368 | تقييم التعبير | سي ++ | على) | على) | صعب | | |
| 369 | تحويل التعبير إلى التدوين البولندي | سي ++ | على) | على) | صعب | | |
| 370 | تحويل التعبير إلى عكس التدوين البولندي | سي ++ | على) | على) | صعب | | |
| 421 | تبسيط المسار | سي ++ | على) | على) | واسطة | LeetCode | |
| 423 | أقواس صالحة | سي ++ | على) | على) | سهل | LeetCode | |
| 424 | تقييم التدوين البولندي العكسي | سي ++ | على) | على) | واسطة | LeetCode | |
| 473 | إضافة وبحث في الكلمة | سي ++ | يا (دقيقة (ن، ح)) | يا (دقيقة (ن، ح) | واسطة | LeetCode | حاول |
| 510 | المستطيل الأقصى | سي ++ | يا (م * ن) | على) | صعب | LeetCode | المكدس الصاعد |
| 528 | تسوية مكرر القائمة المتداخلة | سي ++ | على) | أوه) | واسطة | LeetCode | |
طابور
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 362 | نافذة منزلقة الحد الأقصى | سي ++ | على) | نعم) | صعب | برنامج التحصين الموسع | ديك، تريكي |
كومة
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 4 | الرقم القبيح الثاني | سي ++ | على) | يا(1) | واسطة | CTCI | بي إس تي، كومة |
| 81 | متوسط دفق البيانات | سي ++ | يا (تسجيل الدخول) | على) | صعب | برنامج التحصين الموسع | بي إس تي، كومة |
| 130 | هيابي | سي ++ | على) | يا(1) | واسطة | | |
| 364 | محاصرة مياه الأمطار II | سي ++ | O(م * ن * (سجل + تسجيل الدخول)) | يا (م * ن) | صعب | | BFS، كومة، صعبة |
| 518 | رقم قبيح للغاية | سي ++ | يا (ن * ك) | يا (ن + ك) | واسطة | LeetCode | بي إس تي، كومة |
جداول التجزئة
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 56 | 2 مجموع | سي ++ | على) | على) | واسطة | LeetCode | |
| 124 | أطول تسلسل على التوالي | سي ++ | على) | على) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 128 | وظيفة التجزئة | سي ++ | على) | يا(1) | سهل | | |
| 129 | إعادة صياغة | سي ++ | على) | على) | واسطة | | |
| 138 | مجموع المصفوفة الفرعية | سي ++ | على) | على) | سهل | | |
| 186 | ماكس النقاط على الخط | سي ++ | يا (ن ^ 2) | على) | واسطة | LeetCode | |
| 211 | التقليب سلسلة | سي ++ | على) | يا(1) | سهل | | |
| 384 | أطول سلسلة فرعية بدون تكرار الأحرف | سي ++ | على) | يا(1) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 386 | أطول سلسلة فرعية تحتوي على معظم الأحرف المميزة K | سي ++ | على) | على) | واسطة | | |
| 432 | ابحث عن المكون المتصل الضعيف في الرسم البياني الموجه | سي ++ | يا (تسجيل الدخول) | على) | واسطة | | العثور على الاتحاد |
| 434 | عدد الجزر II | سي ++ | نعم) | نعم) | صعب | | العثور على الاتحاد |
| 488 | رقم سعيد | سي ++ | نعم) | نعم) | سهل | LeetCode | |
| 547 | تقاطع مصفوفتين | سي ++ | يا (م + ن) | يا (دقيقة (م، ن)) | سهل | برنامج التحصين الموسع (EPI)، ليت كود | مؤشران، بحث ثنائي |
| 548 | تقاطع مصفوفتين II | سي ++ | يا (م + ن) | يا (دقيقة (م، ن)) | سهل | برنامج التحصين الموسع (EPI)، ليت كود | مؤشران، بحث ثنائي |
هيكل البيانات
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 134 | ذاكرة التخزين المؤقت LRU | سي ++ | يا(1) | نعم) | صعب | ليت كود، برنامج التحصين الموسع | القائمة، هاش |
الرياضيات
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 2 | الأصفار الزائدة | سي ++ | يا(1) | يا(1) | سهل | LeetCode | |
| 3 | أعداد الأرقام | سي ++ | يا(1) | يا(1) | واسطة | CTCI | |
| 114 | مسارات فريدة من نوعها | سي ++ | يا (دقيقة (م، ن)) | يا(1) | سهل | ليت كود، CTCI | موانئ دبي، الرياضيات |
| 163 | أشجار البحث الثنائية الفريدة | سي ++ | على) | يا(1) | واسطة | CTCI | DP، الرياضيات، Catalan Number |
| 180 | التمثيل الثنائي | سي ++ | يا(1) | يا(1) | صعب | CTCI | |
| 197 | مؤشر التقليب | سي ++ | يا (ن ^ 2) | يا(1) | سهل | | |
| 198 | مؤشر التقليب II | سي ++ | يا (ن ^ 2) | على) | واسطة | | |
| 394 | عملات معدنية في الخط | سي ++ | يا(1) | يا(1) | سهل | | |
| 411 | كود رمادي | سي ++ | يا (2 ^ ن) | يا(1) | واسطة | LeetCode | |
| 413 | عكس عدد صحيح | سي ++ | يا(1) | يا(1) | واسطة | LeetCode | |
| 414 | قسمة عددين صحيحين | سي ++ | يا(1) | يا(1) | واسطة | LeetCode | |
| 418 | عدد صحيح إلى الرومانية | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 419 | الرومانية إلى عدد صحيح | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 428 | الأسرى (س، ن) | سي ++ | يا(1) | يا(1) | واسطة | LeetCode | |
| 445 | تشابه جيب التمام | سي ++ بايثون | على) | يا(1) | سهل | | |
| 517 | رقم قبيح | سي ++ | يا(1) | يا(1) | سهل | سي تي سي آي، ليت كود | |
نوع
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 5 | Kth أكبر عنصر | سي ++ | يا (ن) ~ يا (ن ^ 2) | يا(1) | واسطة | برنامج التحصين الموسع | مؤشران، فرز سريع |
| 80 | متوسط | سي ++ | على) | يا(1) | سهل | برنامج التحصين الموسع | |
| 139 | مجموع المصفوفة الفرعية الأقرب | سي ++ | يا (تسجيل الدخول) | على) | واسطة | | نوع |
| 143 | فرز الألوان II | سي ++ | على) | يا(1) | واسطة | | |
| 148 | فرز الألوان | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 156 | دمج الفترات | سي ++ | يا (تسجيل الدخول) | يا(1) | سهل | ليت كود، برنامج التحصين الموسع | |
| 184 | أكبر رقم | سي ++ | يا (تسجيل الدخول) | يا(1) | واسطة | LeetCode | |
| 366 | فيبوناتشي | سي ++ | على) | يا(1) | سهل | | |
| 379 | إعادة ترتيب المصفوفة لإنشاء الحد الأدنى للعدد | سي ++ | يا (تسجيل الدخول) | يا(1) | واسطة | LeetCode | |
| 387 | أصغر الفرق | سي ++ | O(max(m, n) * log(min(m, n))) | يا(1) | واسطة | | مؤشران، بحث ثنائي |
| 399 | مشكلة الصواميل والمسامير | سي ++ | يا (تسجيل الدخول) | يا (تسجيل الدخول) | واسطة | | فرز سريع |
| 400 | الفجوة القصوى | سي ++ بايثون | على) | على) | صعب | LeetCode | فرز دلو |
| 463 | فرز الأعداد الصحيحة | سي ++ | يا (ن ^ 2) | يا(1) | سهل | | فرز الإدراج، فرز التحديد، فرز الفقاعة |
| 464 | فرز الأعداد الصحيحة II | سي ++ | يا (تسجيل الدخول) | على) | سهل | | دمج الفرز، فرز الكومة، فرز سريع |
| 507 | تذبذب النوع الثاني | سي ++ | يا (ن) في المتوسط | يا(1) | واسطة | LeetCode | التقسيم الثلاثي |
| 508 | فرز تذبذب | سي ++ | على) | يا(1) | واسطة | LeetCode | |
العودية
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 22 | قائمة تتسطح | سي ++ | على) | أوه) | سهل | | |
| 72 | إنشاء شجرة ثنائية من اجتياز الطلب الداخلي واجتياز ما بعد الطلب | سي ++ | على) | على) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 73 | إنشاء شجرة ثنائية من الطلب المسبق واجتياز الطلب | سي ++ | على) | على) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 93 | شجرة ثنائية متوازنة | سي ++ | على) | أوه) | سهل | LeetCode | |
| 94 | الحد الأقصى لمجموع مسار الشجرة الثنائية | سي ++ | على) | أوه) | واسطة | LeetCode | |
| 95 | التحقق من صحة شجرة البحث الثنائية | سي ++ | على) | أوه) | واسطة | LeetCode | |
| 97 | أقصى عمق للشجرة الثنائية | سي ++ | على) | أوه) | سهل | LeetCode | |
| 131 | مخطط البناء | سي ++ بايثون | يا (تسجيل الدخول) | على) | صعب | برنامج التحصين الموسع | فرز، بي إس تي |
| 140 | قوة سريعة | سي ++ | يا (تسجيل الدخول) | يا(1) | واسطة | | |
| 155 | الحد الأدنى لعمق الشجرة الثنائية | سي ++ | على) | أوه) | سهل | LeetCode | |
| 164 | أشجار البحث الثنائية الفريدة II | سي ++ | يا(ن * 4^ن / ن^(3/2)) | على) | واسطة | LeetCode | |
| 177 | تحويل المصفوفة المصنفة إلى شجرة بحث ثنائية بأقل ارتفاع | سي ++ | على) | يا (تسجيل الدخول) | سهل | LeetCode | |
| 201 | بناء شجرة القطاع | سي ++ | على) | أوه) | واسطة | | شجرة المقطع، BST |
| 202 | استعلام شجرة المقطع | سي ++ | أوه) | أوه) | واسطة | | شجرة المقطع، BST |
| 203 | تعديل شجرة المقطع | سي ++ | أوه) | أوه) | واسطة | | شجرة المقطع، BST |
| 205 | الحد الأدنى لعدد الفاصل الزمني | سي ++ | شجرة البناء: O(n) ، الاستعلام: (h) | أوه) | صعب | | شجرة المقطع، BST |
| 206 | مجموع الفاصل الزمني | سي ++ | بناء شجرة: O(n) ، الاستعلام: O(logn) | على) | صعب | | شجرة المقطع، BIT |
| 207 | الفاصل الزمني مجموع II | سي ++ | بناء شجرة: O(n) ، الاستعلام: O(logn) ، تعديل: O(logn) | على) | صعب | | شجرة المقطع، BIT |
| 245 | الشجرة الفرعية | سي ++ | يا (م * ن) | يا(1) | سهل | | Morris Traversal |
| 247 | استعلام شجرة المقطع II | سي ++ | أوه) | أوه) | صعب | | شجرة المقطع، BST |
| 248 | عدد العدد الأصغر | سي ++ | بناء شجرة: O(n) ، الاستعلام: O(logn) | أوه) | واسطة | | شجرة المقطع، BST |
| 371 | طباعة الأرقام عن طريق العودية | سي ++ | على) | على) | واسطة | | |
| 375 | استنساخ شجرة ثنائية | سي ++ | على) | أوه) | سهل | | |
| 378 | تحويل شجرة البحث الثنائية إلى قائمة مرتبطة بشكل مضاعف | سي ++ | على) | أوه) | واسطة | | |
| 439 | بناء شجرة الجزء II | سي ++ | على) | أوه) | واسطة | | شجرة المقطع، BST |
| 453 | تسوية الشجرة الثنائية إلى القائمة المرتبطة | سي ++ | على) | أوه) | سهل | LeetCode | |
| 469 | شجرة ثنائية متطابقة | سي ++ | على) | أوه) | سهل | | |
| 532 | أزواج عكسية | سي ++ | يا (تسجيل الدخول) | على) | واسطة | متغير من عدد أصغر قبل نفسه | بت، دمج الفرز |
| 535 | سارق المنزل الثالث | سي ++ | على) | أوه) | واسطة | LeetCode | |
البحث الثنائي
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 14 | الموقع الأول للهدف | سي ++ | يا (تسجيل الدخول) | يا(1) | سهل | | |
| 28 | ابحث في مصفوفة ثنائية الأبعاد | سي ++ | يا (سجل + تسجيل الدخول) | يا(1) | سهل | LeetCode | |
| 60 | البحث عن موضع الإدراج | سي ++ | يا (تسجيل الدخول) | يا(1) | سهل | LeetCode | |
| 61 | البحث عن نطاق | سي ++ | يا (تسجيل الدخول) | يا(1) | واسطة | LeetCode | |
| 62 | البحث في صفيف مرتبة تم استدارتها | سي ++ | يا (تسجيل الدخول) | يا(1) | واسطة | LeetCode | |
| 63 | البحث في الصفيف المصنف المُدار II | سي ++ | يا (تسجيل الدخول) | يا(1) | واسطة | LeetCode | |
| 65 | متوسط اثنين من المصفوفات المصنفة | سي ++ | يا (سجل (دقيقة (م، ن))) | يا(1) | صعب | ليت كود، برنامج التحصين الموسع | صعب |
| 74 | النسخة السيئة الأولى | سي ++ | يا (تسجيل الدخول) | يا(1) | واسطة | | |
| 75 | البحث عن عنصر الذروة | سي ++ | يا (تسجيل الدخول) | يا(1) | واسطة | LeetCode | |
| 76 | أطول زيادة لاحقة | سي ++ | يا (تسجيل الدخول) | على) | واسطة | CTCI | |
| 141 | الجذر التربيعي (خ) | سي ++ | يا (تسجيل الدخول) | يا(1) | سهل | LeetCode | |
| 159 | ابحث عن الحد الأدنى في المصفوفة المصنفة التي تم استدارتها | سي ++ | يا (تسجيل الدخول) | يا(1) | واسطة | LeetCode | |
| 160 | ابحث عن الحد الأدنى في الصفيف المصنف المُدار II | سي ++ | يا (تسجيل الدخول) | يا(1) | واسطة | LeetCode | |
| 183 | قطع الخشب | سي ++ | يا (نلوجل) | يا(1) | واسطة | | |
| 390 | البحث عن عنصر الذروة II | C++ جافا بايثون | يا (م + ن) | يا(1) | صعب | | |
| 437 | نسخ الكتب | سي ++ | يا (نلوجب) | يا(1) | صعب | يو في ايه 714 | |
اتساع البحث الأول
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 69 | اجتياز ترتيب مستوى الشجرة الثنائية | سي ++ | على) | على) | واسطة | LeetCode | بفس |
| 70 | اجتياز ترتيب مستوى الشجرة الثنائية II | سي ++ | على) | على) | واسطة | LeetCode | بفس |
| 71 | اجتياز ترتيب مستوى الشجرة الثنائية المتعرج | سي ++ | على) | على) | واسطة | LeetCode | بفس |
| 120 | سلم الكلمات | سي ++ | يا (ن * د) | يا (د) | واسطة | LeetCode | بفس |
| 121 | سلم الكلمات II | سي ++ | يا (ن * د) | يا (د) | صعب | LeetCode | BFS، التتبع الخلفي |
| 127 | الفرز الطوبولوجي | سي ++ | O(|V|+|E|) | يا(|ه|) | واسطة | | دي إف إس، بي إف إس |
| 137 | استنساخ الرسم البياني | سي ++ | O(|V|+|E|) | يا(|الخامس|) | واسطة | | بفس |
| 176 | الطريق بين العقدتين في الرسم البياني | سي ++ | على) | على) | واسطة | | دي إف إس، بي إف إس |
| 178 | الرسم البياني شجرة صالحة | سي ++ | O(|V| + |E|) | O(|V| + |E|) | واسطة | LeetCode | |
| 431 | ابحث عن المكون المتصل في الرسم البياني غير الموجه | سي ++ | على) | على) | واسطة | | بفس |
| 477 | المناطق المحيطة | سي ++ | يا (م * ن) | يا (م + ن) | واسطة | LeetCode | |
العمق-البحث الأول
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 90 | ك سوم الثاني | سي ++ | يا(ك * ج(ن، ك)) | نعم) | واسطة | | |
| 376 | مجموع مسار الشجرة الثنائية | سي ++ | على) | أوه) | سهل | LeetCode | |
| 433 | عدد الجزر | سي ++ | يا (م * ن) | يا (م * ن) | سهل | LeetCode | DFS |
| 480 | مسارات الشجرة الثنائية | سي ++ | يا (ن * ح) | أوه) | سهل | LeetCode | |
التراجع
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 15 | التباديل | سي ++ | يا (ن * ن!) | على) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 16 | التباديل II | سي ++ | يا (ن * ن!) | على) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 17 | مجموعات فرعية | سي ++ | يا (ن * 2 ^ ن) | يا(1) | واسطة | LeetCode | |
| 18 | المجموعات الفرعية II | سي ++ | يا (ن * 2 ^ ن) | يا(1) | واسطة | LeetCode | |
| 33 | ن-كوينز | سي ++ | يا (ن * ن!) | على) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 34 | ن-كوينز II | سي ++ | يا (ن * ن!) | على) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 123 | بحث عن الكلمات | سي ++ | يا (م * ن * ل) | يا (ل) | واسطة | LeetCode | |
| 132 | كلمة البحث الثاني | سي ++ | يا (م * ن * ل) | يا (ل) | صعب | | حاول، DFS |
| 135 | مجموع الجمع | سي ++ | يا (ك * ن ^ ك) | نعم) | واسطة | LeetCode | DFS |
| 136 | التقسيم المتناظر | سي ++ | يا (2 ^ ن) | على) | سهل | ليت كود، برنامج التحصين الموسع | |
| 152 | مجموعات | سي ++ | يا (ك * ن ^ ك) | نعم) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 153 | مجموع الجمع II | سي ++ | يا(ك * ج(ن، ك)) | نعم) | واسطة | LeetCode | DFS |
| 425 | مجموعات الحروف من رقم الهاتف | سي ++ | يا (ن * 4 ^ ن) | على) | واسطة | LeetCode | |
| 426 | استعادة عناوين IP | سي ++ | يا(1) | يا(1) | واسطة | LeetCode | |
| 427 | توليد الأقواس | سي ++ | يا(4^ن / ن^(3/2)) | على) | واسطة | LeetCode | |
أشجار البحث الثنائية
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 11 | نطاق البحث في شجرة البحث الثنائية | سي ++ | على) | أوه) | واسطة | برنامج التحصين الموسع | |
| 86 | مكرر شجرة البحث الثنائية | سي ++ | يا(1) | أوه) | صعب | LeetCode | |
| 87 | إزالة العقدة في شجرة البحث الثنائية | سي ++ | أوه) | أوه) | صعب | | |
| 249 | عد الرقم الأصغر قبل نفسه | سي ++ | يا (تسجيل الدخول) | على) | صعب | | BST، BIT، قسمة تسد، دمج الفرز |
| 360 | نافذة منزلقة متوسطة | سي ++ | يا(نلوجو) | يا (ث) | صعب | | بي إس تي، تريكي |
| 391 | عدد الطائرات في السماء | سي ++ | يا (تسجيل الدخول) | على) | سهل | | بي إس تي، كومة |
| 401 | Kth أصغر رقم في المصفوفة المرتبة | سي ++ | O(klog(min(m, n, k))) | يا (دقيقة (م، ن، ك)) | واسطة | | بي إس تي، كومة |
البرمجة الديناميكية
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 20 | مجموع النردات | سي ++ | يا (ن ^ 2) | على) | صعب | | |
| 29 | سلسلة التداخل | سي ++ | يا (م * ن) | يا (دقيقة (م، ن)) | واسطة | برنامج التحصين الموسع | |
| 43 | الحد الأقصى للصفيف الفرعي III | سي ++ | يا (ك * ن) | يا (ك * ن) | صعب | | |
| 77 | أطول لاحقة مشتركة | سي ++ | يا (م * ن) | يا (دقيقة (م، ن)) | واسطة | | |
| 79 | أطول سلسلة فرعية مشتركة | سي ++ | يا (م * ن) | يا (دقيقة (م، ن)) | واسطة | | |
| 89 | ك سوم | سي ++ | يا (ك * ن * ر) | يا (ن * ر) | صعب | | |
| 91 | الحد الأدنى لتكلفة التعديل | سي ++ | يا (ك * ن * ر) | نعم) | واسطة | | |
| 92 | حقيبة الظهر | سي ++ | يا (م * ن) | يا (م) | سهل | | |
| 107 | استراحة الكلمات | سي ++ | يا (ن * ل ^ 2) | على) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 108 | التقسيم المتناظر II | سي ++ | يا (ن ^ 2) | على) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 109 | مثلث | سي ++ | على) | على) | سهل | ليت كود، برنامج التحصين الموسع | |
| 110 | الحد الأدنى لمجموع المسار | سي ++ | يا (م * ن) | يا (دقيقة (م، ن)) | سهل | ليت كود، برنامج التحصين الموسع | |
| 111 | صعود السلالم | سي ++ | يا (تسجيل الدخول) | يا(1) | سهل | LeetCode | |
| 115 | المسارات الفريدة II | سي ++ | يا (م * ن) | يا (دقيقة (م، ن)) | سهل | ليت كود، CTCI | موانئ دبي، الرياضيات |
| 118 | عواقب متميزة | سي ++ | يا (م * ن) | يا (م) | واسطة | LeetCode | موانئ دبي |
| 119 | تحرير المسافة | سي ++ | يا (م * ن) | يا (دقيقة (م، ن)) | واسطة | ليت كود، CTCI | موانئ دبي |
| 125 | حقيبة الظهر II | سي ++ | يا (م * ن) | يا (م) | واسطة | | |
| 149 | أفضل وقت لشراء وبيع الأسهم | سي ++ | على) | يا(1) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 150 | أفضل وقت لشراء وبيع الأسهم II | سي ++ | على) | يا(1) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 151 | أفضل وقت لشراء وبيع الأسهم III | سي ++ | على) | يا(1) | واسطة | ليت كود، برنامج التحصين الموسع | |
| 154 | مطابقة التعبير العادي | سي ++ | يا (م * ن) | يا (م) | صعب | LeetCode | موانئ دبي، العودية |
| 168 | بالونات متفجرة | سي ++ | يا (ن ^ 3) | يا (ن ^ 2) | واسطة | LeetCode | |
| 191 | الحد الأقصى للصفيف الفرعي للمنتج | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 392 | سارق المنزل | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 393 | أفضل وقت لشراء وبيع الأسهم IV | سي ++ | يا (ك * ن) | نعم) | صعب | ليت كود، برنامج التحصين الموسع | |
| 395 | عملات معدنية في الخط الثاني | سي ++ | على) | يا(1) | واسطة | | |
| 396 | عملات معدنية في السطر الثالث | سي ++ | يا (ن ^ 2) | على) | صعب | | |
| 397 | أطول سلسلة لاحقة مستمرة ومتزايدة | سي ++ | على) | يا(1) | سهل | | |
| 398 | أطول متتالية مستمرة متزايدة II | سي ++ | يا (م * ن) | يا (م * ن) | صعب | | |
| 403 | مجموع المصفوفات الفرعية المستمر II | سي ++ | على) | يا(1) | واسطة | برنامج التحصين الموسع | |
| 430 | سلسلة التدافع | سي ++ | يا (ن ^ 4) | يا (ن ^ 3) | صعب | LeetCode | |
| 435 | مشكلة مكتب البريد | سي ++ | يا (ك * ن ^ 2) | على) | صعب | بي كي يو 1160 | |
| 436 | ساحة الأقصى | سي ++ | يا (م * ن) | على) | واسطة | LeetCode | |
| 512 | طرق فك التشفير | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 513 | المربعات المثالية | سي ++ | يا (ن * جذر (ن)) | على) | واسطة | LeetCode | |
| 514 | سياج الطلاء | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 515 | بيت الطلاء | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 516 | بيت الطلاء الثاني | سي ++ | يا (ن * ك) | نعم) | صعب | LeetCode | |
| 534 | سارق البيت الثاني | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 564 | حقيبة الظهر السادس | سي ++ | يا (ن * ر) | يا (ر) | واسطة | | |
طماع
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 41 | الحد الأقصى للصفيف الفرعي | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 42 | الحد الأقصى للصفيف الفرعي II | سي ++ | على) | على) | واسطة | | |
| 44 | الحد الأدنى للصفيف الفرعي | سي ++ | على) | يا(1) | سهل | | |
| 45 | الحد الأقصى لفرق المصفوفة الفرعية | سي ++ | على) | على) | واسطة | | |
| 116 | لعبة القفز | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 117 | لعبة القفز II | سي ++ | على) | يا(1) | واسطة | LeetCode | |
| 182 | حذف الأرقام | سي ++ | على) | على) | واسطة | | |
| 187 | محطة بنزين | سي ++ | على) | يا(1) | سهل | LeetCode | |
| 192 | مطابقة أحرف البدل | سي ++ | يا (م + ن) | يا(1) | صعب | LeetCode | الجشع، موانئ دبي، العودية |
| 402 | مجموع المصفوفات الفرعية المستمر | سي ++ | على) | يا(1) | واسطة | برنامج التحصين الموسع | |
| 412 | حلوى | سي ++ | على) | على) | صعب | LeetCode | طماع |
| 552 | إنشاء الحد الأقصى للرقم | سي ++ | O(ك * (م + ن + ك)) ~ O(ك * (م + ن + ك^2)) | يا(م + ن + ك^2) | صعب | LeetCode | الجشع، دي بي |
تصميم اوو
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 204 | سينجلتون | سي ++ | يا(1) | يا(1) | سهل | | |
| 208 | التحميل الزائد لمشغل المهمة (C++ فقط) | سي ++ | على) | يا(1) | واسطة | | |
| 496 | مصنع العاب | سي ++ | يا(1) | يا(1) | سهل | | |
| 497 | مصنع الشكل | سي ++ | يا(1) | يا(1) | سهل | | |
| 498 | موقف سيارات | سي ++ | يا (ن * م * ك) | يا (ن * م * ك) | صعب | CTCI | تصميم OO، لغة البيمبل، المؤشر الذكي |
تصميم النظام
| # | عنوان | حل | وقت | فضاء | صعوبة | علامة | ملحوظة |
|---|
| 501 | تويتر ميني | سي ++ | يا(كلوغو) | يا (ر + و) | واسطة | | |
