Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

Python में जंप गेम II


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

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे −

  • end := 0, jumps := 0, farthest := 0

  • i के लिए range 0 से nums की लंबाई - 1 तक

    • farthest := farthest और nums[i] + i का अधिकतम

    • यदि i end है, और i nums की लंबाई - 1 नहीं है, तो

      • jumps को 1 से बढ़ाएं

      • end := farthest

  • jumps लौटाएं

उदाहरण

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

class Solution(object): def jump(self, nums): end = 0 jumps = 0 farthest = 0 for i in range(len(nums)): farthest = max(farthest,nums[i]+i) if i == end and i != len(nums)-1: jumps+=1 end = farthest return jumps ob = Solution() print(ob.jump([2,3,1,1,4]))

इनपुट

[2,3,1,1,4]

आउटपुट

2

  1. पायथन में बाइनरी ट्री कलरिंग गेम पायथन में बाइनरी ट्री कलरिंग गेम

    मान लीजिए दो खिलाड़ी बाइनरी ट्री पर टर्न-बेस्ड गेम खेलते हैं। हमारे पास इस बाइनरी ट्री का रूट और ट्री में नोड्स की संख्या n है। यहां n विषम है, और प्रत्येक नोड का 1 से n तक एक विशिष्ट मान है। पहले, पहला खिलाड़ी 1 <= x <= n के साथ एक मान x नाम देता है, और दूसरा खिलाड़ी 1 <= y <= n के साथ एक मान y नाम

  1. पायथन का उपयोग करके कॉनवे का लाइफ गेम पायथन का उपयोग करके कॉनवे का लाइफ गेम

    एक ब्रिटिश गणितज्ञ ने 1970 के आसपास अपना लाइफ गेम बनाया - जो मूल रूप से जैविक जीवों की एक कॉलोनी के अराजक फिर भी पैटर्न वाले विकास को दर्शाने वाले नियमों का एक समूह है। लाइफ गेम एक दो-आयामी ग्रिड है जिसमें जीवित और मृत कोशिकाएं होती हैं। लाइफ गेम के नियम अतिजनसंख्या: एक कोशिका मर जाती है (बंद) यदि

  1. पायथन में Tkinter का उपयोग करके रंग खेल पायथन में Tkinter का उपयोग करके रंग खेल

    GUI एप्लिकेशन विकसित करने के लिए tkinter बहुत लोकप्रिय और आसान है। Tkinter का उपयोग करके आसानी से GUI गेम विकसित किए जा सकते हैं। यहाँ भी हम रंग खेल विकसित करने का प्रयास कर रहे हैं। इस खेल में खिलाड़ी को स्क्रीन पर दिखाई देने वाले शब्द का रंग दर्ज करना होता है और इस तरह स्कोर एक से बढ़ जाता है, इस