मान लीजिए हमारे पास गैर-ऋणात्मक पूर्णांकों की एक सरणी है; हम सरणी के पहले इंडेक्स पर प्रारंभिक रूप से स्थित हैं। दी गई सरणी में प्रत्येक तत्व उस स्थिति पर हमारी अधिकतम जंप लंबाई को दर्शाता है। हमें यह निर्धारित करना है कि क्या हम अंतिम इंडेक्स तक पहुंच सकते हैं या नहीं। इसलिए यदि सरणी [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