48 - 算法 - leetcode 118 杨辉三角
//感觉两种思路 一种直接全都有 数组 可变数组 vector<vector<int> (n)
//数组与可变数组初始化 #include <vector>
using namespace std;
class Solution {public:vector<vector<int>> generate(int numRows) {vector<vector<int>> result(numRows);for(int i=0;i<numRows;i++){result[i]= vector<int>(i+1,1);}if(numRows>2){for(int i=2;i<numRows;i++){for(int j=1;j<i;j++){result[i][j] = result[i-1][j]+result[i-1][j-1];}}}return result;}
};class Solution {public:vector<vector<int>> generate(int numRows) {vector<vector<int>> res;vector<int> vc;vector<int> tem;vc.push_back(1);res.push_back(vc);tem = vc;vc.clear();for(int i=2;i<= numRows;i++){for(int j =0;j<i;j++){if(j == 0){vc.push_back(1);}else if(j == i-1){vc.push_back(1);}else{vc.push_back((tem[j]+tem[j-1]));}}tem = vc;res.push_back(vc);vc.clear();}return res;}
};
48 - 算法 - leetcode 118 杨辉三角相关推荐
- python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
- Leetcode 118. 杨辉三角 (每日一题 20210901)
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行.在「杨辉三角」中,每个数是它左上方和右上方的数的和.示例 1:输入: numRows = 5 输出: [[1],[1,1], ...
- Leetcode 118 杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出: [[1],[1,1],[1,2,1],[1,3, ...
- leetcode 119. 杨辉三角 II
题目 思路 根据上一题题解:leetcode 118. 杨辉三角 本题直接取第 i 行返回就可以了 题解 1.续上一题(118题)的解法,上一题的代码直接拿来用了 import java.util.A ...
- 【Leetcode每日一题】118. 杨辉三角(水题)
Leetcode每日一题 题目链接: 118. 杨辉三角 难度: 简单 解题思路: 无.见代码. 题解: class Solution:def generate(self, numRows: int) ...
- LeetCode Algorithm 118. 杨辉三角
118. 杨辉三角 Ideas emmmm,按照杨辉三角的定义生成就好咯. 首先杨辉三角是一个二维结构,所以肯定需要通过两层循环来生成. 对于外层循环很简单的,我们要生成numRows行,那么直接循环 ...
- 力扣(leetcode)[118. 杨辉三角] 简单
> Problem: [118. 杨辉三角] # 解题方法 > 看官方给的图就明白了,杨辉三角嘛,最左边和最右边的数都为1,中间的数就是对应上面两个之和,即下面一行的第二个(第一个是1)是 ...
- 杨辉三角 118.杨辉三角 119.杨辉三角Ⅱ(数学解法)
118.杨辉三角 public List<List<Integer>> generate(int numRows) {if (numRows == 0) return new ...
- 两种算法巧算杨辉三角——python
什么是杨辉三角? 杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的<详解九章算法>一书中出现.在欧洲,帕斯卡(1623----1662)在1654年发现这 ...
最新文章
- Github最强算法刷题笔记.pdf
- 微信分享JSSDK-invalid signature签名错误的解决方案
- 99%的产品经理不知道的秘密:如何招程序猿喜欢?
- Google2012.9.24校园招聘会笔试题
- 技术选型方案怎么写_活动运营方案怎么写?
- 程序员像瞎子,产品经理像跛子
- requests的response.text 与 response.content
- 你知道大数据强大在哪里!!!你永远也不会猜到
- php . 和..,?php?和??
- Allegro学习笔记:Allegro快速入门之一--查看BRD Layout
- sqluldr2的介绍
- java 数组排序 Arrays.sort()用法
- Linux驱动开发-编写MMA7660三轴加速度传感器
- Android 传感器概述
- 使用网上成熟的【MySqlBackup】组件,通过WEB网页操作,备份远程计算机中的数据库到C:\inetpub\wwwroot文件夹下,系统汇报错误(访问被拒绝),该如何解决呢?
- 2023浙江师范大学计算机考研信息汇总
- java 类加载器的理解及加载机制?
- C# USB转串口编程 - 查找COM口
- elementUI脚手架
- TensorFlow错误:fatal error: tensorflow/core/framework/op.h: 没有那个文件或目录(PointCNN遇到的错误)
热门文章
- android 隐藏所有 fragment,Android 隐藏Fragment
- leveldb java实例_EZDB首页、文档和下载 - LevelDB 的 Java 封装 - OSCHINA - 中文开源技术交流社区...
- php json字符串转json对象一直出错,显示空
- dll文件 修改特征码_Could not load dynamic library cublas64_10.dll
- php 网站api,php – 如何调节网站的API用户?
- 修复2008r2 rpc服务器,windows server 2008R2 复制问题(RPC服务不可用)
- 解决oracle客户端乱码问题,如何解决oracle客户端中文乱码问题?-Oracle
- Controller接口控制器详解(1)
- mysql1045错误解读_谈谈MYSQL ERROR 1045 错误的解决办法!
- L1 loss L2 loss