剑指Offer(19)______顺时针打印矩阵
来源:互联网 发布:linux给其他用户权限 编辑:程序博客网 时间:2024/06/04 21:16
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
class Solution {public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int>ans; if (matrix.size() == 0)return ans; int left, right, up, down,num; left = 0, right = matrix[0].size() - 1; up = 0, down = matrix.size() - 1; num = matrix.size()*matrix[0].size(); while (ans.size() < num) { for (int i = left; i <= right; i++)ans.push_back(matrix[up][i]); up++; if (up > down)continue; for (int i = up; i <= down; i++)ans.push_back(matrix[i][right]); right--; if (right < left)continue; for (int i = right; i >= left; i--)ans.push_back(matrix[down][i]); down--; for (int i = down; i >= up; i--)ans.push_back(matrix[i][left]); left++; } return ans; }};
0 0
- 剑指Offer(19)______顺时针打印矩阵
- 剑指offer 19 顺时针打印矩阵
- 剑指offer(19)—顺时针打印矩阵
- 牛客网-剑指offer-19-顺时针打印矩阵
- 【剑指offer】顺时针打印矩阵
- 剑指offer--顺时针打印矩阵
- 剑指offer--顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- 剑指offer:顺时针打印矩阵
- 《剑指offer》顺时针打印矩阵
- 剑指offer-顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- 剑指offer:顺时针打印矩阵
- 剑指offer-顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- 剑指offer:顺时针打印矩阵
- [剑指offer]顺时针打印矩阵
- 《剑指offer》-顺时针打印矩阵
- 设计模式系列(4)迪米特法则形象解释
- 剑指Offer(18)______二叉树的镜像
- mysql 触发器,存储过程
- Activity的四种启动模式(standard、singleTop、singleTask、singleInstance)
- CentOS 7搭建JAVA运行环境
- 剑指Offer(19)______顺时针打印矩阵
- Run Spark on Mesos with Zookeeper
- 剑指Offer(20)______包含min的栈
- Tmux快捷健
- 使用腾讯第三方平台进行QQ登陆到本应用
- 简单的在ubantu系统下就能配置pycharm
- 325. Maximum Size Subarray Sum Equals k
- Python公开课第四节
- 联网判断