news 2026/4/1 21:11:54

118. 杨辉三角

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
118. 杨辉三角

已解答
简单
相关标签
premium lock icon
相关企业
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:

输入: numRows = 1
输出: [[1]]

提示:

1 <= numRows <= 30

classSolution:defgenerate(self,numRows:int)->List[List[int]]:ifnumRows==1:return[[1]]elifnumRows==2:return[[1],[1,1]]else:last=self.generate(numRows-1)lis=last[-1]l,r=0,1res=[1]whiler<len(lis):res.append(lis[l]+lis[r])l+=1r+=1res+=[1]last.append(res)returnlast


第一次双百解法

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/3/31 8:09:49

小程序毕设项目推荐-基于微信小程序羽球快讯爱好者平台基于springboot+微信小程序的羽球快讯爱好者平台小程序【附源码+文档,调试定制服务】

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华
网站建设 2026/3/29 0:39:23

小程序毕设项目推荐-基于微信小程序的交通违法有奖曝光平台设计与实现基于springboot+微信小程序的的交通违法有奖曝光平台【附源码+文档,调试定制服务】

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华
网站建设 2026/3/31 22:32:29

精度下降预警机制设计,工业质检Agent稳定性保障的最后防线

第一章&#xff1a;精度下降预警机制设计&#xff0c;工业质检Agent稳定性保障的最后防线在高自动化产线中&#xff0c;质检Agent长期运行可能因模型漂移、环境噪声或设备老化导致识别精度隐性下降。若未及时发现&#xff0c;将引发批量误检&#xff0c;造成重大质量事故。为此…

作者头像 李华
网站建设 2026/3/29 14:57:22

真正能升上去的人,最会处理模糊地带

职场里有个残酷规律&#xff1a;越往上走&#xff0c;越没有“标准答案”。流程不清晰、责任边界不明确、资源分配模糊、方向时常变动……你以为这是混乱&#xff0c;其实这是组织在筛人。因为真正能升上去的人&#xff0c;都有一个共同点——他们最会处理模糊地带。 为什么&am…

作者头像 李华
网站建设 2026/4/1 2:47:57

算法---LeetCode 572. 另一棵树的子树

1. 题目 原题链接 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree…

作者头像 李华
网站建设 2026/3/28 9:54:44

力扣234.回文链表-反转后半链表

问题描述 给定一个单链表的头节点 head&#xff0c;判断该链表是否为回文链表。如果是&#xff0c;返回 true&#xff1b;否则&#xff0c;返回 false。 示例 &#xff1a; 输入: head [1,2,2,1] 输出: true输入: head [1,2] 输出: false 进阶&#xff1a; 你能否用 O(n)…

作者头像 李华