【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
}

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

相关推荐
FirstFrost --sy2 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
森焱森2 小时前
垂起固定翼无人机介绍
c语言·单片机·算法·架构·无人机
搂鱼1145142 小时前
(倍增)洛谷 P1613 跑路/P4155 国旗计划
算法
Yingye Zhu(HPXXZYY)2 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
独行soc2 小时前
2025年渗透测试面试题总结-2025年HW(护网面试) 33(题目+回答)
linux·科技·安全·网络安全·面试·职场和发展·护网
无聊的小坏坏3 小时前
三种方法详解最长回文子串问题
c++·算法·回文串
长路 ㅤ   4 小时前
Java后端技术博客汇总文档
分布式·算法·技术分享·编程学习·java后端
秋说4 小时前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
qq_513970444 小时前
力扣 hot100 Day37
算法·leetcode
不見星空4 小时前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode