2014年11月2日
leetcode-pascal triangle I&&II
摘要： 对于第2个pascal triangle,通过观察可以发现，其实只需要2个额外的变量来记录，于是就设了个tmp数组。整体有点DP问题中的滚动数组的感觉。 1 #include 2 #include 3 using namespace std; 4 5 class Solution { 6 pu... 阅读全文
posted @ 2014-11-02 16:04 Ryan in C++ 阅读(228) 评论(0) 推荐(0) 编辑