标签:cn int leetcode --- 二维 https com Leetcode matrix
1.
其中**matrix 表示二维数组,matrixSize代表二维数组第一维的大小,也就是可以理解成有多少行;int* matrixColSize是一个一维数组,代表每一行有多少列,即matColSize[0]代表第 0 行有matColSize[0]列,matColSize[1]代表第 1 行有matColSize[1]列,matColSize[i]代表第 i ii 行有matColSize[i]列,以此类推。
2.
定义一个行数组minrow[matrixSize] 和一个列数组maxcol[*matrixColSize]。
3.
第一次遍历:存下每行的最小值到数组
for(i=0;i<matrixSize;i++)
{
minrow[i]=max; //存下每行的最小值到数组
for(j=0;j<*matrixColSize;j++)
{
if(matrix[i][j]<=minrow[i])
{
minrow[i]=matrix[i][j];
}
}
}
4.
第二次遍历:存下每列的最大值到数组
for(i=0;i<*matrixColSize;i++) //存下每列的最大值到数组
{
maxcol[i]=min;
for(j=0;j<matrixSize;j++)
{
if(matrix[j][i]>=maxcol[i])
{
maxcol[i]=matrix[j][i];
}
}
}
5.
第三次遍历:满足条件的加入要返回的结果数组
*returnSize=0;
for(i=0;i<matrixSize;i++) //满足条件的加入要返回的结果数组
{
for(j=0;j<*matrixColSize;j++)
{
if(matrix[i][j]==minrow[i]&&matrix[i][j]==maxcol[j])
{
ret[*returnSize]=matrix[i][j];
(*returnSize)++; //*returnSize为返回值的个数
}
}
}return ret;
总代码
int* luckyNumbers (int** matrix, int matrixSize, int* matrixColSize, int* returnSize){
int max=INT_MAX;int min=INT_MIN; //INT_MAX,INT_MIN分别代表int范围内的最大最小
int minrow[matrixSize];
int maxcol[*matrixColSize];
int *ret=malloc(sizeof(int)*(*matrixColSize));
// int *ret=malloc(sizeof(int)*matrixSize); //使用这两种方法都可对数组ret进行内存分配
int i,j;
for(i=0;i<matrixSize;i++)
{
minrow[i]=max; //存下每行的最小值到数组
for(j=0;j<*matrixColSize;j++)
{
if(matrix[i][j]<=minrow[i])
{
minrow[i]=matrix[i][j];
}
}
}
for(i=0;i<*matrixColSize;i++) //存下每列的最大值到数组
{
maxcol[i]=min;
for(j=0;j<matrixSize;j++)
{
if(matrix[j][i]>=maxcol[i])
{
maxcol[i]=matrix[j][i];
}
}
}
*returnSize=0;
for(i=0;i<matrixSize;i++) //满足条件的加入要返回的结果数组
{
for(j=0;j<*matrixColSize;j++)
{
if(matrix[i][j]==minrow[i]&&matrix[i][j]==maxcol[j])
{
ret[*returnSize]=matrix[i][j];
(*returnSize)++; //*returnSize为返回值的个数
}
}
}return ret;
}
6.相关练习
<3>.1672. 最富有客户的资产总量 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/richest-customer-wealth/ <4>.766. 托普利茨矩阵 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/toeplitz-matrix/
<5>.1582. 二进制矩阵中的特殊位置 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/special-positions-in-a-binary-matrix/ <6>.463. 岛屿的周长 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/island-perimeter/
标签:cn,int,leetcode,---,二维,https,com,Leetcode,matrix 来源: https://blog.csdn.net/weixin_58183566/article/details/121622073
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。