【LeetCode】每日一题 2023_12_19 寻找峰值 II（二分）

戊子仲秋2023-12-22 5:05

文章目录

刷题前唠嗑
[题目：寻找峰值 II](#题目：寻找峰值 II)
- 题目描述
- 代码与解题思路

刷题前唠嗑

LeetCode？启动！！！

题目：寻找峰值 II

题目链接：1901. 寻找峰值 II

题目描述

代码与解题思路

除了暴力的 O(N^2) 找这个方法，我想不出来该怎么做。。。二分用不出来，这道题相比寻找峰值要抽象的多，也复杂的多，所以我就去看了一下别人的题解，他们是真的天才，这解法我下辈子都想不出来，灵神的题解：题解链接

go 复制代码

func findPeakGrid(mat [][]int) []int {
    left, right := 0, len(mat)-2
    for left <= right {
        i := left+(right-left)/2
        j := indexMax(mat[i])
        if mat[i][j] > mat[i+1][j] {
            right = i - 1
        } else {
            left = i + 1
        }
    }
    return []int{left, indexMax(mat[left])}
}

func indexMax(a []int) (idx int) {
    for i, v := range a {
        if v > a[idx] {
            idx = i
        }
    }
    return idx
}

我就对着灵神的思路来做了，又是被每日一题降服的一天