[LeetCode OJ]-Pascal‘s Triangel

题目要求:给定行数,输出pascal三角形

思路:

行数==1时,返回[[1]];

行数==2时,返回[1,[1,1]];

当行数大于2时,每一行的值都跟上一行有关,我们给上一行的头部加一个1,例如第三行的上一行[1,1]加了1之后变为[1,1,1],然后,对[1,1,1]进行处理,每行中的首和尾都是1,不用做处理,处理的是除了首和尾之外的数字。

处理第二个数,它变为第二个数+第三个数(也就是第二行中的第一个数+第二个数);

同理,对于第四行,第二个数变为第二个数+第三个数,第三个数变为第三个数+第四个数;

……直到每一行都处理完毕。

代码如下。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,776评论 0 33
  • 春有意来添绿 绿不知迎蝶蜓 庭中现嫩青果 果果映入眼帘 为此感就写诗
    Exportsoflife阅读 401评论 0 0
  • 姓名:魏正君《六项精进》第270期感谢2组 公司:绵阳大北农农牧科技有限公司 【日精进打卡第21天】 【知~学习】...
    莫心莫肺阅读 164评论 0 0
  • 原谅我屏蔽了你的朋友圈 和你分手已经4年了 大学前您是我最重要的人 大学后您已经是别人重要的人了 如今的我们 身边...
    NiMia酱阅读 382评论 0 2