समस्या
इस डायमंड में 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
उदाहरण
इनपुट:
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"]।
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।