problem:
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 spac...
分类：
其他好文 时间：
2015-04-24 12:40:14
阅读次数：
151
problem：
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
Hid...
分类：
其他好文 时间：
2015-04-24 10:34:07
阅读次数：
102
#include
#include
using namespace std;
void YangHuiTriangle(int n);
int main()
{
cout<>x;
YangHuiTriangle(x);
return 0;
}
void YangHuiTriangle(int n)
{
queue q...
分类：
其他好文 时间：
2015-04-22 18:39:21
阅读次数：
147
/** * 打印杨辉三角 功能描述：使用多重循环打印6阶杨辉三角 * @author Administrator * */public class sz_7 { public static void main(String[] args) { Scanner in = new Scanner(S.....
分类：
编程语言 时间：
2015-04-21 22:29:18
阅读次数：
244
题目描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：
1
1 1
1 2 1
1 3 3 1
给出n，输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n...
分类：
编程语言 时间：
2015-04-19 10:14:38
阅读次数：
305
题目描述Given numRows, generate the first numRows of Pascal’s triangle.For example, given numRows = 5,
Return
从第三行开始，每行除了最左边和最右边两个数为1，其他数字都是上一行中相邻两个数字之和。根据上述规则可以写出下面的代码：class Solution {
public:
vecto...
分类：
其他好文 时间：
2015-04-18 23:49:45
阅读次数：
341
一、描述
题目1：统计输入的一段字符串，分别统计这个字符串中大小写字母的个数，以及数字出现的次数。
第一种方法使用Character封装类的方法:isLowerCase(),isUpperCase(),isDigit()判断是否是该类字符， 第二种方法是直接使用char字符范围比较来统计。
题目2：用户输入一串待统计的字符串，然后输入用户想要统计的某个单词或者字符的次数。
比如我输入如...
分类：
编程语言 时间：
2015-04-18 20:36:31
阅读次数：
123
/*杨辉三角的简单应用 res[i][j] = res[i-1][j]+res[i-1][j-1](j>0&&j > generate(int numRows) { vector >res; for(int i = 0 ; i ()); for(in...
分类：
其他好文 时间：
2015-04-15 22:54:36
阅读次数：
153
/* 给一个k，返回第k行的杨辉三角 类似动态规划由于只要返回某一行，所以只要用一维维护即可*/class Solution {public: vector getRow(int rowIndex) { vectorres(rowIndex+1,0); ...
分类：
其他好文 时间：
2015-04-15 22:50:07
阅读次数：
103
这两题都比较简单，第一题输出杨辉三角，第二题输出特定的某一行，第二题要求空间复杂度为O(k)
代码如下：
Pascal's Triangle：
public List> generate(int numRows) {//direct simulate
List> rs = new LinkedList>();
if(numRows == 0)retur...
分类：
其他好文 时间：
2015-04-15 14:55:55
阅读次数：
135
