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

2023-12-20 06:29:21

文章目录

刷题前唠嗑


LeetCode？启动！！！

题目：寻找峰值 II

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

题目描述

代码与解题思路

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

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
}

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

文章来源:https://blog.csdn.net/Locky136/article/details/135076237
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。