【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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。