Problema
Parta do triângulo retângulo cheio, em que a linha i (contando a partir de 1) tem i caracteres de largura, e mantenha só a borda. A linha i é toda de asteriscos quando i ≤ 2 ou i = n (a ponta de cima e a base). Qualquer outra linha é um *, depois i − 2 espaços e depois outro *.
Implemente hollow_right_triangle(n).
Entrada
n: o número de linhas.
Saída
Retorne as linhas de cima para baixo. Toda linha termina com um asterisco, então não há espaços no final.
Restrições
0 ≤ n ≤ 100
Exemplos
Entrada:
n = 5
Saída esperada:
expected = ["*", "**", "* *", "* *", "*****"]
Entrada:
long long n = 5;
Saída esperada:
std::vector<std::string> expected = {"*", "**", "* *", "* *", "*****"};
Entrada:
long n = 5;
Saída esperada:
string[] expected = new string[] {"*", "**", "* *", "* *", "*****"};
Explicação
As linhas 3 e 4 são vazadas e a linha 5 é a base cheia: ["*", "**", "* *", "* *", "*****"].
Entrada:
n = 3
Saída esperada:
expected = ["*", "**", "***"]
Entrada:
long long n = 3;
Saída esperada:
std::vector<std::string> expected = {"*", "**", "***"};
Entrada:
long n = 3;
Saída esperada:
string[] expected = new string[] {"*", "**", "***"};
Explicação
A linha 3 é a última, então ela é cheia: ["*", "**", "***"].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Uma linha é cheia quando é curta demais para ter interior, ou quando é a última linha.
Dica 2
Nos outros casos, a linha começa e termina com um asterisco.
Dica 3
A quantidade de espaços entre os asteriscos é o tamanho da linha menos 2.
Complexidade esperada
tempo O(n^2), espaço extra O(n^2)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.