【程序员面试宝典】数组相关面试题
2017-07-02 20:47
155 查看
1、像素翻转
有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。
测试样例:
[[1,2,3],[4,5,6],[7,8,9]],3
返回:[[7,4,1],[8,5,2],[9,6,3]]
请编写一个算法,若N阶方阵中某个元素为0,则将其所在的行与列清零。
给定一个N阶方阵int[][](C++中为vector<vector><int>>)mat和矩阵的阶数n,请返回完成操作后的int[][]方阵(C++中为vector<vector><int>>),保证n小于等于300,矩阵中的元素为int范围内。
测试样例:
[[1,2,3],[0,1,2],[0,0,1]]
返回:[[0,0,3],[0,0,0],[0,0,0]]
有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。
测试样例:
[[1,2,3],[4,5,6],[7,8,9]],3
返回:[[7,4,1],[8,5,2],[9,6,3]]
vector<vector<int> > transformImage(vector<vector<int> > mat, int n) { vector<vector<int>> arr = mat; int tmp = n - 1; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { arr[j][tmp] = mat[i][j]; } tmp--; } return arr; }2、清除行列
请编写一个算法,若N阶方阵中某个元素为0,则将其所在的行与列清零。
给定一个N阶方阵int[][](C++中为vector<vector><int>>)mat和矩阵的阶数n,请返回完成操作后的int[][]方阵(C++中为vector<vector><int>>),保证n小于等于300,矩阵中的元素为int范围内。
测试样例:
[[1,2,3],[0,1,2],[0,0,1]]
返回:[[0,0,3],[0,0,0],[0,0,0]]
vector<vector<int> > clearZero(vector<vector<int> > mat, int n) { // write code here vector<bool> row(n, false); vector<bool> column(n, false); for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){ if (mat[i][j] == 0){ row[i] = true; column[j] = true; } } } for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){ if (row[i] || column[j]){ mat[i][j] = 0; } } } return mat; }
相关文章推荐
- 重新开始战斗22-程序员面试宝典-P66_7.2面试题3--局部数组和全局数组问题
- “异或”处理数组的相关算法的面试题
- 数组,字符串相关面试题
- 剑指offer面试题4:替换空格 相关题目 排序的数组A2中所有数字插入到A1并保持排序
- 剑指offer面试题java实现之题4之相关题目:两个排序数组合并
- 【程序员面试宝典】栈和队列相关面试题
- 【程序员面试宝典】链表相关面试题
- 数组相关的面试题
- 【程序员面试宝典】字符串相关面试题
- 【我解C语言面试题系列】009 特殊的去除数组中重复数字问题
- 对象的克隆和数组的相关操作
- 数组排序面试题php解决代码
- Eclipse 相关技术面试题
- Eclipse 相关技术面试题
- 【我解C语言面试题系列】009 特殊的去除数组中重复数字问题
- 关于阶乘的两个常见算法及一个相关面试题
- 面试题解(1):单向链表相关
- sql 相关的查询面试题收集及答案
- C/C++ 相关笔试题(2)-----微软亚洲技术中心的面试题
- 【我解C语言面试题系列】004 数组的循环右移问题