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

    在这里插入图片描述

    动态规化

    我自己的写法是第一行和第二行直接可以知道,如果numRows大于2的话使用前一行计算当前行。

    class Solution {
        public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> triangle = new ArrayList<>();
            for(int k = 0; k < numRows; k++) {
                List<Integer> row = new ArrayList<>();
                if(k == 0) {
                    row.add(1);
                    triangle.add(row);
                }else if(k == 1){
                    row.add(1);
                    row.add(1);
                    triangle.add(row);
                }else{
                    List<Integer> preRow = triangle.get(k-1);
                    int len = preRow.size();
                    row.add(1);
                    for(int i = 0; i < len - 1; i++){
                        int j = i + 1;
                        row.add(preRow.get(i) + preRow.get(j));
                    }
                    row.add(1);
                    triangle.add(row);
                }
            }
            return triangle;
        }
    }
    

    下面是官方写法,两种写法思路一样

    class Solution {
        public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> triangle = new ArrayList<>();
            if(numRows == 0) return triangle;
            triangle.add(new ArrayList<>());
            triangle.get(0).add(1);//初始化第一行
            for(int i = 1; i < numRows; i ++){
                List<Integer> row = new ArrayList<>();
                List<Integer> preRow = triangle.get(i-1);
                row.add(1);//总是以1开始
                for(int j = 1; j < i; j++){//j指向第二个数字小于最后一个
                    row.add(preRow.get(j) + preRow.get(j-1));
                }
                row.add(1);
                triangle.add(row);
            }
            return triangle;
        }
    }
    
  • 相关阅读:
    嘀嘀咕 (1)
    碎碎念(4)
    渲染层错误] TypeError: Cannot read property 'replace' of undefined at rewrit
    怎么跳出foreach
    vs code的Go Live不出现
    ES6
    h5分享到微信,分享到朋友圈
    网页之间传值与获取值
    原生js添加节点的高级简便写法
    原型链
  • 原文地址:https://www.cnblogs.com/PythonFCG/p/13860007.html
Copyright © 2011-2022 走看看