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? public class Solution { public List<Integer> getRow(int rowIndex) { if(row…

题目: 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? 求杨辉三角(也叫帕斯卡三角)的第n行 杨辉三角百度百科链接 http://baike.baidu.com/link?url=7YQlDvHXt…

Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle. Note that the row index starts from 0. In Pascal's triangle, each number is the sum of the two numbers directly above it. Example: Input: 3 Output: [1,3,3,1…

给定一个非负索引 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&l…

public class Solution { public IList<int> GetRow(int rowIndex) { List<List<int>> list = new List<List<int>>(); ; i <= rowIndex; i++) { var row = new List<int>(); ) { row.Add(); } ) { row.Add(); row.Add(); } else//i&g…

119.杨辉三角 II 描述 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你的算法到 O(k) 空间复杂度吗? 思路 不同于上一题, 这里我们仅仅需要得到的第 k 层的集合, 但只能使用 O(k) 的空间. 所以不能用前面二维数组的方式, 只能使用一维数组滚动计算. 在第一题里面, 我们知道, 帕斯卡三角的计算公式是: A[k][n] = A[k-1][n-…

Description Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. my program class Solution { public: vector<int> getRow(int rowIndex) { vector<int> res = {1}; for(int i = 1; i<=rowIndex;…

今天纠结了一整天============================================================== leetcode66 https://leetcode.com/problems/plus-one/?tab=Description leetcode119 https://leetcode.com/problems/pascals-triangle-ii/?tab=Description leetcode121 https://leetcode.com/…