pascals-triangle Java code
2017-10-25 12:36
218 查看
Given an index k, return the k th 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?
For example, given k = 3,
Return[1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
import java.util.ArrayList; public class Solution { public ArrayList<Integer> getRow(int rowIndex) { ArrayList<Integer> row=new ArrayList<Integer>(); rowIndex++; if(rowIndex==0) return row; row.add(1); for(int i=1;i<rowIndex;i++) { for(int j=i-1;j>0;j--) { row.set(j, row.get(j-1)+row.get(j)); } row.add(1); } return row; } }
相关文章推荐
- pascals-triangle Java code
- triangle Java code
- 【LeetCode——JAVA实现】119. pascals-triangle-ii(帕斯卡三角形 II)
- 【codejava】第八版:第十四章 多线程[001] [20180105]
- [Leetcode] Triangle (Java)
- Code Hunt Sector 01 Arithmetic - Java
- Java Code Examples for io.jsonwebtoken.SignatureAlgorithm
- Java compareTo, equals and hashcode
- 《Head First Java》And《Beginning Java Objects: From Concepts To Code, Second Edition》
- LeetCode_1_TwoSum(Java Code)
- Java codetemplates.xml
- java中this关键字的使用(code)
- java生成二维码的三种方式zxing、qrcode以及jqueryqrcode
- codeforces C. Triangle
- leecode algo3: Longest Substring Without Repeating Characters (Java)
- Pascal's Triangle (java)
- Dwr3.0纯注解(纯Java Code配置)配置与应用浅析三之后端反向调用前端
- Leet Code 8 String to Integer - 字符串转整数 - Java
- Java was started but returned exit code = 1
- [我研究] Detecting Malicious Java Code Using Virtual Machine Auditing - 2