关闭

《leetCode》:Spiral Matrix

标签: leetcodematrixSpiralOrde
298人阅读 评论(0) 收藏 举报
分类:

题目

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5].

题目大意:按顺时针打印矩阵

思路

控制好打印方向和长度即可。
《剑指Offer》上面也有这样一个题,那篇博文的解法更加原始,详情可以看这里:http://blog.csdn.net/u010412719/article/details/48603785

实现代码如下:

int* spiralOrder(int** matrix, int matrixRowSize, int matrixColSize) {
    if(matrix==NULL||matrixRowSize<1||matrixColSize<1){
        return NULL;
    }
    //nx数组和ny数组用来控制顺时针打印时,下标的变化
    //例如:向右打印时,matrix[y][x]中x每次添加1个单位,y不变;因此nx数组中第一个元素为1,ny数组中第一个元素为0;
    int nx[4]={1,0,-1,0};
    int ny[4]={0,1,0,-1};
    int i=0;//用来控制方向,i=0是表示向右,i=1时表示向下,i=2时表示向左,i=3时表示向上
    int x=-1;
    int y=0;
    //开辟一段空间来保存结果
    int *result=(int *)malloc(matrixRowSize*matrixColSize*sizeof(int));
    if(result==NULL){
        exit(EXIT_FAILURE);
    }
    int index=0;//result的下标
    while(matrixRowSize>0&&matrixColSize>0){
        int k;//用来表示搜索的长度
        if(i%2==0){//即向右、向左搜索时
            k=matrixColSize;
            matrixRowSize--;//搜索一次,行数减一
        }
        else{
            k=matrixRowSize;
            matrixColSize--;
        }
        while(k>0){
            x+=nx[i];
            y+=ny[i];
            result[index]=matrix[y][x];
            k--;
            index++;

        }
        i=(i+1)%4;//控制方向
    }
    return result;
}

测试代码如下:

int main(void){
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF&&m>0&&n>0){
        int **arr=(int **)malloc(m*sizeof(int *));
        if(arr==NULL){
            exit(EXIT_FAILURE);
        }
        for(int i=0;i<m;i++){
            arr[i]=(int *)malloc(n*sizeof(int));
            if(arr[i]==NULL){
                exit(EXIT_FAILURE);
            }
            for(int j=0;j<n;j++){
                scanf("%d",&arr[i][j]);
            }
        }
        int *result=spiralOrder(arr,m,n);
        for(int k=0;k<m*n;k++){
            printf("%d  ",result[k]);
        }
        printf("\n");
    }
    return 0;
}
0
0
查看评论

【LeetCode】54. Spiral Matrix 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/50771703Subject 出处:https://leetcode.com/problems/spiral-matrix/ Given a matrix of m x n ...
  • crazy1235
  • crazy1235
  • 2016-05-15 10:28
  • 5548

[Leetcode]54. Spiral Matrix @python

题目Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example, Given the following matrix:[ ...
  • qian2729
  • qian2729
  • 2016-01-18 21:27
  • 271

[C++]LeetCode: 110 Spiral Matrix (螺旋输出矩阵元素)

题目: Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. ...
  • cinderella_niu
  • cinderella_niu
  • 2015-01-19 16:28
  • 1733

LeetCode(54)Spiral Matrix

题目Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example, Given the following matrix:[ ...
  • fly_yr
  • fly_yr
  • 2015-09-05 21:28
  • 1512

leetcode: Spiral Matrix---python

题目解释: Spiral Matrix  Total Accepted: 10384 Total Submissions: 50841My Submissions Given a matrix of m ...
  • u013043665
  • u013043665
  • 2014-07-20 15:29
  • 485

LeetCode-54. Spiral Matrix (JAVA)(顺时针打印矩阵)

LeetCode-54. Spiral Matrix (JAVA)(顺时针打印矩阵)
  • mine_song
  • mine_song
  • 2017-04-17 15:44
  • 432

Spiral Matrix II -- LeetCode

原题链接: http://oj.leetcode.com/problems/spiral-matrix-ii/  这道题跟Spiral Matrix很类似,只是这道题是直接给出1到n^2,然后把这些数按照螺旋顺序放入数组中。思路跟Spiral Matrix还是一样的,就是分层...
  • linhuanmars
  • linhuanmars
  • 2014-03-24 06:54
  • 10062

LeetCode 59. Spiral Matrix II (JAVA)(螺旋矩阵2)

LeetCode 59. Spiral Matrix II (JAVA)(螺旋矩阵2)
  • mine_song
  • mine_song
  • 2017-04-17 16:10
  • 401

LeetCode54——Spiral Matrix

LeetCode54——Spiral Matrix 还是用图来表述: 从左上开始,按照箭头的顺序,进行4个for循环,完成一圈,一共用count = min(row,col)/2  圈。 注意最后的红色箭头,如果行数和列数中较小的数是奇数,就会出现上述情况。 这个时候咱们在...
  • zhangxiao93
  • zhangxiao93
  • 2015-10-24 21:39
  • 1208

1105. Spiral Matrix (25) 排序、模拟

Spiral Matrix (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time your job is to fill a sequence of N positiv...
  • a1eafall
  • a1eafall
  • 2016-04-06 14:39
  • 277
    个人资料
    • 访问:705714次
    • 积分:12731
    • 等级:
    • 排名:第1304名
    • 原创:606篇
    • 转载:14篇
    • 译文:0篇
    • 评论:115条
    联系方式
    有问题欢迎探讨咨询哈
    qq号就不留了哈
    欢迎留言
    博客专栏
    最新评论