حلولي في كودرهب

قفزة النجاة

سهل5 نقاطرياضياتPython

الوصف

في عالم مليء بالعوائق الرقمية، أنت عالق في شبكة معقدة من النقاط، كل نقطة تحمل مفتاحًا للقفز إلى الأمام. مهمتك هي الوصول إلى النهاية، لكن الحذر مطلوب؛ بعض النقاط قد تعيق تقدمك إذا لم تُخطط جيدًا.

الخوارزمية التي ستكتبها ليست مجرد أداة، إنها شريان حياتك. كل قفزة تأخذك خطوة أقرب إلى النجاة من هذه المتاهة الرقمية. هل ستتمكن من تجاوز العقبات والوصول إلى الهدف؟ أم ستعلق في دوامة النقاط الميتة؟

لديك مصفوفة تحتوي على أرقام، حيث يمثل كل عنصر فيها الحد الأقصى للمسافة التي يمكن القفز إليها من تلك النقطة.

يجب أن تحدد ما إذا كان بالإمكان الوصول إلى نهاية المصفوفة باستخدام القفزات المسموح بها.

القواعد:

  • يمكن القفز فقط ضمن النطاق الذي يسمح به الرقم في العنصر الحالي.

  • إذا لم تتمكن من الوصول إلى أي نقطة إضافية، فالإجابة هي false.

  • إذا استطعت الوصول إلى نهاية المصفوفة، فالإجابة هي true.

أمثلة

المدخلاتالمخرجات المتوقعة
nums = [2,3,1,1,4]true
nums = [3,2,1,0,4]false
nums = [0]true
nums = [2,0,0]true

جرّب تحله في كودرهب

الحل

from typing import List

def canJump(nums: List[int]) -> bool:
    max_reach = 0
    for i, n in enumerate(nums):
        if i > max_reach:
            return False
        max_reach = max(max_reach, i + n)
        if max_reach >= len(nums) - 1:
            return True
    return True

في هذه الصفحة