LeetCode简单题之矩阵中的幸运数
题目
给你一个 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
矩阵中的所有元素都是不同的
来源:力扣(LeetCode)
解题思路
针对这一题可以先找出第i行的最小值和它在当前行中的列下标,然后再在同列中查找是否存在其他的值大于当前值,如果不存在则符合条件,反之则不符合。
class Solution:def luckyNumbers (self, matrix: List[List[int]]) -> List[int]:temp=[] #存放符合条件的值for i in range(len(matrix)):flag=1 #当前值是否符合条件的标记m=min(matrix[i])index=matrix[i].index(m)k=ifor j in range(len(matrix)-1):k=(k+1)%len(matrix) #在同列中寻找if m<matrix[k][index]: #如果在同列中找到比当前值更大的值flag=0 #不符合条件breakif flag:temp.append(m)return temp
LeetCode简单题之矩阵中的幸运数相关推荐
- LeetCode 5356. 矩阵中的幸运数
5356. 矩阵中的幸运数 给你一个 m * n 的矩阵,矩阵中的数字 各不相同 .请你按 任意 顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小 ...
- LeetCode刷题(168)~矩阵中的幸运数
题目描述 给你一个 m * n 的矩阵,矩阵中的数字 各不相同 .请你按 任意 顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小 在同一列的所有元素 ...
- LeetCode 1380. 矩阵中的幸运数(set)
1. 题目 给你一个 m * n 的矩阵,矩阵中的数字 各不相同 .请你按 任意 顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小 在同一列的所有元 ...
- LeetCode简单题之比赛中的配对次数
题目 给你一个整数 n ,表示比赛中的队伍数.比赛遵循一种独特的赛制: 如果当前队伍数是 偶数 ,那么每支队伍都会与另一支队伍配对.总共进行 n / 2 场比赛,且产生 n / 2 支队伍进入下一轮. ...
- LeetCode 1394. 找出数组中的幸运数(map计数)
文章目录 1. 题目 2. 解题 2.1 map计数 2.2 Python3解 1. 题目 在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 a ...
- leetcode算法题--矩阵中的幸运数
原题链接:https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix/ class Solution {public:vector<in ...
- LeetCode简单题之字符串中的单词数
题目 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符. 请注意,你可以假定字符串里不包括任何不可打印的字符. 示例: 输入: "Hello, my name is John&q ...
- LeetCode简单题之数组中的字符串匹配
题目 给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词.请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词. 如果你可以删除 words[j] 最左侧和/或最 ...
- LeetCode简单题之二叉树中第二小的节点
题目 给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0.如果一个节点有两个子节点的话,那么该节点的值等于两个子节点中较小的一个. 更正式地说,即 root.val ...
最新文章
- iOS开发 - 事件传递响应链
- 成功解决将python的列表格式输出数值(如pandas.read_excel().describe()),批量转到表格内daiding
- Luogu2295 MICE
- /UI2/USHELL folder and BSP application
- 单击浏览器右上角的X弹出提示窗口
- 每半个小时执行一次_活动执行主要做些工作?
- SpringCloudConfig分布式配置中心-基本使用
- JAVA入门[5]-初步搭建SpringMVC站点
- 15. POSIX 线程
- java打印jsp_在java中实现对FORM的打印功能
- 三星帝国的风险:四大业务同荣同损
- 动画(animation)属性详解
- 一元三次方程求解(枚举)
- 西门子逻辑运算指令_西门子plc 算术、逻辑运算指令
- safari对z-index的兼容性
- ubuntu小技巧6--如何修复Ubuntu系统引导项
- OMI数据-官网资料的记录
- Halcon-图像锐化(边缘处理)
- 工作邮箱怎么注册?如何注册一个属于自己的工作邮箱?
- 题目53 停车场(ok)