मान लीजिए हमारे पास एक मान n है। हमें लंबाई n के सभी उल्टे-पुल्टे नंबर खोजने हैं। जैसा कि हम जानते हैं, उल्टा-पुल्टा नंबर वह है जो 180 डिग्री घुमाने पर समान दिखाई देता है।
तो, यदि इनपुट n = 2 जैसा है, तो आउटपुट ['11', '69', '88', '96'] होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
- एक फ़ंक्शन middle() परिभाषित करें। यह x लेगा
- यदि x 0 है, तो खाली स्ट्रिंग की सूची लौटाएं
- यदि x 1 के समान है, तो 0, 1, 8 तत्वों की एक नई सूची लौटाएं
- ret := एक नई सूची
- mid := middle(x - 2)
- mid में प्रत्येक m के लिए, करें
- यदि x, n के समान नहीं है, तो ret के अंत में "0" + m + "0" डालें
- "1" + m + "1" को ret के अंत में डालें
- "6" + m + "9" को ret के अंत में डालें
- "8" + m + "8" को ret के अंत में डालें
- "9" + m + "6" को ret के अंत में डालें
- ret लौटाएं
- मुख्य मेथड से, निम्नलिखित करें:
- यदि n 0 है, तो एक नई सूची लौटाएं
- अन्यथा middle(n) की सॉर्ट की गई सूची लौटाएं
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
उदाहरण
class Solution:
def solve(self, n):
if not n:
return []
def middle(x=n):
if not x:
return [""]
if x == 1:
return list("018")
ret = []
mid = middle(x - 2)
for m in mid:
if x != n:
ret.append("0" + m + "0")
ret.append("1" + m + "1")
ret.append("6" + m + "9")
ret.append("8" + m + "8")
ret.append("9" + m + "6")
return ret
return sorted(middle())
ob = Solution()
print(ob.solve(2))
इनपुट
2
आउटपुट
['11', '69', '88', '96']