قفزة النجاة
الوصف
في عالم مليء بالعوائق الرقمية، أنت عالق في شبكة معقدة من النقاط، كل نقطة تحمل مفتاحًا للقفز إلى الأمام. مهمتك هي الوصول إلى النهاية، لكن الحذر مطلوب؛ بعض النقاط قد تعيق تقدمك إذا لم تُخطط جيدًا.
الخوارزمية التي ستكتبها ليست مجرد أداة، إنها شريان حياتك. كل قفزة تأخذك خطوة أقرب إلى النجاة من هذه المتاهة الرقمية. هل ستتمكن من تجاوز العقبات والوصول إلى الهدف؟ أم ستعلق في دوامة النقاط الميتة؟
لديك مصفوفة تحتوي على أرقام، حيث يمثل كل عنصر فيها الحد الأقصى للمسافة التي يمكن القفز إليها من تلك النقطة.
يجب أن تحدد ما إذا كان بالإمكان الوصول إلى نهاية المصفوفة باستخدام القفزات المسموح بها.
القواعد:
-
يمكن القفز فقط ضمن النطاق الذي يسمح به الرقم في العنصر الحالي.
-
إذا لم تتمكن من الوصول إلى أي نقطة إضافية، فالإجابة هي
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