【LeetCode】每日一题 2023_12_19 寻找峰值 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
}

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

相关推荐
蒟蒻小袁22 分钟前
力扣面试150题--课程表
算法·leetcode·面试
闻缺陷则喜何志丹25 分钟前
【动态规划】B4336 [中山市赛 2023] 永别|普及+
c++·算法·动态规划·洛谷
不二狗1 小时前
每日算法 -【Swift 算法】电话号码字母组合
开发语言·算法·swift
AL流云。2 小时前
【优选算法】分治
数据结构·算法·leetcode·排序算法
C++ 老炮儿的技术栈7 小时前
UDP 与 TCP 的区别是什么?
开发语言·c++·windows·算法·visual studio
殇者知忧7 小时前
【论文笔记】若干矿井粉尘检测算法概述
深度学习·神经网络·算法·随机森林·机器学习·支持向量机·计算机视觉
mochensage9 小时前
C++信息学竞赛中常用函数的一般用法
java·c++·算法
chengooooooo9 小时前
leetcode Top100 238. 除自身以外数组的乘积|数组系列
算法·leetcode
理智的灰太狼9 小时前
题目 3241: 蓝桥杯2024年第十五届省赛真题-挖矿
职场和发展·蓝桥杯
GUIQU.9 小时前
【每日一题 | 2025年6.2 ~ 6.8】第16届蓝桥杯部分偏简单题
算法·蓝桥杯·每日一题