मध्यम 0 हल किए गए 0% स्वीकृति

खोखला डायमंड

डायमंड की केवल रूपरेखा बनाइए: हर पंक्ति में बस पहला और आख़िरी स्टार।

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

  • भरे हुए आकार की रूपरेखा का दोबारा इस्तेमाल करना
  • 1 चौड़ाई वाली पंक्ति को विशेष स्थिति की तरह संभालना
  • पंक्ति के अंदर का भाग स्पेस से भरना

समस्या

2n − 1 पंक्तियों वाला भरा हुआ डायमंड लीजिए: पंक्तियों को k = 1 से 2n − 1 तक क्रमांक दीजिए, m = n − |n − k| मानिए, और पंक्ति k में n − m स्पेस के बाद 2m − 1 चौड़ाई का एक हिस्सा रखिए। खोखले डायमंड में इस हिस्से के केवल दोनों सिरे * होते हैं और उनके बीच सब कुछ स्पेस होता है। 1 चौड़ाई वाला हिस्सा बस एक * है।

hollow_diamond(n) लिखिए।

इनपुट

n: ऊपरी आधे भाग की पंक्तियों की संख्या, बीच की सबसे चौड़ी पंक्ति सहित।

आउटपुट

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

सीमाएँ

0 ≤ n ≤ 100

उदाहरण

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

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

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

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

व्याख्या

चौड़ाइयाँ 1, 3, 5, 3, 1 हैं; 3 और 5 चौड़ाई वाली पंक्तियों में केवल सिरों के स्टार बचते हैं: [" *", " * *", "* *", " * *", " *"]।

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

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

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

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

व्याख्या

1 चौड़ाई का एक ही हिस्सा: ["*"]।

कैसे हल करें

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

संकेत 1

हर पंक्ति की चौड़ाई ठीक भरे हुए डायमंड की तरह निकालिए।

संकेत 2

w चौड़ाई वाली पंक्ति में एक स्टार, w − 2 स्पेस और फिर एक स्टार होता है।

संकेत 3

देखिए कि w = 1 होने पर यह नियम क्या करता है, और उस पंक्ति को अलग से संभालिए।

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

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

संदर्भ

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

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

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

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

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

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