zoukankan      html  css  js  c++  java
  • 118. 杨辉三角

     思路:

    List有个get(i),函数,求的是list里面,下标为i的这个元素,注意这一点!很有用

    此外,每一行的第一个与最后一个元素一定是1,不满足那个规则,所以说要单独处理

    class Solution {
        public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> res=new ArrayList<>();
            if(numRows==0) return res;
            res.add(new ArrayList<>());
            res.get(0).add(1);//第一个元素为1
            for(int i=1;i<numRows;i++)
            {
                List<Integer> row=new ArrayList<>();//当前行
                List<Integer> ans=res.get(i-1);//前一行
                row.add(1);//每一行第一个元素一定是1
                for(int j=1;j<i;j++)
                {
                    row.add(ans.get(j)+ans.get(j-1));//这一行的元素,等于上一行,下标i,i-1的元素的和
                }
                row.add(1);//每行最后一个元素一定是1,
                res.add(row);
    
    
    
            }
            return res;
    
        }
    }
    

      

  • 相关阅读:
    《梦段代码》阅读笔记03
    用户场景
    冲刺!
    冲刺!
    周总结8
    冲刺!
    冲刺!
    PMS权限管理和鉴权过程
    PMS构造函数以及apk如何扫描
    PMS的学习之旅
  • 原文地址:https://www.cnblogs.com/lzh1043060917/p/12851430.html
Copyright © 2011-2022 走看看