博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode --- Pascal's Triangle II
阅读量:6573 次
发布时间:2019-06-24

本文共 492 字,大约阅读时间需要 1 分钟。

题意:在杨辉三角中,给定整数k,输出第k行。

附上代码:

1 class Solution { 2 public: 3     vector
getRow(int rowIndex) { 4 vector
ans(rowIndex+1); 5 // 注意第0行为1 6 ans[0] = 1; 7 for (int i = 1; i <= rowIndex; i++) { 8 ans[i] = 1; 9 for (int j = i-1; j > 0; j--) {10 ans[j] = ans[j] + ans[j-1];11 }12 }13 return ans;14 }15 };

 

转载于:https://www.cnblogs.com/Stomach-ache/p/3718655.html

你可能感兴趣的文章
暂时不想读研的几点理由
查看>>
增加临时表空间组Oracle11g单实例
查看>>
Diff Two Arrays
查看>>
浅谈java垃圾回收机制
查看>>
stark组件(1):动态生成URL
查看>>
169. Majority Element
查看>>
大整数加法
查看>>
下拉菜单
查看>>
[清华集训2014]玛里苟斯
查看>>
Doctype作用?严格模式与混杂模式如何区分?它们有何意义
查看>>
0029-求最小的数
查看>>
【MVC+EasyUI实例】对数据网格的增删改查(上)
查看>>
第三章:如何建模服务
查看>>
EF CodeFirst下数据库更新
查看>>
Project Euler 345: Matrix Sum
查看>>
mysql允许远程登录
查看>>
你可能不知道的技术细节:存储过程参数传递的影响
查看>>
POJ1703 Find them, Catch them
查看>>
Eclipse Java注释模板设置
查看>>
Docker网络的基本功能操作示例
查看>>