LeetCode119.杨辉三角II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 3 输出: [1,3,3,1]
进阶:
你可以优化你的算法到 O(k) 空间复杂度吗?
class Solution {public List<Integer> getRow(int rowIndex) {List<Integer> res = new ArrayList<Integer>();for (int i = 0;i<=rowIndex;i++) {res.add(1);for (int j=i-1;j>=1;j--) {res.set(j, res.get(j)+res.get(j-1));}}return res;} }
转载于:https://www.cnblogs.com/airycode/p/9777034.html
LeetCode119.杨辉三角II相关推荐
- leetcode119. 杨辉三角 II 你能比我代码更短吗?
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 示例: 输入: 3 输出: [1,3,3,1]按照定义写即可. class Solution:def getRow(self, r ...
- 【每日一算法】杨辉三角 II
每日一算法-杨辉三角 II 题目 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 3 输出: [1,3,3,1] ...
- 118_杨辉三角与杨辉三角II
118.杨辉三角 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: numRows = 5 输出: ...
- LeetCode简单题之杨辉三角 II
题目 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: rowIndex = 3 输出: [1 ...
- 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 ...
- python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
- (进阶)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); ...
最新文章
- 裁员、亏损、倒闭,2019 十大 AI 失败案例回顾
- spring context 初始化两次导致dubbo端口被占用
- 方便食品直接上菜 自嗨锅和西贝哪来的勇气?
- 段错误 php,php扩展出现段错误怎么办
- boost::ratio_greater相关的测试程序
- 错排、卡特兰数、斯特林数小结
- 安装svn、git等托管软件
- Sunscreen(POJ-3416)
- 工具的使用——谷歌浏览器(chrome)
- 数学魔鬼表达式——第二天
- 如何查看哪些期刊被SCI收录
- java 拉姆达表达式_Java8中foreach与拉姆达表达式的组合使用
- 2021年西式面点师(中级)考试题库及西式面点师(中级)考试试题
- 乔纳森-弗莱彻:被遗忘的搜索引擎之父
- 设计模式1(策略模式)
- 图像传感器binning_CMOS图像传感器调试问题汇总
- 排序法学习之插入排序(python3实现)
- 如何离线安装所有依赖包
- 20221208 浪客剑心 追忆篇
- android webview 炉石,从炉石传说的一个自杀OTK说起