পাইথনে জাম্প গেম

मान लीजिए हमारे पास गैर-ऋणात्मक पूर्णांकों का एक सरणी है; हम सरणी के पहले सूचकांक पर प्रारंभ में स्थित हैं। दी गई सरणी में प्रत्येक तत्व उस स्थिति पर अधिकतम छलांग लंबाई का प्रतिनिधित्व करता है। हमें यह निर्धारित करना है कि क्या हम अंतिम सूचकांक तक पहुंचने में सक्षम हैं या नहीं। इसलिए यदि सरणी [2,3,1,1,4] की तरह है, तो आउटपुट true होगा। यह स्थिति 0 से 1 तक एक कदम कूदने जैसा है, फिर स्थिति 1 से अंत तक तीन कदम।

चरण देखते हैं −

• n := सरणी A की लंबाई - 1
• i := n - 1 से, -1 तक नीचे की ओर
  • यदि A[i] + i > n, तो n := i
• n = 0 होने पर true लौटाएं, अन्यथा false

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें −

उदाहरण

class Solution(object):    def canJump(self, nums):       n = len(nums)-1       for i in range(n-1,-1,-1):          if nums[i] + i>=n:             n = i       return n ==0 ob1 = Solution() print(ob1.canJump([2,3,1,1,4]))

इनपुट

[2,3,1,1,4]

आउटपुट

True