打卡记录

寻找峰值 II（二分）

链接

class Solution:def findPeakGrid(self, mat: List[List[int]]) -> List[int]:l, r = 0, len(mat) - 1while l < r:mid = (l + r) // 2mx = max(mat[mid])if mx >= mat[mid + 1][mat[mid].index(mx)]:r = midelse:l = mid + 1return [l, mat[l].index(max(mat[l]))]