题解 | #杨辉三角(一)#

杨辉三角(一)

http://www.nowcoder.com/practice/4385fa1c390e49f69fcf77ecffee7164

import java.util.*;

public class Solution {
    public int[][] generate (int num) {
        // write code here
        int[][] arr = new int[num][];
        int i,j;
         
        for(i=0;i<num;i++){
            arr[i] = new int[i+1];
            if(i==0)arr[0][0]=1;
            else {
                for(j=0;j<=i;j++){
                    int t1 = j-1<0?0:arr[i-1][j-1];
                    int t2 = j == i?0:arr[i-1][j];
                    arr[i][j]=t2+t1;
                }
            }
        }
        return arr;
    }
}
全部评论

相关推荐

比亚迪汽车新技术研究院 硬件工程师 总包21左右 硕士
点赞 评论 收藏
分享
Hello_WordN:咱就是说,除了生命其他都是小事,希望面试官平安,希望各位平时也多注意安全
点赞 评论 收藏
分享
喜欢走神的孤勇者练习时长两年半:爱华,信华,等华,黑华
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务