Problème
Draw a right-aligned pyramid like the one in Super Mario: row i (counting from 1) has height − i spaces followed by i # characters.
Implement pyramid_rows(height).
Input
height: The number of rows.
Output
Return the rows from top to bottom.
Contraintes
0 ≤ height ≤ 50
Exemples
Entrée :
height = 3
Sortie attendue :
expected = [" #", " ##", "###"]Entrée :
long long height = 3;
Sortie attendue :
std::vector<std::string> expected = {" #", " ##", "###"};Entrée :
long height = 3;
Sortie attendue :
string[] expected = new string[] {" #", " ##", "###"};Explication
Rows are " #", " ##" and "###": each row has one more block and one less space.
Entrée :
height = 1
Sortie attendue :
expected = ["#"]Entrée :
long long height = 1;
Sortie attendue :
std::vector<std::string> expected = {"#"};Entrée :
long height = 1;
Sortie attendue :
string[] expected = new string[] {"#"};Explication
A single row with one block: "#".
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Chaque ligne combine des espaces de tête avec une suite croissante de caractères #.
Indice 2
Construis les lignes une par une de haut en bas pour garder le bon alignement.
Indice 3
Si la hauteur est zéro, renvoie aucune ligne plutôt qu’une pyramide vide en apparence.
Complexité attendue
temps O(height^2), espace supplémentaire O(height^2)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.