1901. 寻找峰值IIJava

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

一个 2D 网格中的峰值是指那些严格大于其相邻格子(上、下、左、右)的元素。

给你一个从 0 开始编号的 m x n 矩阵 mat ，其中任意两个相邻格子的值都不相同。找出任意一个峰值 mat[i][j] 并返回其位置 [i,j] 。

你可以假设整个矩阵周边环绕着一圈值为 -1 的格子。

要求必须写出时间复杂度为 O(m log(n)) 或 O(n log(m)) 的算法

示例 1:

输入: mat = [[1,4],[3,2]]
输出: [0,1]
解释: 3 和 4 都是峰值，所以[1,0]和[0,1]都是可接受的答案。

示例 2:

输入: mat = [[10,20,15],[21,30,14],[7,16,32]]
输出: [1,1]
解释: 30 和 32 都是峰值，所以[1,1]和[2,2]都是可接受的答案。

提示：

m == mat.length
n == mat[i].length
1 <= m, n <= 500
1 <= mat[i][j] <= 10⁵
任意两个相邻元素均不相等.

# 思路

暴力

# 解法

class Solution {
    public int[] findPeakGrid(int[][] mat) {
        int max = 0;
        int[] ans = new int[2];
        for(int i = 0;i < mat.length;i ++)
            for(int j = 0;j < mat[i].length;j ++)
                if(max < mat[i][j]){
                    ans = new int[]{i,j};
                    max = mat[i][j];
                }
        return ans;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14

# 总结

分析出几种情况，然后分别对各个情况实现

#Java