LeetCode 118. 楊輝三角(C++)

題目: 給定一個非負整數 numRows,生成楊輝三角的前 numRows 行。 在楊輝三角中,每一個數是它左上方和右上方的數的和。web 解題思路: 從題目所給動圖能夠看出,每一行的首和尾是1,只有中間的數時從上一行推出來的。因此能夠先判斷所給數據numRows的數字是否小於3,如果,則直接賦值並返回答案便可。若大於等於3,則從第3行開始,能夠用循環遞推的方式從前一行推出後面的行。 經驗總結:
相關文章
相關標籤/搜索