作者：小迅
鏈接：https://leetcode.cn/problems/sum-in-a-matrix/solutions/2330084/pai-xu-zhu-shi-chao-ji-xiang-xi-by-xun-g-a3gw/
來源：力扣（LeetCode）
著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。
題目
?
示例
?
思路
題意 -> 給定一個(gè)二維數(shù)組，每次取每一行的最大值構(gòu)成一列，在該列中取最大值組成分?jǐn)?shù)數(shù)組，返回分?jǐn)?shù)數(shù)組的最大值和
題目已經(jīng)說的非常清楚了，直接將二維數(shù)組的每一行按升序或者降序排列，然后枚舉每一列的最大值進(jìn)行累和，返回即可。文章來源：http://www.zghlxwxcb.cn/news/detail-520956.html
代碼注釋超級詳細(xì)文章來源地址http://www.zghlxwxcb.cn/news/detail-520956.html
代碼
static int cmp(const void *a, const void *b) {
return *(int *)a - *(int *)b;
}//排序
int matrixSum(int** nums, int numsSize, int* numsColSize) {
int res = 0;
int m = numsSize;
int n = numsColSize[0];//初始化
for (int i = 0; i < m; i++) {//排序每一行
qsort(nums[i], n, sizeof(int), cmp);
}
for (int j = 0; j < n; j++) {//枚舉每一列
int maxVal = 0;
for (int i = 0; i < m; i++) {//取當(dāng)前列中的最大值
maxVal = fmax(maxVal, nums[i][j]);
}
res += maxVal;//累和
}
return res;
}
作者：小迅
鏈接：https://leetcode.cn/problems/sum-in-a-matrix/solutions/2330084/pai-xu-zhu-shi-chao-ji-xiang-xi-by-xun-g-a3gw/
來源：力扣（LeetCode）
著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。到了這里，關(guān)于LeetCode·每日一題·2679. 矩陣中的和·排序的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
