一、
难度简单87
给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。
请你统计并返回 grid 中 负数 的数目。
示例 1：
输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]] 输出：8 解释：矩阵中共有 8 个负数。
示例 2：
输入：grid = [[3,2],[1,0]] 输出：0
示例 3：
输入：grid = [[1,-1],[-1,-1]] 输出：3
示例 4：
输入：grid = [[-1]] 输出：1
首先是小知识，如何获取二维数组的行和列？
int rows=arr.size();
int cols=arr[0].size();代码1(暴力）：
class Solution {
public:
int countNegatives(vector<vector<int>>& grid) {
int num=0;
for(auto x:grid)
{
for(auto y:x)
{
if(y<0)num++;
}
}
return num;
}
};代码2（二分查找）：注意mid放进while实时更新
class Solution {
public:
int countNegatives(vector<vector<int>>& grid) {
int num=0;
for(auto x:grid)
{
int left=0,right=(int)x.size()-1,k=-1;
while(left<=right)
{
int mid=(right+left)/2;
if(x[mid]>=0)
{
left=mid+1;
}
else if(x[mid]<0)
{
k=mid;
right=mid-1;
}
}
if (k!=-1) num+=(int)x.size()-k;
}
return num;
}
};---------------------------------------------------------------------------------------------------------------------------------
二、
难度简单42
给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。
请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。
示例 1：
输入：mat = [[1,2,3], [4,5,6], [7,8,9]] 输出：25 解释：对角线的和为：1 + 5 + 9 + 3 + 7 = 25 请注意，元素 mat[1][1] = 5 只会被计算一次。
示例 2：
输入：mat = [[1,1,1,1], [1,1,1,1], [1,1,1,1], [1,1,1,1]] 输出：8
示例 3：
输入：mat = [[5]] 输出：5
class Solution {
public:
int diagonalSum(vector<vector<int>>& mat) {
int num=0;
for(int i=0;i<mat[0].size();i++)
{
if(i==mat[0].size()-i-1)
num+=mat[i][i];
else
num+=mat[i][i]+mat[i][mat[0].size()-i-1];
}
return num;
}
};--------------------------------------------------------------------------------------------------------------------------------
三、
难度简单43
给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。
客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。
示例 1：
输入：accounts = [[1,2,3],[3,2,1]]
输出：6
解释：
第 1 位客户的资产总量 = 1 + 2 + 3 = 6
第 2 位客户的资产总量 = 3 + 2 + 1 = 6
两位客户都是最富有的，资产总量都是 6 ，所以返回 6 。
示例 2：
输入：accounts = [[1,5],[7,3],[3,5]] 输出：10 解释：第 1 位客户的资产总量= 6第 2 位客户的资产总量= 10第 3 位客户的资产总量= 8 第 2 位客户是最富有的，资产总量是 10
示例 3：
输入：accounts = [[2,8,7],[7,1,3],[1,9,5]] 输出：17
思路：求每行最大向即可
class Solution {
public:
int maximumWealth(vector<vector<int>>& accounts) {
int Max=0,MAX=0;;
for(auto x:accounts)
{
Max=0;
for(auto y:x)
{
Max+=y;
}
MAX=max(Max,MAX);
}
return MAX;
}
};--------------------------------------------------------------------------------------------------------------------------------
四、
难度简单256
给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。
如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。
示例 1：
输入：matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]] 输出：true 解释： 在上述矩阵中, 其对角线为: "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]"。 各条对角线上的所有元素均相同, 因此答案是 True 。
示例 2：
输入：matrix = [[1,2],[2,2]] 输出：false 解释： 对角线 "[1, 2]" 上的元素不同。
提示：
m == matrix.lengthn == matrix[i].length1 <= m, n <= 200 <= matrix[i][j] <= 99
进阶：
- 如果矩阵存储在磁盘上，并且内存有限，以至于一次最多只能将矩阵的一行加载到内存中，该怎么办？
- 如果矩阵太大，以至于一次只能将不完整的一行加载到内存中，该怎么办？
class Solution {
public:
bool isToeplitzMatrix(vector<vector<int>>& matrix) {
for(int i=1;i<matrix.size();i++)
{
for(int j=1;j<matrix[0].size();j++)
{
if(matrix[i][j]!=matrix[i-1][j-1])
return false;
}
}
return true;
}
};--------------------------------------------------------------------------------------------------------------------------------
五、
难度简单113
给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。
幸运数是指矩阵中满足同时下列两个条件的元素：
- 在同一行的所有元素中最小
- 在同一列的所有元素中最大
示例 1：
输入：matrix = [[3,7,8],[9,11,13],[15,16,17]] 输出：[15] 解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。
示例 2：
输入：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]] 输出：[12] 解释：12 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。
示例 3：
输入：matrix = [[7,8],[1,2]] 输出：[7]
思路：求每行最小每列最大放进数组中；遍历矩阵，如果matrix[i][j] == minRow[i] && matrix[i][j] == maxCol[j]，则证明他两个都占，则是幸运数。
class Solution {
public:
vector<int> luckyNumbers (vector<vector<int>>& matrix) {
int m = matrix.size(), n = matrix[0].size();
vector<int> minRow(m, INT_MAX), maxCol(n);
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
minRow[i] = min(minRow[i], matrix[i][j]);
maxCol[j] = max(maxCol[j], matrix[i][j]);
}
}
vector<int> ret;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (matrix[i][j] == minRow[i] && matrix[i][j] == maxCol[j]) {
ret.push_back(matrix[i][j]);
}
}
}
return ret;
}
};--------------------------------------------------------------------------------------------------------------------------------
六、
难度简单22
给你一个大小为 rows x cols 的矩阵 mat，其中 mat[i][j] 是 0 或 1，请返回 矩阵 mat 中特殊位置的数目 。
特殊位置 定义：如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0（行和列的下标均 从 0 开始 ），则位置 (i, j) 被称为特殊位置。
示例 1：
输入：mat = [[1,0,0], [0,0,1], [1,0,0]] 输出：1 解释：(1,2) 是一个特殊位置，因为 mat[1][2] == 1 且所处的行和列上所有其他元素都是 0
示例 2：
输入：mat = [[1,0,0], [0,1,0], [0,0,1]] 输出：3 解释：(0,0), (1,1) 和 (2,2) 都是特殊位置
示例 3：
输入：mat = [[0,0,0,1], [1,0,0,0], [0,1,1,0], [0,0,0,0]] 输出：2
示例 4：
输入：mat = [[0,0,0,0,0], [1,0,0,0,0], [0,1,0,0,0], [0,0,1,0,0], [0,0,0,1,1]] 输出：3
思路：用两个数组分别记录各个row和col的和，遍历数组，如果该位置上值为1，再看看他rowsum和colssum的值是否为1，若为一，证明行列只有他为1；
class Solution {
public:
int numSpecial(vector<vector<int>>& mat) {
int rows=mat.size();
int cols=mat[0].size();
int rowssum[rows];
int colssum[cols];
memset(rowssum,0,sizeof(rowssum));
memset(colssum,0,sizeof(colssum));
for(int i=0;i<rows;i++)
{
for(int j=0;j<cols;j++)
{
if(mat[i][j]==1)
{
rowssum[i]+=1;
colssum[j]+=1;
}
}
}
int cnt=0;
for(int i=0;i<rows;i++)
{
for(int j=0;j<cols;j++)
{
if(mat[i][j]==1&&rowssum[i]==1&&colssum[j]==1)
{
cnt++;
}
}
}
return cnt;
}
};
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
