问一下，这种洋灰三角形的解法是o(n)还是o(n2) - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问一下，这种洋灰三角形的解法是o(n)还是o(n2)

相关主题
● java的基本问题	● 如何add to 一个list of lists
● leetcode的3sum的运行时间问题	● 请教 print factors 这个题
● 问个fb onsite题目	● 问个Java的HashSet.contains的问题
● 问一个java generic的问题	● 请教一道google面试题
● permutationII ，如果不用hashset，用迭代的方法，如何防止重复	● F电面
● 问个java小白问题	● 请教下3sum为撒超时
● 发个L家面经，攒rp	● LC 4-sum相当麻烦啊
● 怎么改List>的值？	● 问道leetcode的题：Combination Sum II

相关话题的讨论汇总
话题: list话题: integer话题: arraylist话题: numrows话题: int

进入JobHunting版参与讨论

(共1页)

T******7
发帖数: 1419

public class Solution {
public List> generate(int numRows)
{
List> ret = new ArrayList>();

List res = new ArrayList();
for(int i = 0;i res.add(1);
for(int j=i-1;j>0;j--) {
res.set(j, res.get(j-1)+res.get(j));
}
ret.add(new ArrayList(res));
}

return ret;

}
}

(共1页)

进入JobHunting版参与讨论

相关主题
● 问道leetcode的题：Combination Sum II	● permutationII ，如果不用hashset，用迭代的方法，如何防止重复
● question about Leetcode #113 LeetCode – Path Sum II (Java)	● 问个java小白问题
● 问一道leetcode上的题目 combination sum	● 发个L家面经，攒rp
● a problem from leetcode: high efficiency algorithm for combinations problem	● 怎么改List>的值？
● java的基本问题	● 如何add to 一个list of lists
● leetcode的3sum的运行时间问题	● 请教 print factors 这个题
● 问个fb onsite题目	● 问个Java的HashSet.contains的问题
● 问一个java generic的问题	● 请教一道google面试题

相关话题的讨论汇总
话题: list话题: integer话题: arraylist话题: numrows话题: int

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天