【解题报告】《LeetCode零基础指南》(第八讲) 二维数组(1)

简介: 【解题报告】《LeetCode零基础指南》(第八讲) 二维数组(1)

☘前言☘

今天是九日集训第七天,我会记录一下学习内容和题解,争当课代表0.0.

链接:《LeetCode零基础指南》(第八讲) 二维数组


🧑🏻作者简介:一个从工业设计改行学嵌入式的年轻人

✨联系方式:2201891280(QQ)

⏳全文大约阅读时间: 20min


全文目录

 ☘前言☘

 🎁主要知识点梳理

            📝1.矩阵的定义

            🍭2.矩阵的水平翻转

            🍜3.矩阵的垂直翻转

            🍡4.矩阵的顺时针旋转

            🍛5.矩阵的逆时针旋转

            🍣6.矩阵的逆时针转置

            🍢7.二维数组的函数传参

 🍗课后习题

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

            1572. 矩阵对角线元素的和

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

            1672. 766. 托普利茨矩阵

            1380. 矩阵中的幸运数

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

            463. 岛屿的周长

🎁主要知识点梳理

📝1.矩阵的定义

矩阵Amxn 定义的是按照长方阵列排列的负数或者实数集合,其中n表示行数,m代表列数。入下图所示为一个4x3的矩阵


1bb81c250677943a62d67ce2ff63731.png

在c语言我们可以用二维数组A[n][m]代表一个nxm 矩阵,其中``A[i][j]代表第 i行,第j列元素。


🍭2.矩阵的水平翻转

矩阵的水平翻转就是将矩阵每一行元素逆序。

ef516e606ba948580554ce267076fad.png



🍜3.矩阵的垂直翻转

矩阵的垂直翻转就是将矩阵每一列元素逆序。



🍡4.矩阵的顺时针旋转

矩阵的顺时针旋转 90度,顾名思义就是绕着垂直于屏幕方向进行90旋转。

13edca686a8a868d3b13fc3ffb3121d.png

🍛5.矩阵的逆时针旋转

逆时针转90度就是顺时针转270。


🍣6.矩阵的逆时针转置

就是对矩阵的对角线进行交换操作。


9776e1fcdf2765989331373a32e7e4d.png

🍢7.二维数组的函数传参

int diagonalSum(int** mat, int matSize, int* matColSize){
}


其中第一个matSize代表行数,而matColSize代表的是每行的元素个数。所以是一个数组matColSize[0]就是第0行有多少个元素。

一般写法:


int diagonalSum(int** mat, int matSize, int* matColSize){
   r = matSize;
   c = matColSize[0];
   // TODO
}


相关文章
|
6月前
leetcode-2022:将一维数组转变成二维数组
leetcode-2022:将一维数组转变成二维数组
46 1
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 04. 二维数组中的查找
剑指Offer题目 "二维数组中的查找" 的Python解决方案,包括非递归迭代、递归以及使用内置函数的二分查找方法,以判断一个有序的二维数组中是否含有给定整数。
36 1
|
5月前
|
C语言
详解Leetcode中关于malloc模拟开辟二维数组问题,涉及二维数组的题目所给函数中的各个参数的解读
详解Leetcode中关于malloc模拟开辟二维数组问题,涉及二维数组的题目所给函数中的各个参数的解读
34 1
|
C语言
LeetCode二维数组例题(原地旋转和对角线遍历)-c语言
LeetCode二维数组例题(原地旋转和对角线遍历)-c语言
127 0
|
6月前
LeetCode(面试题:二维数组中的查找)
LeetCode(面试题:二维数组中的查找)
40 0
|
存储 算法
图解LeetCode——剑指 Offer 04. 二维数组中的查找
图解LeetCode——剑指 Offer 04. 二维数组中的查找
57 0
|
Java Python
【LeetCode每日一题】剑指 Offer 04. 二维数组中的查找(持续更新)
【LeetCode每日一题】剑指 Offer 04. 二维数组中的查找(持续更新)
72 0
leetcode------二维数组中的查找
leetcode------二维数组中的查找
66 0
|
算法 前端开发 程序员
「LeetCode」剑指Offer-04二维数组中的查找⚡️
「LeetCode」剑指Offer-04二维数组中的查找⚡️
118 0
「LeetCode」剑指Offer-04二维数组中的查找⚡️
【LeetCode剑指offer04】二维数组中的查找(简单数学)
从左到右,从上到下,两条路径都是数值从小到大排列,为了确定target是否存在,可以换个起点开始,如从右上角(其实从左下角开始也行),这时候就很神奇了
121 0
【LeetCode剑指offer04】二维数组中的查找(简单数学)