119.杨辉三角II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 3 输出: [1,3,3,1]
进阶:
你可以优化你的算法到 O(k) 空间复杂度吗?
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> a(rowIndex + 1);
a[0] = 1;
for(int i = 1; i <= rowIndex; i++)
for(int j = i; j >= 0; j--)
if (j == i)
a[j] = a[j-1];
else if (j == 0)
a[j] = a[j];
else
a[j] = a[j-1] + a[j];
return a;
}
};
119.杨辉三角II相关推荐
- python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
- leetcode 刷题 119. 杨辉三角II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 3 输出: [1,3,3,1] 解答: class Soluti ...
- leetcode 119. 杨辉三角 II
题目 思路 根据上一题题解:leetcode 118. 杨辉三角 本题直接取第 i 行返回就可以了 题解 1.续上一题(118题)的解法,上一题的代码直接拿来用了 import java.util.A ...
- 力扣119杨辉三角 II:代码实现 + 方法总结(数学规律法 记忆法/备忘录)
文章目录 第一部分:题目 第二部分:解法①-数学规律法 2.1 规律分析 2.2 代码实现 2.3 需要思考 第三部分:解法②-记忆法(备忘录) 第四部分:对比总结 第一部分:题目
- 118_杨辉三角与杨辉三角II
118.杨辉三角 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: numRows = 5 输出: ...
- 【每日一算法】杨辉三角 II
每日一算法-杨辉三角 II 题目 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 3 输出: [1,3,3,1] ...
- 杨辉三角 118.杨辉三角 119.杨辉三角Ⅱ(数学解法)
118.杨辉三角 public List<List<Integer>> generate(int numRows) {if (numRows == 0) return new ...
- (进阶)LeetCode(119)——杨辉三角 II(JavaScript)
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例1: 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你的算法到 ...
- LeetCode 第119题 杨辉三角II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 通项公式 : n = n * (rowIndex - i) / (i + 1); ...
- LeetCode简单题之杨辉三角 II
题目 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: rowIndex = 3 输出: [1 ...
最新文章
- Asp.Net页面执行流程分析
- [Share]10 Free EBooks for Web Designers
- 团队-爬虫豆瓣top250项目-项目进度
- 自动化测试 div sendkeys无效_【自动化测试】【JestSelenium】(04)—— Selenium WebDriver...
- yii 使用 有赞sdk_有赞ABTest系统:数据驱动增长实践
- 数据结构和算法 D3
- 实验一 分治与递归—用分治法实现元素选择 java算法
- list 转 json,以及 json 解析
- Visual Assist X 破解
- 安装东西要计算机权限,安装需要管理员权限,详细教您怎么设置安装软件需要管理员权限...
- 酒店管理系统功能模块图
- 星载SAR的各项指标解读(史上最全)预览
- 关于谷歌JSV8与微软JSRT的性能比较
- 绿色债券数据最新(2014-2023年)
- MMC子系统调用过程浅析(Core层)
- 【自然语言处理】一文概述2017年深度学习NLP重大进展与趋势
- 再见牛根生,再见英雄时代
- 前后端交互的两种方式
- 拜伦之女传奇一生:世界第一位计算机程序员
- 使用itext和JasperReports生成PDF文档
热门文章
- Docker tomcat 多版本环境搭建
- 你还敢用鼠标吗?黑客在百米之外控制你的鼠标
- 我国光伏行业开始向东走
- 《C Primer Plus(第6版)中文版》一2.12 编程练习
- android ViewFlipper的使用
- POJ 2391 Ombrophobic Bovines【二分+最大流】
- WinApi学习笔记-内存管理
- wordpress获取各类页面链接的函数总结
- c语言空字符和 0 的区别,C语言'\0'、'0'、' '、“0”、0的区别详解
- 南阳oj-----找球号(一)(set)