题目

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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]

解答

循环

行数m，列数n。不难发现这是一个循环

i = 0,   j++
j = n-1, i++
i = m-1, j--
j = 0,   i-- i = 1,   j++
j = n-2, i++
j = m-2, j--
j = 1,   i--

代码

class Solution {public:vector<int> printMatrix(vector<vector<int> > matrix) {int m = matrix.size(), n = matrix[0].size();int i = 0, j = 0, k = 0;vector<int> print;while(1){if(j == n - k) break;for(; j < n - k; j++)print.push_back(matrix[i][j]);i++; j--;if(i == m - k) break;for(; i < m - k; i++)print.push_back(matrix[i][j]);i--; j--;if(j < k) break;for(; j >= k; j--)print.push_back(matrix[i][j]);k++;i--; j++;if(i < k) break;for(; i >= k; i--)print.push_back(matrix[i][j]);i++; j++;}return print;}
};

19. 顺时针打印矩阵相关推荐

剑指offer(19): 顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数 ...
矩阵每一行重复_python：19.顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数 ...
19.顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
剑指offer十九之顺时针打印矩阵
一.题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
java程序输出矩阵_java编程题之顺时针打印矩阵
本文实例为大家分享了java顺时针打印矩阵的具体代码,供大家参考,具体内容如下 import java.util.ArrayList; /** * * 剑指offer编程题(JAVA实现)--第19题 ...
【完整可运行代码】剑指 Offer 29. 顺时针打印矩阵
立志用最少的代码做最高效的表达输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2, ...
php 顺时针打印矩阵,这题
浅谈狄利克雷相关题目套路2021-03-25 21:58:20 啥都不知道,被yyc D爆了/kk 扔道题 P2714 四元组统计乍一看,就想推式子,结果发现自己是个憨批莫反就两条式子考虑第二种 ...
剑指offer：面试题29. 顺时针打印矩阵
题目:顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9 ...
【剑指offer】顺时针打印矩阵
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...

19. 顺时针打印矩阵

题目

解答

代码

19. 顺时针打印矩阵相关推荐

最新文章

热门文章