LeetCode2326-螺旋矩阵IV-数组-模拟

李烦烦搞快点

于 2022-07-12 16:50:18 发布

阅读量95

点赞数

分类专栏： LeetCode&&笔试题文章标签：矩阵算法 leetcode 数据结构链表

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/125746733

版权

链表螺旋矩阵遍历 C++ 数据结构

关键词由CSDN通过智能技术生成

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

Note：应该先往右走，先往上面走写习惯了。。。

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> spiralMatrix(int m, int n, ListNode* head) {
        vector<vector<int>> ans(m, vector<int>(n, -2));
        int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0};
        auto p = head;
        for(int i = 0, x = 0, y = 0, d = 0; i < m * n; i ++){
            int num = -1;
            if(p != NULL)   num = p -> val, p = p -> next;
            ans[x][y] = num;
            int a = x + dx[d], b = y + dy[d];
            if(a < 0 || a >= m || b < 0 || b >= n || ans[a][b] != -2){
                d = (d + 1) % 4;
                a = x + dx[d], b = y + dy[d];
            }
            x = a, y = b;
        }

        return ans;
    }
};