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

पायथन में सख्ती से बढ़ता हुआ लिंक्ड लिस्ट

समस्या विवरण

सिंगली लिंक्ड लिस्ट का हेड दिया गया है, जांचें कि क्या नोड्स के मान सख्ती से आरोही क्रम में हैं।

उदाहरण

इनपुट: [2, 61, 105, 157]

आउटपुट: True

एल्गोरिदम (रिकर्सिव)

  1. यदि head.next is None: True (सिंगल नोड)
  2. यदि head.val >= head.next.val: False
  3. अन्यथा: solve(head.next) पर रिकर्स करें

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

class ListNode:
    def __init__(self, data, next=None):
        self.val = data
        self.next = next

def make_list(elements):
    head = ListNode(elements[0])
    for element in elements[1:]:
        ptr = head
        while ptr.next:
            ptr = ptr.next
        ptr.next = ListNode(element)
    return head

class Solution:
    def solve(self, head):
        if head.next is None:
            return True
        if head.val >= head.next.val:
            return False
        return self.solve(head.next)

ob = Solution()
head = make_list([2, 61, 105, 157])
print(ob.solve(head))

इनपुट

[2, 61, 105, 157]

आउटपुट

True

नोट

इटरेटिव दृष्टिकोण स्टैक ओवरफ्लो से बचने के लिए बेहतर है:

def is_strictly_increasing(head):
    while head and head.next:
        if head.val >= head.next.val:
            return False
        head = head.next
    return True
  1. - C++ में लिंक्ड लिस्ट जंप्स (Linked List Jumps)

    सिंगली लिंक्ड लिस्ट दी गई है जिसमें धनात्मक संख्याएं हैं। प्रत्येक नोड का next पॉइंटर उसके मान के बराबर आगे के नोड को इंगित करे। यदि ऐसा नोड नहीं है तो null। उदाहरण: [2,2,3,5,9,15,3,4] → इंडेक्स 0 (मान 2) → इंडेक्स 2 (मान 3) → इंडेक्स 5 (मान 15) → आउटपुट [2, 3, 15]। C++ कार्यान्वयन #include <bit

  1. - पायथन में लिंक्ड लिस्ट में नोड्स को स्वैप करने का प्रोग्राम

    मान लीजिए हमारे पास एक लिस्ट L और एक मान k है। हमें शुरुआत से k-वें नोड और अंत से k-वें नोड को स्वैप करना है और अंत में अंतिम लिस्ट वापस करना है। उदाहरण के लिए, यदि इनपुट L = [1,5,6,7,1,6,3,9,12], k = 3 है, तो आउटपुट [1,5,3,7,1,6,6,9,12] होगा, शुरुआत से 3रा नोड 6 है और अंत से 3 है, इसलिए वे स्वैप ह

  1. पायथन में लिंक्ड लिस्ट से m नोड्स के बाद n नोड्स डिलीट करने का प्रोग्राम पायथन में लिंक्ड लिस्ट से m नोड्स के बाद n नोड्स डिलीट करने का प्रोग्राम

    मान लीजिए हमें एक लिंक्ड लिस्ट दी गई है जिसका स्टार्ट नोड head है, और दो पूर्णांक m और n हैं। हमें लिस्ट को ट्रैवर्स करना है और कुछ नोड्स डिलीट करने हैं जैसे कि पहले m नोड्स लिस्ट में रखे जाएं और पहले m नोड्स के बाद अगले n नोड्स डिलीट कर दिए जाएं। हम इसे तब तक करते हैं जब तक लिंक्ड लिस्ट का अंत न आ