LeetCode(算法)- 54. 螺旋矩阵

简介: LeetCode(算法)- 54. 螺旋矩阵

题目链接:点击打开链接


题目大意:略。


解题思路:略。


相关企业


哔哩哔哩

字节跳动

苹果(Apple)

微软(Microsoft)

谷歌(Google)

彭博(bloomberg)

Facebook

亚马逊(Amazon)

甲骨文(Oracle)

VMware

兴业银行

AC 代码


Java


// 解决方案(1)
class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int m = matrix.length, n = matrix[0].length;
        final int[] direct = {6, 2, 4, 8};
        int[][] block = new int[m][n];
        List<Integer> list = new ArrayList<>();
        int i = 0, j = 0, p = 0, dir;
        while (true) {
            dir = direct[p];
            if (dir == 6) { // RIGHT
                if (j >= n || block[i][j] == 1) {
                    p = (p + 1) % 4;
                    j--;
                    i++;
                    continue;
                }
                block[i][j] = 1;
                list.add(matrix[i][j++]);
            } else if (dir == 2) { // DOWN
                if (i >= m || block[i][j] == 1) {
                    p = (p + 1) % 4;
                    i--;
                    j--;
                    continue;
                }
                block[i][j] = 1;
                list.add(matrix[i++][j]);
            } else if (dir == 4) { // LEFT
                if (j < 0 || block[i][j] == 1) {
                    p = (p + 1) % 4;
                    j++;
                    i--;
                    continue;
                }
                block[i][j] = 1;
                list.add(matrix[i][j--]);
            } else { // UP
                if (i < 0 || block[i][j] == 1) {
                    p = (p + 1) % 4;
                    i++;
                    j++;
                    continue;
                }
                block[i][j] = 1;
                list.add(matrix[i--][j]);
            }
            if (list.size() == m * n) {
                break;
            }
        }
        return list;
    }
}
// 解决方案(2)
class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        if(matrix.length == 0) return new ArrayList<>();
        int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1;
        List<Integer> list = new ArrayList<>();
        while(true) {
            for(int i = l; i <= r; i++) list.add(matrix[t][i]); // left to right
            if(++t > b) break;
            for(int i = t; i <= b; i++) list.add(matrix[i][r]); // top to bottom
            if(l > --r) break;
            for(int i = r; i >= l; i--) list.add(matrix[b][i]); // right to left
            if(t > --b) break;
            for(int i = b; i >= t; i--) list.add(matrix[i][l]); // bottom to top
            if(++l > r) break;
        }
        return list;
    }
}
  • C++
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix)
    {
        if (matrix.empty()) return {};
        int l = 0, r = matrix[0].size() - 1, t = 0, b = matrix.size() - 1;
        vector<int> res;
        while(true)
        {
            for (int i = l; i <= r; i++) res.push_back(matrix[t][i]); // left to right
            if (++t > b) break;
            for (int i = t; i <= b; i++) res.push_back(matrix[i][r]); // top to bottom
            if (l > --r) break;
            for (int i = r; i >= l; i--) res.push_back(matrix[b][i]); // right to left
            if (t > --b) break;
            for (int i = b; i >= t; i--) res.push_back(matrix[i][l]); // bottom to top
            if (++l > r) break;
        }
        return res;
    }
};
目录
相关文章
|
12天前
|
存储 算法 JavaScript
怎么刷算法,leetcode上有哪些经典题目
怎么刷算法,leetcode上有哪些经典题目
18 0
|
12天前
|
算法 Java
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
27 1
|
12天前
|
算法 Java
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
25 0
|
4天前
|
算法
【优选算法】——Leetcode——LCR 179. 查找总价格为目标值的两个商品
【优选算法】——Leetcode——LCR 179. 查找总价格为目标值的两个商品
|
4天前
|
算法
【优选算法】——Leetcode——611. 有效三角形的个数
【优选算法】——Leetcode——611. 有效三角形的个数
|
4天前
|
算法 容器
【优选算法】—Leetcode—11—— 盛最多水的容器
【优选算法】—Leetcode—11—— 盛最多水的容器
|
4天前
|
算法
【优选算法】——Leetcode——202—— 快乐数
【优选算法】——Leetcode——202—— 快乐数
【优选算法】——Leetcode——202—— 快乐数
|
4天前
|
算法
[优选算法]——双指针——Leetcode——1089. 复写零
[优选算法]——双指针——Leetcode——1089. 复写零
|
4天前
|
算法
【优选算法】——双指针——Leetcode——283.移动零
【优选算法】——双指针——Leetcode——283.移动零
|
12天前
|
存储 算法
Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组
给定一个无序整数数组和目标值,找出数组中和为目标值的两个数的下标。要求不重复且可按任意顺序返回。示例:输入nums = [2,7,11,15], target = 9,输出[0,1]。暴力解法时间复杂度O(n²),优化解法利用哈希表实现,时间复杂度O(n)。
25 0