区块链毕设网qklbishe.com为您提供问题的解答

农场里有一群牛，每头牛都有一个高度，这些高度按照从左到右的顺序排列在一个 n 的牛棚中。你需要找到一个最高的牛（这头牛的高度严格大于左右相邻的牛），并返回其索引。如果牛棚中有多个最高的牛，你需要返回其中高度最大的牛的索引。

你可以假设 牛棚的两端的高度为 -∞ 。

你必须实现时间复杂度为 O(log n) 的算法来解决此问题。

我怎么感觉不能用O(log(n))的算法解呀，分治也不知道怎么拆成子问题，二分也不会划分集合。

题解中的二分方法都是错的，都是求的单峰的，不如遍历一遍呢

以上就是关于问题农场里有一群牛，每头牛都有一个高度，这些高度按照从左到右的顺序排列在一个 n 的牛棚中。你需要找到一个最高的牛（这头牛的高度严格大于左右相邻的牛），并返回其索引。如果牛棚中有多个最高的牛，你需要返回其中高度最大的牛的索引。 你可以假设 牛棚的两端的高度为 -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此问题。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训