您的位置:首页 > 其它

Pascal's Triangle

2014-04-25 19:15 281 查看
public class Solution {
public ArrayList<ArrayList<Integer>> generate(int k) {
ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
for (int i = 0; i < k; i++)
{
ArrayList<Integer> tmpResult = new ArrayList<Integer>();
if (i == 0)
{
int addNumber = 1;
tmpResult.add(addNumber);
//System.out.print(1 + " ");
}
else
{
tmpResult.add(1);
//System.out.print(1 + " ");
for (int j = 0; j < i - 1; j++)
{
ArrayList<Integer> addResult = result.get(i - 1);
int addNumber = addResult.get(j) + addResult.get(j + 1);
tmpResult.add(addNumber);
//System.out.print(addNumber + " ");
}
tmpResult.add(1);
//System.out.print(1);
}
result.add(tmpResult);
//System.out.println();
}
return result;
}
}
怎么我记得似乎高中数学课本是杨辉三角
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: