「这是我参与2022首次更文挑战的第17天，活动详情查看：2022首次更文挑战」
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
今天题目：1380. 矩阵中的幸运数
给你一个 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]
提示：
m == mat.length n == mat[i].length 1 <= n, m <= 50 1 <= matrix[i][j] <= 10^5 矩阵中的所有元素都是不同的
我的思路
双层遍历，外层按行号 i 逐行遍历，内层先遍历找出第 i 行最小列号 minCol；再遍历第 minCol 列所有元素，检查 matrix[i][minCol] 是否该列最大值，若是则加入结果数组 res
代码实现
var luckyNumbers = function (matrix) {
const res = [];
for (let i = 0; i < matrix.length; i++) {
const minCol = matrix[i].reduce((a, c, j) => c < matrix[i][a] ? j : a, 0);
for (let r = 0; r < matrix.length; r++) {
if (matrix[r][minCol] > matrix[i][minCol]) break;
if (r === matrix.length - 1) res.push(matrix[i][minCol]);
}
}
return res;
};
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
