剑指offer:顺时针打印矩阵
来源:互联网 发布:网络时时彩有正规平台 编辑:程序博客网 时间:2024/05/16 09:28
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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> res; int r = matrix.size(), c = matrix[0].size(); // if(r == 1 && c == 1) // { // res.push_back(matrix[0][0]); // return res; // } int i_start = 0, j_start = 0, i_end = r - 1, j_end = c - 1; while(i_start <= i_end && j_start <= j_end) { // if(i_start == i_end && j_start == j_end) // res.push_back(matrix[i_start][j_start]); //else {int j = j_start; for(; j <= j_end; j++) { res.push_back(matrix[i_start][j]); } if(i_start == i_end) break; res.pop_back(); int i = i_start; for(; i <= i_end; i++) { res.push_back(matrix[i][j_end]); } if(j_start == j_end) break; res.pop_back(); for(j = j_end; j >= j_start; j--) { res.push_back(matrix[i_end][j]); } res.pop_back(); for(i = i_end; i > i_start; i--) { res.push_back(matrix[i][j_start]); }} i_start++; j_start++; i_end--; j_end--; } return res; }};
0 0
- 【剑指offer】顺时针打印矩阵
- 剑指offer--顺时针打印矩阵
- 剑指offer--顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- 剑指offer:顺时针打印矩阵
- 《剑指offer》顺时针打印矩阵
- 剑指offer-顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- 剑指offer:顺时针打印矩阵
- 剑指offer-顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- 剑指offer:顺时针打印矩阵
- [剑指offer]顺时针打印矩阵
- 《剑指offer》-顺时针打印矩阵
- 【剑指offer】顺时针打印矩阵
- 剑指offer|顺时针打印矩阵
- 《剑指offer》顺时针打印矩阵
- 剑指Offer:顺时针打印矩阵
- JQuery 学习,翻译练习
- Android ADB server didn't ACK * failed to start daemon * 简单有效的解决方案
- linux下gcc/g++编译器使用简介及makefile的书写规则
- 有关animation抽屉动画示例
- 如何重新签名ipa文件
- 剑指offer:顺时针打印矩阵
- 5个必须掌握的maven命令
- LeetCode---Combinations
- EF Code First 导航属性 与外键 学习笔记
- 清空缓存
- androidStudio使用反射机制
- dnsyo - 在全球超过1500个DNS服务器上检查你的域名解析记录
- execve函数族详解
- 判断栈的弹出序列