leetcode-54-螺旋矩阵-C语言

最新推荐文章于 2024-01-18 22:53:02 发布

原创最新推荐文章于 2024-01-18 22:53:02 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

博客围绕 LeetCode 第 54 题螺旋矩阵，运用 C 语言进行求解。涉及信息技术领域中算法与编程语言的结合，通过代码实现对矩阵元素按螺旋顺序输出的功能。



/**
 * Note: The returned array must be malloced, assume caller calls free().
 */

void get(int **arr, int m, int n, int x, int y, int *ret, int index, int dere){
    int tmp;
    
    if(x<0 || x>=m || y<0 || y>=n || arr[x][y] == INT_MAX){
        return;
    }
    
    tmp = arr[x][y];
    ret[index++] = tmp;/* 该位置元素入栈 */
    arr[x][y] = INT_MAX;

    if(dere == 0){ /* 向右移动 */
        get(arr, m, n, x, y+1, ret, index, 0);/* 向右移动，向右优先 */
        get(arr, m, n, x+1, y, ret, index, 1);/* 向右移动，向下次之 */
        get(arr, m, n, x, y-1, ret, index, 2);/* 向右移动，向左次之 */
        get(arr, m, n, x-1, y, ret, index, 3);/* 向右移动，向上最后 */     
    }else if(dere == 1){/* 向下移动 */
        get(arr, m, n, x+1, y, ret, index, 1);/* 向下移动，向下优先 */
        get(arr, m, n, x, y-1, ret, index, 2);
        get(arr, m, n, x-1, y, ret, index, 3);       
        get(arr, m, n, x, y+1, ret, index, 0);
    }else if(dere == 2){/* 向左移动 */
        get(arr, m, n, x, y-1, ret, index, 2);
        get(arr, m, n, x-1, y, ret, index, 3);       
        get(arr, m, n, x, y+1, ret, index, 0);    
        get(arr, m, n, x+1, y, ret, index, 1);
    }else{/* 向右上移动 */
        get(arr, m, n, x-1, y, ret, index, 3);       
        get(arr, m, n, x, y+1, ret, index, 0);    
        get(arr, m, n, x+1, y, ret, index, 1);
        get(arr, m, n, x, y-1, ret, index, 2);
    }

    
}

int* spiralOrder(int** arr, int m, int* ns, int* returnSize){
    int i=0, j=0;
    if(!arr || !m ||!ns[0]) {
        *returnSize = 0;
        return NULL;
    }
    
    int *ret = (int *)malloc(sizeof(int) * m * ns[0]);
    int index = 0;
    int cnt = m * ns[0];
    
    get(arr, m, ns[0], 0, 0, ret, 0, 0);
    
    *returnSize = m*ns[0];
    
    return ret;
}