LeetCode Pascal's Triangle II
2015-05-29 10:14
204 查看
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return
Note:
Could you optimize your algorithm to use only O(k) extra space?
题意:和上一题差别在于只能用O(k)的空间。
思路:这次利用递推,每行的结果都是基于上一行的,然后再从每行的后面开始递推,就不会有影响了。
For example, given k = 3,
Return
[1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
题意:和上一题差别在于只能用O(k)的空间。
思路:这次利用递推,每行的结果都是基于上一行的,然后再从每行的后面开始递推,就不会有影响了。
public class Solution { public List<Integer> getRow(int rowIndex) { int []ans = new int[rowIndex+1]; ans[0] = 1; for (int i = 1; i <= rowIndex; i++) { for (int j = i; j >= 0; j--) { if (j == i) ans[j] = ans[j-1]; else if (j == 0) ans[j] = ans[j]; else ans[j] = ans[j-1] + ans[j]; } } List<Integer> list = new ArrayList<Integer>(); for (int i = 0; i <= rowIndex; i++) list.add(ans[i]); return list; } }
相关文章推荐
- 使用HTML5构建iOS原生APP
- 国外最佳主机TOP5:InMotion排名第三 价格最高
- Android ViewPager多页面滑动切换以及动画效果---换view
- 微信公众平台开发--OAuth2.0网页授权
- 谷歌发布照片应用Google Photos
- nslookup命令用法
- 分享博客
- UNIX域协议
- 10个免费的跨浏览器测试工具推荐
- MySQL replace into 语句浅析(一)
- 微信公众平台开发- 获取用户基本信息
- spring整合JMS(二)
- spring整合JMS(一)
- 最近开始研究PMD(一款采用BSD协议发布的Java程序代码检查工具)
- 博客搬家了 请各位移步tanjunqiang.com 多谢
- JAVA实现AES加密
- JOIN US框架-4(spring mvc 怎么用的1?)
- 第三章45题
- 最近开始研究PMD(一款采用BSD协议发布的Java程序代码检查工具)
- Eclipse中查看Android模拟器SD卡目录