剑指Offer——(19)顺时针打印矩阵
2017-05-09 09:28
507 查看
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
实现如下:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
实现如下:
/* 1 -> 2 -> 3 -> 4 ↓ 5 -> 6 -> 7 8 ↑ ↓ ↓ 9 10 <- 11 12 ↑ ↓ 13 <- 14 <- 15 <- 16 */ //将问题分解成若干子问题 //1.控制按圈打印 //2.一圈之内如何打印 //每一圈的起始坐标都在矩阵主对角线上,判断何时结束绕圈 //圈内打印时注意判断特殊情况,最少都有一行 //1.只有一行 //2.只有一列 //3.2*2大小 //4.3*3大小及以上 class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int> vec; int row = matrix.size(); if (row < 1) return vec;//判断vector是否为空 int col = matrix[0].size(); int startRow = 0; int startCol = 0; int endRow = matrix.size() - 1; int endCol = matrix[0].size() - 1; int i = 0; while (row > startRow * 2 && col > startCol * 2)//判断起始点是否真实存在 { for (i = startCol; i <= endCol; ++i)//无论如何,最少都会有一行 { vec.push_back(matrix[startRow][i]); } //如果进行第二步打印,必须满足endRow-startRow>=1,排除只有一行的情况 if (endRow - startRow >= 1) { for (i = startRow + 1; i <= endRow; ++i) { vec.push_back(matrix[i][endCol]); } } //如果进行第三步打印,要在第二步条件的基础上满足endCol-startCol>=1,排除只有一列的情况 if (endCol - startCol >= 1 && endRow - startRow >= 1) { for (i = endCol - 1; i >= startCol; --i) { vec.push_back(matrix[endRow][i]); } } //如果进行第四步打印,要在第三步条件的基础上满足endRow-startRow>=2,排除2*2的情况 if (endRow - startRow >= 2 && endCol - startCol >= 1) { for (i = endRow - 1; i > startRow; --i) { vec.push_back(matrix[i][startCol]); } } //调整边界范围,进行下一圈打印 startRow += 1; startCol += 1; endRow -= 1; endCol -= 1; } return vec; } };
相关文章推荐
- 剑指Offer—19—顺时针打印矩阵
- 【剑指offer】19顺时针打印矩阵
- 剑指Offer--19.顺时针打印矩阵
- [剑指Offer] 19.顺时针打印矩阵
- 剑指Offer_19_顺时针打印矩阵
- 剑指offer 19 顺时针打印矩阵
- 剑指offer——19.顺时针打印矩阵
- 牛客网-剑指offer-19-顺时针打印矩阵
- 剑指offer_19_顺时针打印矩阵
- 剑指offer:顺时针打印矩阵
- 《苦练算法》-剑指Offer- 二十、顺时针打印矩阵 -python编写
- 【剑指offer】题目20 顺时针打印矩阵
- 剑指offer - 顺时针打印矩阵
- [剑指offer]顺时针打印矩阵
- 剑指offer面试题29:顺时针打印矩阵
- [剑指offer]面试题20:顺时针打印矩阵
- 剑指Offer之 - 顺时针打印矩阵
- 剑指offer--顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- [剑指offer][面试题20]顺时针打印矩阵