力扣hot100——矩阵

73. 矩阵置零

cpp 复制代码
class Solution {
public:
    void setZeroes(vector<vector<int>>& a) {
        int n = a.size(), m = a[0].size();
        vector<int> r(n + 10, 0);
        vector<int> c(m + 10, 0);
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (!a[i][j]) {
                    r[i] = 1;
                    c[j] = 1;
                }
            }
        }

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (r[i] || c[j]) a[i][j] = 0;
            }
        }
    }
};

模拟

54. 螺旋矩阵

cpp 复制代码
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& a) {
        int n = a.size(), m = a[0].size();
        int x = 0, y = 0;
        int sum = m * n;

        int sx = n - 1, sy = m;
        int dx = 1, dy = 1;
        vector<int> ans;
        while (sum) {
            for (int i = 1; i <= sy; i++) {
                ans.push_back(a[x][y]);
                y += dy;
                sum--;
            }
            dy *= -1;
            sy--;
            x += dx;
            y += dy;
            for (int i = 1; i <= sx; i++) {
                ans.push_back(a[x][y]);
                x += dx;
                sum--;
            }
            dx *= -1;
            sx--;
            y += dy;
            x += dx;
        }
        return ans;
    }
};

套路题,模拟

48. 旋转图像

cpp 复制代码
class Solution {
public:
    void rotate(vector<vector<int>>& a) {
        int n = a.size(), m = a[0].size();
        vector<vector<int>> ans(n, vector<int>(m, 0));
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                ans[j][n - i - 1] = a[i][j];
            }
        }
        swap(a, ans);
    }
};

套路题,模拟

240. 搜索二维矩阵 II

cpp 复制代码
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& a, int target) {
        int n = a.size(), m = a[0].size();
        int x = 0, y = m - 1;
        while (x < n && y >= 0) {
            if (a[x][y] == target) return true;
            if (a[x][y] > target) y--;
            else x++;
        }
        return false;
    }
};

Z字形查找

相关推荐
算AI6 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
hyshhhh8 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
杉之9 小时前
选择排序笔记
java·算法·排序算法
烂蜻蜓9 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
OYangxf9 小时前
图论----拓扑排序
算法·图论
我要昵称干什么9 小时前
基于S函数的simulink仿真
人工智能·算法
AndrewHZ9 小时前
【图像处理基石】什么是tone mapping?
图像处理·人工智能·算法·计算机视觉·hdr
念九_ysl9 小时前
基数排序算法解析与TypeScript实现
前端·算法·typescript·排序算法
守正出琦9 小时前
日期类的实现
数据结构·c++·算法
ChoSeitaku10 小时前
NO.63十六届蓝桥杯备战|基础算法-⼆分答案|木材加工|砍树|跳石头(C++)
c++·算法·蓝桥杯