पायथन में एक मैट्रिक्स में प्रत्येक पंक्ति के सबसे छोटे प्रतिच्छेदन तत्व को खोजने का कार्यक्रम

मान लीजिए कि हमारे पास एक 2D मैट्रिक्स है जहां प्रत्येक पंक्ति को आरोही क्रम में क्रमबद्ध किया गया है। हमें प्रत्येक पंक्ति में मौजूद सबसे छोटी संख्या ज्ञात करनी है। अगर ऐसा कोई परिणाम नहीं है, तो -1 लौटाएं।

तो, अगर इनपुट पसंद है

तो आउटपुट 5

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

• अगर मैट्रिक्स खाली है, तो

  • वापसी -1

• पहला :=मैट्रिक्स की पहली पंक्ति से एक नया सेट

• मैट्रिक्स में प्रत्येक पंक्ति के लिए, करें

  • पहला :=पहले पंक्ति के तत्वों के समूह को प्रतिच्छेद करें

  • अगर पहले खाली है, तो

    • वापसी -1

• कम से कम पहले लौटें

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

उदाहरण

class Solution:
   def solve(self, matrix):
      if not matrix:
         return -1
      first = set(matrix[0])
      for row in matrix:
         first &= set(row)
         if not first:
            return -1
      return min(first)
ob1 = Solution()
matrix = [
   [2, 3, 5],
   [5, 10, 10],
   [1, 3, 5]
]
print(ob1.solve(matrix))

इनपुट

matrix = [
[2, 3, 5],
[5, 10, 10],
[1, 3, 5] ]

आउटपुट

5