摘要: Given an indexk, return thekthrow of the Pascal's triangle.For example, givenk= 3,Return[1,3,3,1].Note:Could you optimize your algorithm to use onlyO(k) extra space?思路:这道题杨辉三角的一种特殊情况,可以使用从后往前遍历,一次覆盖上一行的内容,主要公式result[i]=result[i]+result[i-1]。等号左边的result[i]表示新的元素覆盖result[i]旧的值,等号右边的result[i]原来的值,r 阅读全文
posted @ 2014-03-29 00:24 Awy 阅读(120) 评论(0) 推荐(0) 编辑