打印金字塔式整齐杨辉三角

杨辉三角是比较基础的算法题，如果加上对齐，要求整齐不错位的金字塔式，需要考虑的细节就相对要多一些。

先说需求，输入行数，打印出整齐的金字塔式杨辉三角。

大体思路

将杨辉三角中的数都放到一个数组中，如果简单化，也可以放到2维数组中，行列的概念比较明显。

计算杨辉三角，cur[i]=last[i-1]+last[i],i取值从1到line-1，即去除首尾的闭区间。由于用到了前一行，所以需要加中间变量数组。

每个数占的宽度，比如有的1位数，有的2位数，需要取出最大元素，算出位数digitNum，作为宽度。

每行的对齐，第n行(从1开始)有n个元素，加上中间的空格，每行第一个元素要右移的距离为，(maxLine-curLine)*digitNum.

代码

#ifndef YANGHUITRIANGLE_H

#define YANGHUITRIANGLE_H

#include#includeclass YangHuiTriangle

{

public:

YangHuiTriangle(int nLines);

std::vectorgetTriangle() const;

std::vector> getTriangle2D() const;

void printTriangle() const;

private:

uint32_t m_nLines__;///m_vecTriangle__;///

#include "YangHuiTriangle.h"

#includeusing namespace std;

YangHuiTriangle::YangHuiTriangle(int nLines):m_nLines__(nLines),m_nMaxEle__(0),m_nMaxEleWidth__(1)

{

vectorvecLast;

for(uint32_t i=0;ivecCur;

if(i<2){

vecCur.assign(i+1,1);

m_nMaxEle__=1;

}else{

vecCur.push_back(1);

for(uint32_t j=1;jYangHuiTriangle::getTriangle() const

{

return m_vecTriangle__;

}

std::vector> YangHuiTriangle::getTriangle2D() const

{

vector> vecRet;

uint32_t nLines=0;

for(uint32_t i=0;ivecLine;

for(uint32_t j=0;j

Qt工程链接  https://github.com/junbujianwpl/LeetcodePro

测试效果

Qt下测试通过。太古老的编译器如vc6之类的，snprintf得换成_snprintf。

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

1 10 45 120 210 252 210 120 45 10 1

1 11 55 165 330 462 462 330 165 55 11 1

1 12 66 220 495 792 924 792 495 220 66 12 1

1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1

1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364 91 14 1