LeetCode 118. 杨辉三角
给定一个非负整数numRows生成「杨辉三角」的前numRows行。在「杨辉三角」中每个数是它左上方和右上方的数的和。示例 1:输入:numRows 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入:numRows 1输出:[[1]]提示:1 numRows 30class Solution { public: vectorvectorint generate(int numRows) { vectorvectorint ans; for(int i0;inumRows;i) { vectorint row(i1,1); for(int j1;ji;j) { row[j]ans[i-1][j-1]ans[i-1][j]; } ans.push_back(row); } return ans; } };
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2610161.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!