اذهب إلى المحتوى
  • 0

linked list in java

سارة الحميدي

السؤال

لدي سؤال في الlinked list في جافا اذا احد عرف يحله اتمنى ان يعلمني كيف حله

السؤال يقول 

اكتب عمليه تتلقى كباراميتر 

1)قائمه من نوع   < LinkedList< int

2)عدد طبيعيا N

العملية تحذف من القائمة جميع المقاطع التي تحتوي على الاقل N اعداد زوجية متعاقبة

مثال لدينا القائمة التالية والN هو 2

القائمة  مثال :

5-2-9-4-7-12-14-9

يجب ان نحذف ال12و14 لانها اعداد زوجيه متعاقبه  لتصبح القائمه كهذا  9-7-4-2-5

وايضا لدي سؤال ليس له علاقة باعلاه كيف يمكن ان نجد اكثر قيمه متكرره في السلسلة 

اتمنى الاجابه اذا علم الحل لهذا السؤال 

وشكرا مقدما

رابط هذا التعليق
شارك على الشبكات الإجتماعية

Recommended Posts

  • 0
بتاريخ On 5/3/2020 at 17:06 قال سارة الحميدي:

كيف يمكن ان نجد اكثر قيمه متكرره في السلسلة

الخطوات:

  1. تعريف بنية معطيات مناسبة لعد العناصر (العناصر لدينا من نوع int) مثل <array of int | Map<int,int
  2. التحرك على العقد في القائمة المترابطة وزيادة تكرار العنصر الموافق للقيمة ضمن بنية المعطيات المعرفة في (1)

 

بتاريخ On 5/3/2020 at 17:06 قال سارة الحميدي:

العملية تحذف من القائمة جميع المقاطع التي تحتوي على الاقل N اعداد زوجية متعاقبة

 

الخطوات:

  1. تعريف متحول من نمط int نخزن به أطول طول سلسلة متعاقبة من الأعداد الزوجية (و متحول يخزن طول السلسة الحالية التي نقوم بمعالجتها)
  2. تعريف متحول من نمط node يئشر على بداية أطول سلسلة متعاقبة من الأعداد الزوجية و متحول مشابه آخر لآخر عنصر فيها.
  3. تعريف الدالة التي تقوم ب:
  • المرور على القائمة المترابطة و اختبار العدد زوجي أو فردي 
  • في حال العدد الحالي زوجي: زيادة العدادات المعرفة في (1) في حال كانت السلسة الحالية أطول مما سبقها نقوم بتخزين العقدة البداية للسلسة الجزئية و طولها
  • اذا كان العدد فردي: نعالج نهاية السلسة في حال كانت هذه السلسة أطول مما قبلها (والتأكد من أن طول المجال أكبر من N)
  • عند الإنتهاء من المرور على العناصر نقوم بجعل عقدة البداية تؤشر على عقدة النهاية و المرور على العقد بينهما و حذف هذه العقد.
رابط هذا التعليق
شارك على الشبكات الإجتماعية

انضم إلى النقاش

يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.

زائر
أجب على هذا السؤال...

×   لقد أضفت محتوى بخط أو تنسيق مختلف.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   جرى استعادة المحتوى السابق..   امسح المحرر

×   You cannot paste images directly. Upload or insert images from URL.

  • إعلانات

  • تابعنا على



×
×
  • أضف...