आसान 0 हल किए गए 0% स्वीकृति

Hollow Right Triangle

Print only the outline of a right triangle of stars.

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

  • Separate border cells from inside cells
  • Handle short rows that have no inside
  • Keep the bottom edge solid

समस्या

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

Start from the solid right triangle where row i (counting from 1) is i characters wide, and keep only its border. Row i is all stars when i ≤ 2 or i = n (the top tip and the bottom edge). Any other row is a *, then i − 2 spaces, then a *.

Implement hollow_right_triangle(n).

Input

n: The number of rows.

Output

Return the rows from top to bottom. Every row ends with a star, so there are no trailing spaces.

सीमाएँ

0 ≤ n ≤ 100

उदाहरण

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

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

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

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

व्याख्या

Rows 3 and 4 are hollow and row 5 is the full bottom edge: ["*", "**", "* *", "* *", "*****"].

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

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

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

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

व्याख्या

Row 3 is the last row, so it is solid: ["*", "**", "***"].

कैसे हल करें

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

संकेत 1

A row is solid when it is too short to have an inside, or when it is the last row.

संकेत 2

Otherwise the row starts and ends with a star.

संकेत 3

The number of spaces between the stars is the row length minus 2.

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

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

संदर्भ

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

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

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

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

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

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