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

पायथन में जांचना कि सभी 1s एक के बाद एक मौजूद हैं या नहीं


मान लीजिए हमारे पास nums नामक संख्याओं की एक लिस्ट है जिसमें कम से कम एक तत्व है जिसका मान 1 है। हमें जांचना है कि क्या सभी 1s लगातार दिखाई देते हैं या नहीं।

उदाहरण के लिए, यदि इनपुट है nums = [8, 2, 1, 1, 1, 3, 5], तो आउटपुट होगा True।

समाधान दृष्टिकोण

एक स्टेट वेरिएबल visited का उपयोग करें: 0 = अभी तक 1 नहीं देखा, 1 = 1s के ब्लॉक में, 2 = 1s का ब्लॉक समाप्त हुआ। यदि स्टेट 2 में दूसरा 1 मिलता है, तो False लौटाएं।

  • visited = 0 आरंभ करें।
  • प्रत्येक x के लिए nums में:
    • यदि x == 1:
      • यदि visited == 2, तो False लौटाएं।
      • visited = 1 सेट करें।
    • अन्यथा यदि visited नॉन-जीरो है, तो visited = 2 सेट करें।
  • True लौटाएं।

पायथन कार्यान्वयन

def solve(nums):
    visited = 0
    for x in nums:
        if x == 1:
            if visited == 2:
                return False
            visited = 1
        elif visited:
            visited = 2
    return True

nums = [8, 2, 1, 1, 1, 3, 5]
print(solve(nums))

इनपुट

[8, 2, 1, 1, 1, 3, 5]

आउटपुट

True

  1. पायथन में दाएं k बार घुमाकर ith एलिमेंट ढूंढने का प्रोग्राम पायथन में दाएं k बार घुमाकर ith एलिमेंट ढूंढने का प्रोग्राम

    मान लीजिए हमारे पास nums नामक एक ऐरे है, और एक मान k और दूसरा मान i है। हमें nums के एलिमेंट्स को दाएं k बार घुमाने के बाद इंडेक्स i पर एलिमेंट ढूंढना है। तो, यदि इनपुट nums = [2,7,9,8,10] k = 3 i = 2 है, तो आउटपुट 10 होगा क्योंकि तीसरे रोटेशन के बाद ऐरे [9,8,10,2,7] होगा, इसलिए अब ith एलिमेंट nums[

  1. Python में ट्री के सभी मान समान हैं या नहीं, इसकी जांच करने का प्रोग्राम Python में ट्री के सभी मान समान हैं या नहीं, इसकी जांच करने का प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री है, हमें यह जांचना है कि ट्री में सभी नोड्स के समान मान हैं या नहीं। तो, यदि इनपुट इस तरह है तो आउटपुट True होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे: solve() फ़ंक्शन परिभाषित करें। यह root और val लेगा यदि root null है, तो True लौटाएं यदि val परिभाष

  1. पायथन में जांचें कि क्या कोई मान BST में मौजूद है या नहीं पायथन में जांचें कि क्या कोई मान BST में मौजूद है या नहीं

    मान लीजिए हमारे पास एक बाइनरी सर्च ट्री और एक अन्य इनपुट val है, हमें जांचना है कि क्या val ट्री में मौजूद है या नहीं। उदाहरण के लिए, यदि इनपुट है: val = 7, तो आउटपुट होगा True, क्योंकि 7 ट्री में मौजूद है। हल करने के चरण एक फ़ंक्शन solve() परिभाषित करें। यह root, val लेगा। यदि root नल है, तो Fal