zoukankan      html  css  js  c++  java
  • pascals-triangle-ii

    /**
    * 给出一个索引k,返回杨辉三角的第k行
    * 例如,k=3,
    * 返回[1,3,3,1].
    * 备注:
    * 你能将你的算法优化到只使用O(k)的额外空间吗?
    *
    * Given an index k, return the k th row of the Pascal's triangle.
    * For example, given k = 3,
    * Return[1,3,3,1].
    * Note:
    * Could you optimize your algorithm to use only O(k) extra space?
    */

    import java.util.ArrayList;
    
    /**
     * 给出一个索引k,返回杨辉三角的第k行
     * 例如,k=3,
     * 返回[1,3,3,1].
     * 备注:
     * 你能将你的算法优化到只使用O(k)的额外空间吗?
     *
     * Given an index k, return the k th row of the Pascal's triangle.
     * For example, given k = 3,
     * Return[1,3,3,1].
     * Note:
     * Could you optimize your algorithm to use only O(k) extra space?
     */
    
    public class Main54 {
        public static void main(String[] args) {
            System.out.println(Main54.getRow(3));
        }
    
        public static ArrayList<Integer> getRow(int rowIndex) {
            ArrayList<ArrayList<Integer>> list = new ArrayList<>();
            ArrayList<Integer> array = new ArrayList<>();
    
            if (rowIndex == 0) {
                return array;
            }
    
            for (int i=0;i<rowIndex;i++) {
                ArrayList<Integer> newArray = new ArrayList<>();
                if (i > 1) {
                    array = list.get(i-1);
                }
    
                for (int j=0;j<=i;j++) {
                    if (j==0 || i==j) {
                        newArray.add(1);
                    }else{
                        newArray.add(array.get(j-1)+array.get(j));
    
                    }
                }
                list.add(newArray);
            }
            return list.get(list.size()-1);
        }
    }
    

      

  • 相关阅读:
    容器与开发语言
    支持千分符的自定义组件input
    “头脑风暴”五原则
    input组件中实时转换数据值为千位符格式的策略
    input组件中将数据值转成含有千位符格式的策略
    package.json文件中semver说明
    用户行为分析流程
    中年危机
    FAST LOW-RANK APPROXIMATION FOR COVARIANCE MATRICES
    线性方程组求解
  • 原文地址:https://www.cnblogs.com/strive-19970713/p/11356327.html
Copyright © 2011-2022 走看看