二维数组打印----美团2016研发工程师编程题(二)
2016-08-23 20:08
375 查看
[编程题] 二维数组打印
有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。
给定一个二位数组arr及题目中的参数n,请返回结果数组。
测试样例:
class Printer {
public:
vector<int> arrayPrint(vector<vector<int> > arr, int n) {
int row=0,col=n-1;
vector<int> vec;
while(row<n){
int i=row,j=col;
while(i<n&&j<n){
vec.push_back(arr[i][j]);
i++;
j++;
}
if(j==n&&i<n)
col--;
if(i==n)
row++;
}
return vec;
}
};
有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。
给定一个二位数组arr及题目中的参数n,请返回结果数组。
测试样例:
[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4
返回:[4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]
class Printer {
public:
vector<int> arrayPrint(vector<vector<int> > arr, int n) {
int row=0,col=n-1;
vector<int> vec;
while(row<n){
int i=row,j=col;
while(i<n&&j<n){
vec.push_back(arr[i][j]);
i++;
j++;
}
if(j==n&&i<n)
col--;
if(i==n)
row++;
}
return vec;
}
};
相关文章推荐
- 每日AC -- 主对角线打印二维数组---美团点评2016研发工程师编程题(二)
- 对角线打印二维数组----美团2016研发工程师编程题(二)
- 主对角线打印二维数组---美团点评2016研发工程师编程题(二)
- 拜访(动态规划)----美团2016研发工程师在线编程题
- 直方图内最大矩形---- 美团2016研发工程师在线编程题
- 最大差值----美团2016研发工程师在线编程题
- 字符编码(哈夫曼编码、贪心算法、priority_queue 的应用)---- 美团2016研发工程师编程题(二)
- 平均年龄(<cmath> 中 ceil 函数的应用)---- 美团2016研发工程师在线编程题
- 字符串计数(字典序)---- 美团2016研发工程师在线编程题
- 棋子翻转----美团2016研发工程师在线编程题
- 股票交易日(动态规划)----美团2016研发工程师编程题(二)
- 美团点评2016研发工程师编程题(二)题解
- 算法面试题-美团点评2016研发工程师编程题(二)-字符编码(哈夫曼树)
- 棋子翻转---- 美团2016研发工程师在线编程题
- 网易2016研发工程师编程题
- 名企笔试:美团2016招聘笔试(二维数组打印)
- 风口的猪-中国牛市(动态规划)----百度2016研发工程师在线编程题
- 二叉树 网易2016实习研发工程师编程题
- 京东2016实习生研发工程师编程题
- 美团点评2016研发题目-[编程题-美团] 奇数位丢弃