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

杨辉三角(一)

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;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:16
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 14:00
不想多说了,什么逆天HR,还要教我礼貌😂
机械打工仔:这不纯傻卵吗,他还操心上别人老板了
投递BOSS直聘等公司10个岗位
点赞 评论 收藏
分享
陆续:不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 14:10
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务