打印金字塔式整齐杨辉三角
杨辉三角是比较基础的算法题,如果加上对齐,要求整齐不错位的金字塔式,需要考虑的细节就相对要多一些。
先说需求,输入行数,打印出整齐的金字塔式杨辉三角。
大体思路
将杨辉三角中的数都放到一个数组中,如果简单化,也可以放到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