【阅后笔记】英雄哥的《LeetCode零基础指南》(第八讲) 二维数组

最新推荐文章于 2022-08-16 10:16:57 发布

Avidorzzz

最新推荐文章于 2022-08-16 10:16:57 发布

阅读量666

点赞数 22

文章标签：算法

本文链接：https://blog.csdn.net/weixin_62340159/article/details/121769599

版权

到矩阵了！！真的很巧，前几天我刷CSP真题的时候才刚刚做到一个矩阵翻转的题，这就是缘分吧。话不多说，开始！

一、笔记

1.矩阵的定义

2.矩阵水平翻转

把每一行进行逆序。实现代码（仅展示变换部分的代码）：

int i,j;
for(i=0;i<n;i++)
    for(j=0;j<m;j++){
        A[i][j]=A[i][m-1-j];
}

3.矩阵垂直翻转

把每一列进行逆序。

int i,j;
for(i=0;i<n;i++)
    for(j=0;j<m;j++){
        A[i][j]=A[n-1-i][j];
}

4.矩阵的顺时针翻转

这个我是通过列表，找规律得出来的，也不知道有没有出错，望指正。

int i,j;
for(i=0;i<m;i++)
    for(j=0;j<n;j++){
        A[i][j]=A[m-j-1][i];
}

5.矩阵的逆时针翻转

等于顺时针翻转270°，也就是4.执行三次

6.矩阵转置

就直接是 i j 互换

int i,j;
for(i=0;i<n;i++)
    for(j=0;j<m;j++){
        A[i][j]=A[j][i];
}

7.二维数组

用二维数组来表示矩阵（行可省，列不可省）

8.二维数组索引

从零开始计数！！

9.二维数组的函数传参

两个*（要注意的是，他比一维数组多一个维度，所以我们也要多传一个参，重点在于搞清楚第三个参数的含义）

利用矩阵每一列元素都是一样的特性，把变量命名简单化：

二、题解

1.统计有序矩阵中的负数

这题so easy 没什么好讲的啦

2.矩阵对角元素的和

这题首先看题目就觉得好绕啊，但是自己画画图就懂了

两部分的和要分开来求，不然就会弄混淆。

3.最富有客户的资产总量

就是一个找最大值的问题，只不过套上了一个二维数组的外壳。

(因为这里没说要输出客户的编号，所以我就没搞编号了，我真懒)

4.托普利茨矩阵

这道题的思路蛮难想的，关键在于还要重新设置一个函数，这一点就十分巧妙

先膜拜大佬：

但是我还看到了一种非常简洁的解法，就是直接判断他和左上角的数是否相等，我认为该英雄哥是考虑得比较细，吧可能的情况列出来了，然后下面这种做法就是一种通法，比较概括。（还有的差别就是时间复杂度了，英雄哥应该是在这方面做出了优化）

5.矩阵中的幸运数

这一块原理不难，只是操作起来的时候很容易犯一些小错误，以下是我觉得要注意的点：

1）第9行不要忘了malloc 不然没人知道你的 ret 是什么；

2）第23行要记得初始化下标；然后27行的赋值使用得很巧妙，喜欢）

3）最后就是这里的变量比较多，在循环的时候不要把自己绕晕了，要非常清楚每一个操作对应的含义，还有要仔细检查拼写！！

6.二进制矩阵中的特殊位置

英雄哥的解答：（搞一个函数出来，这样main就不会显得太杂了，真好）

易错点：
1）要小心二维数组是** 不是*

2）注意自己有没有定义r，c 以及搞清楚每个临界范围的变量含义

7.岛屿的周长

这题我看不懂orz

以下题解来自力扣官方：

const int dx[4] = {0, 1, 0, -1};
const int dy[4] = {1, 0, -1, 0};
 
int islandPerimeter(int** grid, int gridSize, int* gridColSize) {
    int n = gridSize, m = gridColSize[0];
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (grid[i][j]) {
                int cnt = 0;
                for (int k = 0; k < 4; ++k) {
                    int tx = i + dx[k];
                    int ty = j + dy[k];
                    if (tx < 0 || tx >= n || ty < 0 || ty >= m || !grid[tx][ty]) {
                        cnt += 1;
                    }
                }
                ans += cnt;
            }
        }
    }
    return ans;
}

const int dx[4] = {0, 1, 0, -1};
const int dy[4] = {1, 0, -1, 0};
 
int dfs(int x, int y, int** grid, int n, int m) {
    if (x < 0 || x >= n || y < 0 || y >= m || grid[x][y] == 0) {
        return 1;
    }
    if (grid[x][y] == 2) {
        return 0;
    }
    grid[x][y] = 2;
    int res = 0;
    for (int i = 0; i < 4; ++i) {
        int tx = x + dx[i];
        int ty = y + dy[i];
        res += dfs(tx, ty, grid, n, m);
    }
    return res;
}
 
int islandPerimeter(int** grid, int gridSize, int* gridColSize) {
    int n = gridSize, m = gridColSize[0];
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (grid[i][j] == 1) {
                ans += dfs(i, j, grid, n, m);
            }
        }
    }
    return ans;
}

这是一道抽象模型的题目，需要一点抽象的理解力，我再想想吧！