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

Python में अधिकतम स्वैप

मान लीजिए हमारे पास एक गैर-ऋणात्मक पूर्णांक है; हम अधिकतम मूल्यवान संख्या प्राप्त करने के लिए अधिकतम एक बार दो अंकों की अदला-बदली कर सकते हैं। हमें प्राप्त होने वाली अधिकतम मूल्यवान संख्या लौटानी होगी। इसलिए यदि इनपुट 2736 है तो आउटपुट 7236 होगा। यहाँ हम 2 और 7 की अदला-बदली कर रहे हैं।

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

  • num := संख्या से प्रत्येक अंक काटें, और एक सूची बनाएं
  • num1 := num को उल्टे क्रम में सॉर्ट करें
  • index := 0
  • जब index < num की लंबाई
    • यदि num1[index] num[index] के समान नहीं है
      • a := index + 1 से अंत तक num का उपसरणी
      • a को उल्टा करें
      • a := a की लंबाई - a में num[index] का सूचकांक + index + 1 - 1
      • num[index], num[a] := num[a], num[index]
      • लूप तोड़ें
    • index को 1 से बढ़ाएं
  • num में मौजूद संख्याओं को जोड़ें और इसे पूर्णांक बनाएं
  • परिणाम लौटाएं।

उदाहरण (Python)

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

class Solution:
    def maximumSwap(self, num):
        num = list(map(int, list(str(num))))
        num1 = sorted(num, reverse=True)
        index = 0
        while index < len(num):
            if num1[index] != num[index]:
                a = num[index + 1:]
                a.reverse()
                a = len(a) - a.index(num1[index]) + index + 1 - 1
                num[index], num[a] = num[a], num[index]
                break
            index += 1
        return int("".join(str(x) for x in num))
ob1 = Solution()
print(ob1.maximumSwap(5397))

इनपुट

5397

आउटपुट

9357
  1. - पायथन में प्लस वन

    मान लीजिए हमारे पास पूर्णांकों की एक सरणी है, मान लें A। A में n तत्व होंगे, और वे गैर-ऋणात्मक हैं। पूरी सरणी A एक बड़ी संख्या का प्रतिनिधित्व कर रही है। यदि A = [5, 3, 2, 4] दिया गया है, तो यह संख्या 5324 को दर्शाता है। हमें उस सरणी A को लेना है, फिर संख्या को 1 से बढ़ाना है, और फिर संख्या को दी ग

  1. - पायथन में अधिकतम उपसरणी

    मान लीजिए हमारे पास एक पूर्णांक सरणी A है। हमें सन्निकट उपसरणी ढूंढनी है जिसकी लंबाई कम से कम एक हो, और जिसका योग सबसे बड़ा हो, और उसका योग भी वापस करना है। यदि सरणी A [-2,1,-3,4,-1,2,1,-5,4] जैसी है, तो योग 6 होगा। और उपसरणी [4, -1, 2, 1] होगी। इसे हल करने के लिए हम डायनामिक प्रोग्रामिंग दृष्टिकोण

  1. - पायथन प्रोग्राम: तीन नंबर्स में अधिकतम

    तीन नंबर a, b और c दिए गए हैं, हमारा कार्य दिए गए नंबरों में से अधिकतम एलिमेंट ढूंढना है।उदाहरणInput: a = 2, b = 4, c = 3 Output: 4एल्गोरिदमचरण 1: तीन यूजर इनपुट नंबर इनपुट करें। चरण 2: तीन नंबर्स को लिस्ट में जोड़ें। चरण 3: सबसे बड़ी संख्या खोजने के लिए max() फंक्शन का उपयोग करें max(lst)। चरण 4: औ