Leetcode 119 - Pascal's Triangle II

題目

Problem#

給你 r 要你求第 r 層的帕斯卡三角形

想法#

照著帕斯卡三角形的規則建立即可

• 時間複雜度: $\mathcal{O}(n^2)$
• 空間複雜度: $\mathcal{O}(n)$

AC Code#

賞析#

• https://leetcode.com/problems/pascals-triangle-ii/discuss/38420/Here-is-my-brief-O(k)-solution
  • 先 resize 好 vector