刷题前唠嗑

LeetCode？启动！！！

题目：寻找峰值 II

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

题目描述

代码与解题思路

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

func findPeakGrid(mat [][]int) []int {left, right := 0, len(mat)-2for left <= right {i := left+(right-left)/2j := 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
}

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