Написано: 19.03.2023
118. Треугольник Паскаля (Pascal’s Triangle)
Задание.
Получено целое число numRows
Верните первые числа треугольника Паскаля.
В треугольнике Паскаля каждое число является суммой двух чисел непосредственно над ним, как показано:
Пример 1.
Входные данные: numRows = 5
Результат: [[1]]
Пример 2.
Входные данные: numRows = 1
Результат: numRows = 1
Решение.
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> output;
if(numRows == 0) return output;
for(int i = 0; i < numRows; i++) {
output.push_back(vector<int>(i + 1, 1));
}
for (int i = 2; i < numRows; ++i) {
for (int j = 1; j < (int)output[i].size() - 1; ++j) {
output[i][j] = output[i - 1][j - 1] + output[i - 1][j];
}
}
return output;
}
};