Leetcode 119. 杨辉三角 II

server/2025/2/3 12:42:51/

主要思路:先将杨辉三角的二维数组预处理出来,再根据题目要求,求出rowIndex行。

Python:

python">class Solution:def getRow(self, rowIndex: int) -> List[int]:yh_trigle = [[0] * 34 for _ in range(34)]for i in range(34):yh_trigle[i][i] = 1yh_trigle[i][0] = 1for j in range(1, i):yh_trigle[i][j] = yh_trigle[i - 1][j] + yh_trigle[i - 1][j - 1]return yh_trigle[rowIndex][0: rowIndex + 1]

C++:(自己写的老出现越界的情况,实在不明白!!!,以下参考了灵神的代码,但是我的思路是一样的)

const int MX = 34;
vector<int> c[MX];auto init = []() {for (int i = 0; i < MX; i++) {c[i].resize(i + 1, 1);for (int j = 1; j < i; j++) {// 左上方的数 + 正上方的数c[i][j] = c[i - 1][j - 1] + c[i - 1][j];}}return 0;
}();class Solution {
public:vector<int> getRow(int rowIndex) {return c[rowIndex];}
};

加油!!!


http://www.ppmy.cn/server/164611.html

相关文章

DeepSeek的4问4答,用简介的文字描述你关注的问题

一、DeepSeek是哪家公司的产品 DeepSeek&#xff08;深度求索&#xff09;是一家专注于人工智能基础技术研究的科技公司&#xff0c;致力于探索AGI&#xff08;通用人工智能&#xff09;的实现路径。公司成立于&#xff1a;2023年。总部&#xff1a;中国杭州。定位&#xff1a…

2025年01月29日Github流行趋势

项目名称&#xff1a;Janus 项目地址url&#xff1a;https://github.com/deepseek-ai/Janus项目语言&#xff1a;Python历史star数&#xff1a;9350今日star数&#xff1a;5969项目维护者&#xff1a;learningpro, hills-code, TheOneTrueGuy, mowentian, soloice项目简介&…

大数据相关职位介绍之三(数据挖掘,数据安全 ,数据合规师,首席数据官,数据科学家 )

大数据相关职位介绍之三&#xff08;数据挖掘&#xff0c;数据安全 &#xff0c;数据合规师&#xff0c;首席数据官&#xff0c;数据科学家 &#xff09; 文章目录 大数据相关职位介绍之三&#xff08;数据挖掘&#xff0c;数据安全 &#xff0c;数据合规师&#xff0c;首席数据…

《苍穹外卖》项目学习记录-Day7缓存套餐

如果使用EHCache作为缓存实现&#xff0c;只需要导入 EHCache的maven坐标。 入门案例 如果使用Spring cache缓存数据&#xff0c;key的生成&#xff1a;userCache::xxx。#user.id中的.叫做对象导航。 因为id是自增的所以只输入age和name就可以了&#xff0c;在插入完之后它会把…

IM 即时通讯系统-50-[特殊字符]cim(cross IM) 适用于开发者的分布式即时通讯系统

IM 开源系列 IM 即时通讯系统-41-开源 野火IM 专注于即时通讯实时音视频技术&#xff0c;提供优质可控的IMRTC能力 IM 即时通讯系统-42-基于netty实现的IM服务端,提供客户端jar包,可集成自己的登录系统 IM 即时通讯系统-43-简单的仿QQ聊天安卓APP IM 即时通讯系统-44-仿QQ即…

Java项目: 基于SpringBoot+mybatis+maven+mysql实现的疫苗发布和接种预约管理系统(含源码+数据库+开题报告+毕业论文)

一、项目简介 本项目是一套基于SpringBootmybatismavenmysql疫苗发布和接种预约管理系统 包含&#xff1a;项目源码、数据库脚本等&#xff0c;该项目附带全部源码可作为毕设使用。 项目都经过严格调试&#xff0c;eclipse或者idea 确保可以运行&#xff01; 该系统功能完善、…

【Rust自学】16.2. 使用消息传递来跨线程传递数据

喜欢的话别忘了点赞、收藏加关注哦&#xff0c;对接下来的教程有兴趣的可以关注专栏。谢谢喵&#xff01;(&#xff65;ω&#xff65;) 16.2.1. 消息传递 有一种很流行而且能保证安全并发的技术&#xff08;或者叫机制&#xff09;叫做消息传递。在这种机制里&#xff0c;线…

mysql_init和mysql_real_connect的形象化认识

解析总结 1. mysql_init 的作用 mysql_init 用于初始化一个 MYSQL 结构体&#xff0c;为后续数据库连接和操作做准备。该结构体存储连接配置及状态信息&#xff0c;是 MySQL C API 的核心句柄。 示例&#xff1a; MYSQL *conn mysql_init(NULL); // 初始化连接句柄2. mysql_…