सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

संख्या डायमंड

ऐसा डायमंड बनाइए जिसकी पंक्तियाँ 1 से एक शिखर तक गिनकर वापस नीचे आती हैं।

आप क्या सीखेंगे

  • डायमंड के आकार को पैलिंड्रोम पंक्तियों के साथ जोड़ना
  • ऊपरी और निचले आधे को एक ही लूप में समेटना
  • शुरुआती स्पेस देकर पंक्तियों को बीच में लाना

समस्या

इस डायमंड में 2n − 1 पंक्तियाँ होती हैं। पंक्तियों को k = 1 से 2n − 1 तक क्रमांक दीजिए और m = n − |n − k| मानिए, यानी m का मान 1, 2, …, n, …, 2, 1 चलता है। पंक्ति k में पहले n − m स्पेस, फिर अंक 1, 2, …, m, और फिर m − 1, …, 1 होते हैं, सब बिना स्पेस के सटे हुए। बीच की पंक्ति सबसे लंबी होती है, जैसे n = 3 के लिए 12321।

number_diamond(n) लिखिए।

इनपुट

n: ऊपरी आधे भाग की पंक्तियों की संख्या, बीच वाली पंक्ति सहित (अधिकतम 9, ताकि हर संख्या एक ही अंक की हो)।

आउटपुट

2n − 1 पंक्तियाँ ऊपर से नीचे के क्रम में लौटाइए, अंत में स्पेस के बिना। n = 0 हो तो खाली list लौटाइए।

सीमाएँ

0 ≤ n ≤ 9

उदाहरण

उदाहरण 1
इनपुट:
n = 3

अपेक्षित आउटपुट:
expected = ["  1", " 121", "12321", " 121", "  1"]
इनपुट:
long long n = 3;

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"  1", " 121", "12321", " 121", "  1"};
इनपुट:
long n = 3;

अपेक्षित आउटपुट:
string[] expected = new string[] {"  1", " 121", "12321", " 121", "  1"};

व्याख्या

m का मान 1, 2, 3, 2, 1 चलता है: [" 1", " 121", "12321", " 121", " 1"]।

उदाहरण 2
इनपुट:
n = 2

अपेक्षित आउटपुट:
expected = [" 1", "121", " 1"]
इनपुट:
long long n = 2;

अपेक्षित आउटपुट:
std::vector<std::string> expected = {" 1", "121", " 1"};
इनपुट:
long n = 2;

अपेक्षित आउटपुट:
string[] expected = new string[] {" 1", "121", " 1"};

व्याख्या

तीन पंक्तियाँ, जिनमें m = 1, 2, 1 है: [" 1", "121", " 1"]।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

पहले हर पंक्ति का शिखर मान m निकालिए: 1, 2, ..., n, ..., 2, 1।

संकेत 2

शिखर m वाली पंक्ति 1 से m तक गिनती है और वापस 1 तक आती है।

संकेत 3

शुरुआती स्पेस केवल m पर निर्भर करते हैं।

अपेक्षित जटिलता

समय O(n^2), अतिरिक्त स्थान O(n^2)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।