المثلث السري
سهل5 نقاطرياضياتPython
الوصف
في عالم مليء بالتعقيدات الرقمية، تروى أسطورة عن "مثلث الأرقام السري"، وهو شكل هندسي يحمل في طبقاته أنماطًا رياضية غامضة تُستخدم في فك شفرات البيانات وتأمين الأنظمة الحساسة. لا يظهر هذا المثلث إلا لمن يملك القدرة على كشف بنيته وتوليد طبقاته بدقة متناهية.
التحدي: مهمتك هي إنشاء مثلث باسكال بحيث:
-
يتم إعطاء عدد numRows يمثل عدد الصفوف المطلوبة.
-
الصف الأول يحتوي على العنصر
[1]. -
كل صف جديد يعتمد على السابق، بحيث يكون:
-
العنصر الأول والأخير دائمًا
1. -
كل عنصر آخر هو مجموع العنصرين اللذين فوقه مباشرة.
-
يتم إخراج الأرقام بتسلسل يظهر هيكل المثلث بشكل خطي.
مثال :
إذا كان numRows = 5، فإن الناتج يكون:
[
1,
1, 1,
1, 2, 1,
1, 3, 3, 1,
1, 4, 6, 4, 1
]
أمثلة
| المدخلات | المخرجات المتوقعة |
|---|---|
numRows = 5 | [1,1,1,1,2,1,1,3,3,1,1,4,6,4,1] |
numRows = 1 | [1] |
numRows = 2 | [1,1,1] |
numRows = 3 | [1,1,1,1,2,1] |
الحل
from typing import List
def generatePascalsTriangle(numRows: int) -> List[int]:
result = []
for i in range(numRows):
row = [1] * (i + 1)
for j in range(1, i):
row[j] = prev[j-1] + prev[j]
result.extend(row)
prev = row
return result