每日一题---1380. 矩阵中的幸运数[力扣][Go]
2023-03-14 23:00:14 时间
题目:
给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。
幸运数是指矩阵中满足同时下列两个条件的元素:
在同一行的所有元素中最小
在同一列的所有元素中最大
解题代码:
func luckyNumbers (matrix [][]int) []int { sum := []int{} // 记录每行最小值 m1 := make(map[int]int) for i, ints := range matrix { min := ints[0] for _, n := range ints { if min > n { min = n } } m1[i] = min } // 记录每列最大值 m2 := make(map[int]int) for i := 0; i < len(matrix[0]); i++ { max := matrix[0][i] for j := 0; j < len(matrix); j++ { if max < matrix[j][i] { max = matrix[j][i] } } m2[i] = max } // 最后一次遍历找出符合的数字 for i, ints := range matrix { for i2, i3 := range ints { if i3 == m1[i] && i3 == m2[i2]{ sum = append(sum, i3) break } } } return sum }
相关文章
- 聊一聊Code Review流程规范
- 编程一万小时的反思
- 我是如何调试 Webpack 问题的
- 一篇带给你Kotin高阶函数详解
- 超详细 WKWebView 开发和使用经验
- 谷歌宣布:可能创造了突破物理学的“时间水晶”
- 二叉树的所有路径:不止递归,还有回溯
- Elastic 限制 Elasticsearch 客户端连接到 OpenSearch
- 用Spark,Kafka和k8s构建下一代数据管道
- Springboot之分布式事务框架Seata实现原理源码分析
- Keycloak Spring Security适配器的常用配置
- 使用 TypeScript 中的 Any 类型前,你需要了解的一切
- 通过 Ribbon 查询 Nacos 服务实例
- 削峰填谷,你只知道消息队列?
- 谷歌呼吁企业将更多工程师投入到上游 Linux 和工具链
- 强势登上Github热榜,这个数据可视化分析平台火了!
- 盘点服装设计所经常性使用的软件-----ET(下篇)
- Nacos之随机权重负载均衡算法
- 分布式系统咋做同步?虐死人!
- 程序员开发进度太慢被告上法庭!公司索赔90万,拿百度词条当证据