杨辉三角面试题
发布日期:2021-06-30 18:20:56 浏览次数:2 分类:技术文章

本文共 533 字,大约阅读时间需要 1 分钟。

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。

在这里插入图片描述在杨辉三角中,每个数是它左上方和右上方的数的和。

示例:

输入: 3
输出: [1,3,3,1]

代码如下:

class Solution {
public List
getRow(int rowIndex) {
//定义了一个长度为rowIndex,高度为rowIndex的二维数组,数组中的值都为0; //由题意知,要+1 List
list = new ArrayList(); int[][] arr=new int[rowIndex+1][rowIndex+1]; for(int i=0;i

在这里插入图片描述

解释:
(1)等边形状的杨辉三角
在这里插入图片描述
(2)直角形状的杨辉三角
在这里插入图片描述找出规律:
第n行有n个数字.
每一行的开始和结尾数字都为1.

用二维数组表示就是a[i][0]=1; a[i][j]=1(当i==j时);

第n+1行的第i个数字等于第n行的i-1个数字加上第n行的i个数字。

用二维数组表示就是 a[i+1][j]=a[i][j-1]+a[i][j];

转载地址:https://libolin.blog.csdn.net/article/details/108303585 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:linux环境使用docker安装redis、solr等商城系统命令合集
下一篇:Web前端复习知识

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年04月10日 04时59分25秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章