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

Diamond Pattern

Print a solid diamond of stars made of a pyramid and its mirror image.

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

  • Split a symmetric shape into a growing and a shrinking half
  • Use an absolute value to fold two loops into one
  • Center rows with leading spaces

समस्या

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

A diamond is a centered pyramid with an upside-down copy below it that shares the widest row. For a given n the diamond has 2n − 1 rows. Number the rows k = 1 to 2n − 1 and let m = n − |n − k|, so m goes 1, 2, …, n, …, 2, 1. Row k has n − m leading spaces followed by 2m − 1 stars.

Implement diamond_pattern(n).

Input

n: The number of rows in the top half, including the widest 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[] {"  *", " ***", "*****", " ***", "  *"};

व्याख्या

Five rows with 1, 3, 5, 3, 1 stars and 2, 1, 0, 1, 2 leading spaces: [" *", " ***", "*****", " ***", " *"].

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

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

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

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

व्याख्या

Three rows: one star after a space, three stars, one star after a space: [" *", "***", " *"].

कैसे हल करें

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

संकेत 1

Draw the top half first; it is the centered pyramid you may already know.

संकेत 2

The bottom half is the top half without its last row, in reverse order.

संकेत 3

Alternatively, |n − k| tells you how far row k is from the middle row.

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

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

संदर्भ

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

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

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

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

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

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