关键点:设k+1个0,设第一个为1,遍历之后的数字,把每一个数字设为1的同时,从前一个数字遍历回第二个数字,生成新一行的数组 1publicclassSolution2{3publicArrayList<Integer> getRow(introwIndex)4{5//define arraylist with size = rowIndex + 1.6ArrayList<Integer> result =newArrayList<Integer>(rowIndex + ...
注意Line11,要从后往前加,否则会产生冗余计算。 [Code] 1: vector<int> getRow(int rowIndex) { 2: // Start typing your C/C++ solution below 3: // DO NOT write int main() function 4: vector<int> result; 5: result.resize(rowIndex+2); 6: for(int i =0; i< rowIndex+2; i++) ...
记得最后加上每一行的最后一个 1。 时间O(n^2) 空间O(n) Java实现 1classSolution {2publicList<Integer> getRow(introwIndex) {3List<Integer> res =newArrayList<>();4res.add(1);5for(inti = 1; i <= rowIndex; i++) {6for(intj = res.size() - 1; j > 0; j--) {7res.set(j, ...
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. 分析 先构造了一个杨辉三角,然后返回这个杨辉三角的最后一组值,没超时就万事大吉了... 感觉可以用递归写,但是嫌麻烦,放弃了。 代码如下: classSolution{public:vector<int>getRow(intro...
LeetCode题解之Pascal's Triangle II 1、题目描述 2、题目分析 题目要求返回杨辉三角的某一行,需要将杨辉三角的某行的全部计算出来。 3、代码实现 1vector<int> getRow(introwIndex) {23if( rowIndex ==0)4returnvector<int>(1,1);56vector<int>b{1,1};7intn =2;8while(n <=rowIndex){9vector<...
Given an indexk, return thekth row of the Pascal's triangle. For example, givenk= 3, Return[1,3,3,1]. 还是帕斯卡三角,只不过这里指定的是某一个特定的层,然后直接返回,这个就可以使用从后往前更新数组的方法,其实I也可以用这个方法来做的,只不过当时没想到啊,代码如下: ...
【LeetCode】Pascal’s Triangle II 解题报告 标签(空格分隔): LeetCode 题目描述: 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?
118. Pascal's Triangle的拓展,给一个索引k,返回杨辉三角的第k行。 解法:题目要求优化到 O(k) 的空间复杂,那么就不能把每行都记录下来,而只是记录前一行和当前行。 Java: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
【leetcode】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?
题目: Given an indexk, return thekth row of the Pascal's triangle. For example, givenk= 3, Return[1,3,3,1]. 思路大概是一步一步从后往前算出每行的各个元素。 classSolution {public: vector<int> getRow(introwIndex) { vector<int> pasTrianPre(rowIndex+1,1);for(inti =2; i <= row...