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

पायथन में उन इमारतों को खोजने का प्रोग्राम जहां से समुद्र दिखाई दे सकता है

मान लीजिए हमारे पास विभिन्न इमारतों की ऊंचाइयों की एक सूची है। ऊंचाई मान heights[i] वाली इमारत समुद्र देख सकती है जब उसके दाईं ओर की हर इमारत उस इमारत से छोटी हो। हमें उन इमारतों के इंडेक्स ढूंढने हैं जहां से हम समुद्र देख सकते हैं, आरोही क्रम में।

इसलिए, यदि इनपुट है heights = [8, 12, 12, 9, 10, 6], तो आउटपुट होगा [2, 4, 5] क्योंकि हम इंडेक्स 2 पर ऊंचाई 12 वाली इमारत से, इंडेक्स 4 पर ऊंचाई 10 वाली इमारत से और अंतिम इमारत इंडेक्स 5 से समुद्र देख सकते हैं।

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

  • stack := एक नई सूची
  • heights में प्रत्येक इंडेक्स idx और ऊंचाई h के लिए, करें:
    • जब stack खाली नहीं है और heights[stack के शीर्ष] <= h, करें:
      • stack से अंतिम तत्व हटाएं
  • idx को stack में डालें
  • stack लौटाएं

उदाहरण

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

def solve(heights):
    stack = []
    for idx, h in enumerate(heights):
        while stack and heights[stack[-1]] <= h:
            stack.pop()
        stack.append(idx)
    return stack
heights = [8, 12, 12, 9, 10, 6]
print(solve(heights))

इनपुट

[8, 12, 12, 9, 10, 6]

आउटपुट

[2, 4, 5]
  1. पायथन में हम कितना कुल वर्षा जल पकड़ सकते हैं यह खोजने का प्रोग्राम पायथन में हम कितना कुल वर्षा जल पकड़ सकते हैं यह खोजने का प्रोग्राम

    मान लीजिए हमारे पास n गैर-ऋणात्मक पूर्णांकों की एक सरणी है। ये एक ऊंचाई को दर्शा रहे हैं जहां प्रत्येक बार की चौड़ाई 1 है, हमें गणना करनी है कि बारिश के बाद यह कितना पानी पकड़ सकता है। तो मानचित्र इस तरह होगा −यहां हम 8 नीले बॉक्स देख सकते हैं, इसलिए आउटपुट 8 होगा।इसे हल करने के लिए, हम इन चरण

  1. पायथन में BST में रेंज में नोड्स की संख्या खोजने का प्रोग्राम पायथन में BST में रेंज में नोड्स की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक BST है, और हमारे पास बाएं और दाएं बाउंड l और r भी हैं, हमें रूट में उन सभी नोड्स की संख्या गिननी है जिनके मान l और r के बीच हैं (सम्मिलित)। उदाहरण के लिए, यदि इनपुट जैसा है: l = 7, r = 13, तो आउटपुट 3 होगा, क्योंकि तीन नोड्स हैं: 8, 10, 12। इसे हल करने के लिए हम निम्न चरणों

  1. - पायथन प्रोग्राम सूची से N सबसे बड़े तत्व खोजने के लिए

    एक पूर्णांक सूची दी गई है, हमारा कार्य सूची में N सबसे बड़े तत्व ढूंढना है। उदाहरण इनपुट : [40, 5, 10, 20, 9] N = 2 आउटपुट: [40, 20] एल्गोरिदम चरण 1: एक पूर्णांक सूची और सबसे बड़ी संख्या की संख्या इनपुट करें। चरण 2: पहले सूची को N बार पार करें। चरण 3: प्रत्येक पारगमन में सबसे बड़ा मान ढूंढें और इसे