所有行的最小公共元素 1198. Find Smallest Common Element in All Rows
2021/11/1 6:10:34
本文主要是介绍所有行的最小公共元素 1198. Find Smallest Common Element in All Rows,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
Given an m x n
matrix mat
where every row is sorted in strictly increasing order, return the smallest common element in all rows.
If there is no common element, return -1
.
Example 1:
Input: mat = [[1,2,3,4,5],[2,4,5,8,10],[3,5,7,9,11],[1,3,5,7,9]] Output: 5
Example 2:
Input: mat = [[1,2,3],[2,3,4],[2,3,5]] Output: 2
class Solution { public int smallestCommonElement(int[][] A) { int[] count = new int[10001]; int n = A.length, m = A[0].length; for (int j = 0; j < m; ++j) for (int i = 0; i < n; ++i) if (++count[A[i][j]] == n) return A[i][j]; return -1; } }
这篇关于所有行的最小公共元素 1198. Find Smallest Common Element in All Rows的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享
- 2024-07-03微信支付提示订单号重复-icode9专业技术文章分享
- 2024-07-02微服务启动nacos注册上去了,但是一直没有收到请求-icode9专业技术文章分享
- 2024-07-02如何检查文件的编码格式-icode9专业技术文章分享
- 2024-07-02sublime 更改编码格式-icode9专业技术文章分享
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享