一、1351. 统计有序矩阵中的负数
题目描述
给你一个 m * n 的矩阵 grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。
代码示例
class Solution {
public:
int countNegatives(vector<vector<int>>& grid) {
int cnt=0;
int n=grid.size();
int m=grid[0].size();
for(int i=0;i<n;++i){
for(int j=0;j<m;++j){
if(grid[i][j]<0){
++cnt;
}
}
}
return cnt;
}
};
解题记录
这题可以用二分查找,对每一层二分查找就可以了
我用的暴力,不能卷!
遍历数组,当数据为负值时计数器+1
二、1672. 最富有客户的资产总量
题目描述
给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。
客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。
代码示例
class Solution {
public:
int maximumWealth(vector<vector<int>>& accounts) {
int n=accounts[0].size();
int m=accounts.size();
vector<int> ans;
for(int i=0;i<m;++i){
int temp=0;
for(int j=0;j<n;++j){
temp+=accounts[i][j];
}
ans.push_back(temp);
}
sort(ans.begin(),ans.end());
return ans[m-1];
}
};
解题记录
暴力求解所有客户的资产,小小的贪心一下得到最大值。
三、832. 翻转图像
题目描述
给定一个 n x n 的二进制矩阵 image ,先 水平 翻转图像,然后 反转 图像并返回 结果 。
水平翻转图片就是将图片的每一行都进行翻转,即逆序。
例如,水平翻转 [1,1,0] 的结果是 [0,1,1]。
反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。
例如,反转 [0,1,1] 的结果是 [1,0,0]。
代码示例
class Solution {
public:
vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) {
vector<int> temp;
int n=image[0].size();
int m=image.size();
for(int i=0;i<m;++i){
for(int j=0;j<n;++j){
temp.push_back(image[i][n-j-1]);
}
image[i]=temp;
temp.clear();
}
for(int i=0;i<m;++i){
for(int j=0;j<n;++j){
image[i][j]^=1;
}
}
return image;
}
};
解题记录
模拟题,先暴力翻转数组,再暴力翻转数组
四、1329. 将矩阵按对角线排序
题目描述
矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线,沿右下方向一直到矩阵末尾的元素。例如,矩阵 mat 有 6 行 3 列,从 mat[2][0] 开始的 矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。
给你一个 m * n 的整数矩阵 mat ,请你将同一条 矩阵对角线 上的元素按升序排序后,返回排好序的矩阵。
代码示例
class Solution {
public:
vector<vector<int>> diagonalSort(vector<vector<int>>& mat) {
int n = mat.size(), m = mat[0].size();
unordered_map<int, vector<int>> vs;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j)
vs[i - j].emplace_back(mat[i][j]);//用这个函数不用自己构建对象
}
for (auto& v : vs) sort(v.second.rbegin(), v.second.rend());
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
mat[i][j] = vs[i - j].back();
vs[i - j].pop_back();
}
}
return mat;
}
};
解题记录
模拟 不出来了,看的题解,用的哈希表,先斜向存储数组,然后排序他们,然后偶再把哈希中的数据存回原数组。