Skip to content

3.4 peak finding 中的遗漏条件 #101

@SIAI-admin

Description

@SIAI-admin

https://noworneverev.github.io/leetcode_101/en/binary-search-techniques/3-4-peak-finding
这道题的description里面少了一个关键assumption:array中每位相邻数字都互不相等。缺少这个assumption则无法使用binary search,因为mid位置的情况并不能给全局提供更多信息。反例:nums = [1, 2, 0, 1, 2, 2, 2].

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions