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

Hourglass Pattern

Print an hourglass of stars: an inverted pyramid on top of an upright one, sharing the single-star waist.

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

  • Combine an inverted pyramid with an upright one
  • Use the distance from the middle row to size each row
  • Avoid repeating the middle row

समस्या

अनुवाद दिखाएँ

An hourglass narrows from 2n − 1 stars down to a single star in the middle row and then widens back out. It has 2n − 1 rows. Number the rows k = 1 to 2n − 1 and let d = |n − k| (so d goes n − 1, …, 1, 0, 1, …, n − 1). Row k has n − 1 − d leading spaces followed by 2d + 1 stars.

Implement hourglass_pattern(n).

Input

n: The number of rows in the top half, including the middle row.

Output

Return the 2n − 1 rows from top to bottom, without trailing spaces. When n is 0, return an empty list.

सीमाएँ

0 ≤ n ≤ 100

उदाहरण

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

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

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

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

व्याख्या

Star counts are 5, 3, 1, 3, 5 and leading spaces 0, 1, 2, 1, 0: ["*****", " ***", " *", " ***", "*****"].

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

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

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

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

व्याख्या

Only the waist: ["*"].

कैसे हल करें

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

संकेत 1

The middle row has one star and n − 1 leading spaces.

संकेत 2

The farther a row is from the middle, the more stars and the fewer spaces it has.

संकेत 3

Count the rows: there are 2n − 1, not 2n.

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

O(n^2) time, O(n^2) extra space

संदर्भ

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

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

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

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

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

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