[LeetCode] 119. Pascal's Triangle II

【原题】 Given an index k, return the kth row of the Pascal’s triangle.

For example, given k = 3, Return [1,3,3,1].

【解释】 要求返回杨辉三角的第k行 【思路】 思路一、 我们知道杨辉三角其实是多项式展开的系数,所以可以利用组合数的方法来求得每一个元素的值,元素的个数为k+1,但个人认为不太elegant。 思路二、通过模拟杨辉三角的过程来得到目标,很巧妙,参考这里

   List<Integer> list=new ArrayList<Integer>();
            for(int i=0;i<=rowIndex;i++){
                list.add(0, 1);//每次添加一个1,总共rowIndex+1个元素
                for(int j=1;j<list.size()-1;j++){
                    list.set(j,list.get(j)+list.get(j+1));//从第1个元素修改,为当前和后面元素之和,很巧妙 
                }
            }
            return list;

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏书山有路勤为径

递归函数基础

函数代码中调用自己时称为递归,该函数被称为递归函数。递归函数是一个很高效的 开发技巧,可以极大的简化代码提高开发效率。递归函数与循环类似,循环可以完成的 事情,...

733
来自专栏二进制文集

LeetCode 动态规划 题目分类汇总

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the...

1466
来自专栏C语言及其他语言

【每日一题】问题 1266: 马拦过河卒

棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点...

1222
来自专栏技术总结

算法(2)

2029
来自专栏Python小屋

Python版堆排序算法

其他排序算法的Python实现请参考:Python版归并排序算法(附Python程序__name__属性用法演示视频),侏儒排序算法原理与Python实现,Py...

2745
来自专栏C语言及其他语言

【每日一题】问题1075: 台球碰撞(此次问题较难)

题目描述 在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球...

2595
来自专栏小樱的经验随笔

Codeforces 626C Block Towers(二分)

C. Block Towers time limit per test:2 seconds memory limit per test:256 megabyte...

2595
来自专栏Jack-Cui

Day6、Python

题目 杨辉三角 1、程序分析     杨辉三角基本性质:     a、第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-...

1730
来自专栏King_3的技术专栏

leetcode-496-Next Greater Element I

1416
来自专栏数据结构与算法

P1093 奖学金

题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序...

2655

扫码关注云+社区