0
点赞
收藏
分享

微信扫一扫

基于Spring Boot的教育平台设计与实现

正义的杰克船长 03-19 13:30 阅读 2
  1. 题目
    给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。
    
    在「杨辉三角」中,每个数是它左上方和右上方的数的和。
  2. 示例
    示例 1:
    输入: rowIndex = 3
    输出: [1,3,3,1]
    
    示例 2:
    输入: rowIndex = 0
    输出: [1]
    
    示例 3:
    输入: rowIndex = 1
    输出: [1,1]
  3. 解题思路
    1.  数学公式推到(参考官方题解-方法二)
      1. 依次计算第i行的排列结果。

  4. 代码(Java)
    class Solution {
        public List<Integer> getRow(int rowIndex) {
            List<Integer> ans = new ArrayList<>();
            ans.add(1);
            int n = 0;
            long r = 1;
            while (n < rowIndex) {
                r = r * (rowIndex - n) / (n + 1);
                ans.add((int) r);
                n++;
            }
            return ans;
        }
    }

举报

相关推荐

0 条评论