Pascal's Triangle II

Given an index k, return the kth row of the Pascal‘s
triangle.

For example, given k = 3,

Return [1,3,3,1].

Note:

Could you optimize your algorithm to use only O(k) extra space?

Hide Tags

vector<int> getRow(int rowIndex) {
        vector<int> result(1,1);
        if(rowIndex==0)return result;
        result.push_back(1);
        if(rowIndex==1)return result;
        int i=2;
        while(i!=rowIndex+1)
        {
            vector<int> tmp(result);
            for(int j=1;j<i;j++)
            {
                result[j]=tmp[j-1]+tmp[j];
            }
            result.push_back(1);
            i++;
        }
        return result;
    }

Pascal's Triangle II

时间： 2024-10-01 19:24:56

Pascal's Triangle II的相关文章

[LeetCode]Pascal&#39;s Triangle II

题目:给定一个行索引index,返回帕斯卡三角形第index层的三角形算法:生成index层帕斯卡三角形,并返回第index层三角形 public class Solution { public List<Integer> getRow(int rowIndex) { if (rowIndex < 0) { return null; } List<List<Integer>> pascalTriangle = new ArrayList<List<I

LeetCode 119：Pascal&#39;s Triangle II

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. 题目要求计算杨辉三角某一行的元素.这个也是二项式系数的计算问题. class Solution { public: vector<int> getRow(int rowIndex) { vector<int> result; vector<int> tmp;

【Leetcode】Pascal&#39;s Triangle II

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. Note: Could you optimize your algorithm to use only O(k) extra space? 思路:最简单的方法就是依照[Leetcode]Pascal's Triangle 的方式自顶向下依次求解,但会造成空间的浪费.若仅仅用一个vect

Pascal&#39;s Triangle I，II

题目来自于Leetcode https://leetcode.com/problems/pascals-triangle/ Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] class Solution { public: vector<vecto

leetcode先刷_Pascal&#39;s Triangle II

三角相对简答题.第一个问题是太简单.我不沾了,我一定会写.其实没什么的第二个问题,与这个问题计算路径有点像一个三角形,假定输入是n,然后从第一行计数到第一n行,保存在数据线上的时间到,由于只有相关的事情跟上一行,为了防止覆盖,计数从前进或后退. 直接附着到代码: class Solution { public: vector<int> getRow(int rowIndex) { vector<int> res(rowIndex+1) ; if(rowIndex < 0) r

leetcode：Pascal&#39;s Triangle

一. 题目经典题目,杨辉三角,输入行数.生成杨辉三角的数组. 二. 分析首先,我们知道有例如以下规律: 1.每一行的第一个数和最后一个数都为1 2.中间的数是上面数和上面数左边的数的和值须要注意的是,当行数为0时输出[[1]] 结果为一个二维数组,所以不难想到解决方式. 每层保存前一行的指针,然后当前行数据依据上一行来得到,每一个元素就是上一行两个相邻元素相加(第一个和最后一个元素是1). 算法时间复杂度应该是O(1+2+3+...+n)=O(n^2),空间上仅仅须要二维数

leetcode笔记：Pascal&#39;s Triangle

一. 题目描写叙述 Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 二. 题目分析关于帕斯卡三角形的定义,可參考:http://baike.baidu.com/link?url=qk_-urYQnO4v6v3P4BuMtCa0tMNUqJUk

[LeetCode]Pascal&#39;s Triangle

称号:定行数n,生成n帕斯卡三角行算法:步骤通过阵列工序 public class Solution { public List<List<Integer>> generate(int numRows) { if (numRows < 0) { return null; } List<List<Integer>> pascalTriangle = new ArrayList<List<Integer>>(); for (int

LeetCode——Pascal&#39;s Triangle

Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 原题链接:https://oj.leetcode.com/problems/pascals-triangle/ 题目 :给定n,生成n行的帕斯卡三角形. 思路:帕斯卡三角形也就是杨辉三角形,依据

Pascal&#39;s Triangle II

Pascal&#39;s Triangle II的相关文章

Pascal's Triangle II

Pascal's Triangle II的相关文章