多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

國內(nèi)最全I(xiàn)T社區(qū)平臺 聯(lián)系我們 | 收藏本站
阿里云優(yōu)惠2
您當(dāng)前位置:首頁 > php開源 > php教程 > Pascal's Triangle II--LeetCode

Pascal's Triangle II--LeetCode

來源:程序員人生   發(fā)布時間:2015-04-20 08:17:57 閱讀次數(shù):3173次
 

題目:

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 space?

思路:只用1個向量作為終究結(jié)果的存儲空間便可,中間1直使用這個向量來更新。

//第k層的數(shù) void PascaltriangleKth(int k) { vector<int> result(k,0); int tmp1,tmp; for(int i=0;i<k;i++) { for(int j=0;j<=i;j++) { if(j==0 || j==i) { tmp = 0; tmp1 = 1; result[j]=1; } else { tmp = result[j]; result[j] += tmp1; tmp1 = tmp; } } } for(int j=0;j<result.size();j++) cout<<result[j]<<" "; cout<<endl; }

生活不易,碼農(nóng)辛苦
如果您覺得本網(wǎng)站對您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關(guān)閉
程序員人生
主站蜘蛛池模板: 国产精品嫩草免费视频 | 美国一级特黄aa大片 | 最近中文字幕免费mv视频8 | 中文亚洲动漫精品 | 日本免费第一区二区三区 | 女性一级全黄生活片免费看 | 春色精品视频在线播放 | 国产日韩高清一区二区三区 | 亚洲成人影院在线 | 国产日韩欧美一区二区 | 亚洲精品一区二区三区不卡 | 欧美日本一级在线播放 | 亚洲国产精品综合欧美 | 日本做人爱免费视频 | 欧美性xxxx巨大黑人猛 | 噜噜在线| 欧美13一14娇小性视频 | 羞羞网| 亚洲噜噜噜噜噜影院在线播放 | 最新亚洲精品国自产在线观看 | 亚洲免费黄色 | 国产欧美日韩综合在线一 | 性欧美hd| 久久久精品久久久久三级 | 国内一区二区三区精品视频 | 欧美巨大xxxx做受中文字幕 | 精品看片 | 国产精品久久久久久久久久妇女 | 欧美xx网| www日本视频| 午夜精品久久久久久久 | 2018年国产成人精品视频 | 亚洲第一视频区 | 精品一区二区久久久久久久网站 | 色噜噜狠狠先锋影音久久 | 日本96在线精品视频免费观看 | 亚洲福利网| 久久久久免费精品国产 | 日韩一区二三区无 | 日韩免费福利视频 | 国内精品久久影院 |