当前位置: 首页 > news >正文

LCR 069.山峰数组的峰顶索引

​​题目来源:

        leetcode题目,网址:LCR 069. 山脉数组的峰顶索引 - 力扣(LeetCode)

解题思路:

       二分查找即可。

解题代码:

class Solution {public int peakIndexInMountainArray(int[] arr) {int left=1;int right=arr.length-2;while(left<=right){int mid=left+(right-left)/2;if(arr[mid-1]<arr[mid]){if(arr[mid+1]<arr[mid]){return mid;}else{left=mid+1;}}else{right=mid-1;}}return left;}
}

总结:

        官方题解给出了两种解法。第一种是枚举。第二种是二分。


http://www.lryc.cn/news/181818.html

相关文章:

  • AtCoder Beginner Contest 233 (A-Ex)
  • 解决caffe中的python环境安装的问题
  • 专业图像处理软件DxO PhotoLab 7 mac中文特点和功能
  • 面试题:Kafka 为什么会丢消息?
  • WSL安装异常:WslRegisterDistribution failed with error: 0xc03a001a
  • 【C语言 模拟实现strcmp函数】
  • maven 依赖版本冲突异常
  • 蓝牙核心规范(V5.4)11.5-LE Audio 笔记之Context Type
  • 【Linux】RPM包使用详解
  • 勒索病毒最新变种.Elbie勒索病毒来袭,如何恢复受感染的数据?
  • ArduPilot开源飞控之AP_Mission
  • JVM111
  • 排序篇(三)----交换排序
  • React antd Table点击下一页后selectedRows丢失之前页选择内容的问题
  • 蓝牙核心规范(V5.4)11.4-LE Audio 笔记之音频模型
  • Spring Boot:利用JPA进行数据库的查删
  • 1711: 【穷举】满足条件的整数
  • 【数据结构】堆的应用-----TopK问题
  • QT之xml文件的读写
  • C语言中的异常处理机制是什么?
  • Java中的并发编程模型和常用工具类
  • 第10章 MySQL(一)
  • 英飞凌 Tricore 架构中断系统详解
  • 单例模式:饿汉式
  • 什么是视图
  • C++——list(2)
  • Django基础讲解-路由控制器和视图(Django-02)
  • 【算法题】2873. 有序三元组中的最大值 I
  • HTML5 跨屏前端框架 Amaze UI
  • EXCEL会计记账报表财务软件企业公司做账系统凭证自动生成报表