【pascals-triangle-ii】
来源:互联网 发布:mysql编程题及答案 编辑:程序博客网 时间:2024/06/08 07:41
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?
题意:输出指定行的帕斯卡三角形的值;并且要求空间负责度为o(k);因此采用的方法是只使用一个定长的数组,用于存储每一行的元素值,对于每个新的行,可对原先存放的行从后往前扫描,主要分为以下三种情况;
最后一个元素,直接等于1、对于下标为i的中间元素,有result[i]=result[i-1]+result[i];
最后一个元素,直接等于1;
class Solution{public:vector<int> getRow(int rowIndex){vector<int> result(rowIndex+1, 0);result[0] = 1;for (int i=1; i<rowIndex+1; i++){for (int j=i; j>=1; j--){result[j] += result[j-1];}}return result;}};
阅读全文
0 0
- pascals-triangle,pascals-triangle-ii
- Leetcode-pascals-triangle-ii
- pascals-triangle-i &ii
- pascals-triangle-ii
- 【pascals-triangle-ii】
- pascals-triangle-ii
- 【LeetCode】triangle & pascals-triangle i&ii
- 4.11 leetcode -11 pascals-triangle-ii
- pascals-triangle
- pascals-triangle
- http://oj.leetcode.com/problems/pascals-triangle-ii/
- 15.9—细节实现题—Pascals Triangle II
- Leetcode-pascals-triangle
- pascals-triangle Java code
- pascals-triangle Java code
- [leetcode]20 Pascals Triangle I
- 4.12 leetcode -12 pascals-triangle
- https://leetcode.com/problems/pascals-triangle/
- 3章 Matrices and Vector
- zookeeper怎么用ssh脚本启动
- SecureCRT的使用过程中遇到的问题
- shell 简单脚本。石头,剪刀,布
- 堆和栈的区别
- 【pascals-triangle-ii】
- C++中typedef、const、预处理等相关知识总结
- 关于从客户端中检测到有潜在危险的 Request.Form 值
- linux下 如何切换到root用户
- Android 5.1 Material Design 中Color 设置
- CF854C planning 贪心题,维护堆; 送棵线段树
- CSS(5)
- 【CUGBACM15级BC第32场 A】hdu 5182 PM2.5
- 1094:多输入输出练习2