Pascal's Triangle @LeetCode

于 2013-10-19 07:59:00 发布 · 72 阅读

文章标签：

本文提供了一个使用Java实现的生成指定行数Pascal三角形的代码示例，详细解释了算法逻辑并展示了输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package Level2;

import java.util.ArrayList;

/**
 * Pascal's Triangle 
 * 
 * Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]
 */
public class S118 {

	public static void main(String[] args) {
		System.out.println(generate(5));
	}

	public static ArrayList<ArrayList<Integer>> generate(int numRows) {
		ArrayList<ArrayList<Integer>> ret = new ArrayList<ArrayList<Integer>>();
		int i, j;
		
		// i用来走列
        for(i=0; i<numRows; i++){
        	ArrayList<Integer> list = new ArrayList<Integer>();
        	// j用来走行，先走前半行
        	for(j=0; j<=i/2; j++){
        		if(j == 0){			// 对首位特殊处理
            		list.add(1);
            	}else if(i>0){		// 累加前面结果
            		list.add(ret.get(i-1).get(j-1)+ret.get(i-1).get(j));
            	}
        	}
        	// i再走后半行
        	for(; j<=i; j++){
        		if(j == i){		// 对末位特殊处理
        			list.add(1);
        		}else if(i>0){	// 累加前面结果
        			list.add(ret.get(i-1).get(j-1)+ret.get(i-1).get(j));
        		}
        	}
        	ret.add(list);
        }
        return ret;
    }
	
}