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

LeetCode讲解篇之852. 山脉数组的峰顶索引

news 2026/4/2 22:01:30

文章目录

题目描述
题解思路
题解代码
题目链接

题目描述

在这里插入图片描述

题解思路

我们可以采用二分查找，每次查询区间中点元素与中点下一个元素比较

如果中点元素大于其下一个元素，则表示从中点开始向右是递减趋势，那峰值索引一定小于等于中点，我们可以舍弃中点元素后面的区间
如果中点元素小于其下一个元素，则表示从中点开始向右是递增趋势，那峰值一定大于中点，我们舍弃中点即中点前面的区间

题解代码

func peakIndexInMountainArray(arr []int) int {l, r := 0, len(arr) - 1ans := 0for l <= r {m := (l + r) >> 1if arr[m] > arr[m + 1] { // m + 1不可能越界，只有当arr元素从左到右不递减才会使m + 1越界，但是题目中说了保证arr是山脉数组，也就是数组元素是先上升后下降的// 递减趋势，说明峰顶索引小于等于mans = mr = m - 1} else {// 递增趋势，说明峰顶索引大于等于m + 1l = m + 1}}return ans
}

题目链接

https://leetcode.cn/problems/peak-index-in-a-mountain-array/description/

LeetCode讲解篇之852. 山脉数组的峰顶索引

文章目录题目描述题解思路题解代码题目链接题目描述题解思路我们可以采用二分查找，每次查询区间中点元素与中点下一个元素比较如果中点元素大于其下一个元素，则表示从中点开始向右是递减趋势，那峰值索引一定小于等于中点，我…...

编程日记 2024/10/9 15:16:11

矿井人员数据集，用于目标检测，深度学习，采用txt打标签，即yolo格式，也有原文件可以自己转换。总共3500张图片的数据量，划分给训练集2446张，

矿井人员数据集，用于目标检测，深度学习，采用txt打标签，即yolo格式，也有原文件可以自己转换。总共3500张图片的数据量，划分给训练集2446张： ### 矿井人员数据集用于目标检测的详细说明 #### 1. …...

编程日记 2024/10/9 15:15:09

消息队列RabbitMQ

文章目录 1. 简介与安装2. 基本概念3. SpringAMQP4. 交换机类型5. 消息转换器5.1 默认转换器5.2 配置JSON转换器 6 生产者的可靠性6.1 生产者超时重连机制6.2 生产者确认机制 6. MQ的可靠性6.1 数据持久化6.2 惰性队列 Lazy Queue 7. 消费者的可靠性7.1 消费者确认机制7.2 失败…...

编程日记 2024/10/9 15:12:03

RabbitMQ概述

什么是MQ MQ (message queue)消息队列 MQ从字⾯意思上看,本质是个队列,FIFO先⼊先出，只不过队列中存放的内容是消息(message).消息可以⾮常简单,⽐如只包含⽂本字符串,JSON等,也可以很复杂,⽐如内嵌对象 RabbitMQ是MQ的一种实现,是Rabbit 企业下的⼀个消息队列产…...

编程日记 2024/10/9 15:11:01

Golang学习路线

以下是一条学习Golang（Go语言）的路线： 一、基础入门 1. 环境搭建安装Go编译器，在官网（https://golang.org/dl/）下载适合操作系统的安装包并配置好环境变量。 2. 语法学习学习变量、数据类型&#xff08…...

编程日记 2024/10/9 15:08:59

#!/bin/bashAPP_NAME"orderTest"CHECKPOINT_BASE_PATH"hdfs:///jobs/flink/checkpoints/aaa-test/"is_running$(yarn application -list | grep -w "$APP_NAME" | grep -c "RUNNING")if [ $is_running -gt 0 ]; thenecho "应用程…...

编程日记 2024/10/9 15:07:58

GADBench Revisiting and Benchmarking Supervised Graph Anomaly Detection

Neurips 23 推荐指数： #paper/⭐⭐⭐ 领域：图异常检测胡言乱语： neurips 的benchmark模块的文章总能给人一些启发性的理解，这篇的insight真有意思。个人感兴趣的地方会加粗。此外，这篇文章和腾讯AIlab合作&#xff…...

编程日记 2024/10/9 15:04:55

某象异形滑块99%准确率方案

注意，本文只提供学习的思路，严禁违反法律以及破坏信息系统等行为，本文只提供思路如有侵犯，请联系作者下架该文章模型已经上线ocr识别网站，欢迎测试！！，地址：https://yxlocr.windy-rain.cn/ocr/slider/6 所谓的顶象异形滑块，是指没有采用常规的缺口，使用各种形状的…...

编程日记 2024/10/9 15:03:52

CDN绕过学习

1.什么是CDN？ CDN就是分布在各个地区的服务器，这些服务器储存着数据的副本。哪些服务器比较接近你，当你发起请求时，提前就会快速为你提供服务。总结来说就是： 其实就是用来加速访问的，以及缓解压力&a…...

编程日记 2024/10/9 15:02:51

SpringBoot日常：redission的接入使用和源码解析

文章目录一、简介二、集成redissionpom文件redission 配置文件application.yml文件启动类三、JAVA 操作案例字符串操作哈希操作列表操作集合操作有序集合操作布隆过滤器操作分布式锁操作四、源码解析一、简介 Redisson 是一个在 Redis 的基础上实现的 Java 驻内存数据网格…...

编程日记 2024/10/9 14:54:41

npm包管理深度探索：从基础到进阶全面教程！

目录一、npm概述1、npm简介（1）什么是npm？（2）npm的核心功能（3）npm的工作原理（4）npm的优势（5）npm的局限性（6）总结 2、npm的…...

编程日记 2024/10/9 14:52:37

python操作OpenAI教程

python操作OpenAI pip install -U openai代码： from openai import OpenAI# 解决请求超时问题 import os os.environ["http_proxy"] "http://localhost:7890" os.environ["https_proxy"] "http://localhost:7890"# 需要…...

编程日记 2024/10/9 14:50:34

如何版本REST API：综合指南

目录总则什么是REST API版本控制？为什么API版本控制很重要？如何对REST API进行版本控制理解API契约评估需求选择版本控制策略沟通变化保持向后兼容性详细文档记录REST API版本控制最佳实践REST API版本控制常见问题：REST API版本控制总则版本化REST API对于确保软件应用…...

编程日记 2024/10/9 14:49:33

Docker 环境下 Nginx 监控实战：使用 Prometheus 实现 Nginx 性能监控的完整部署指南

Docker 环境下 Nginx 监控实战：使用 Prometheus 实现 Nginx 性能监控的完整部署指南文章目录 Docker 环境下 Nginx 监控实战：使用 Prometheus 实现 Nginx 性能监控的完整部署指南一查看模块是否安装二配置 status 访问端点三 Docker 部署 nginx-prome…...

编程日记 2024/10/9 14:48:32

网络安全-IPv4和IPv6的区别

1. 2409:8c20:6:1135:0:ff:b027:210d。这是一个IPv6地址。IPv6（互联网协议版本6）是用于标识网络中的设备的一种协议，它可以提供比IPv4更大的地址空间。这个地址由八组十六进制数字组成，每组之间用冒号分隔。IPv6地址通常用于替代…...

编程日记 2024/10/9 14:47:31

【移动端】事件基础

一、移动端事件分类移动端事件主要分为以下几类： 1. 触摸事件（Touch Events） 触摸事件是移动设备特有的事件，用来处理用户通过触摸屏幕进行的操作。主要的触摸事件有： touchstart：手指触摸屏幕时触发。…...

编程日记 2024/10/9 14:45:29

软件测试比赛-学习

一、环境配置二、浏览器适配 //1.设置浏览器的位置,google浏览器位置是默认且固定在电脑里的//2.设置浏览器驱动的位置,C:\Users\27743\AppData\Local\Google\Chrome\ApplicationSystem.setProperty("webdriver.chrome.driver", "C:\\Users\\27743\\AppData\\…...

编程日记 2024/10/9 14:44:27

力扣LeetCode-链表中的循环与递归使用

标题做题的时候发现循环与递归的使用差别： 看两道题： 两道题都是不知道链表有多长，所以需要用到循环，用到循环就可以把整个过程分成多个循环体，就是每一次循环要执行的内容。反转链表： 把null–>1…...

编程日记 2024/10/9 14:43:24

AFSim仿真系统 --- 系统简解_08 传感器与特征

传感器与特征传感器是平台的一部分，为拥有该平台提供了探测其他平台及其组成部分的能力。特征是平台的一种属性，用于确定特定传感器是否能够探测到特征所拥有的平台。以下是用于探测平台的一些特征属性列表： 声学红外光学雷达 AFSIM …...

编程日记 2024/10/9 14:38:17

Vue表单生成器深度解析：3个维度重塑你的表单开发体验

Vue表单生成器深度解析：3个维度重塑你的表单开发体验【免费下载链接】vue-form-generator :clipboard: A schema-based form generator component for Vue.js 项目地址: https://gitcode.com/gh_mirrors/vu/vue-form-generator 在当今快速迭代的前端开发中&…...

编程新知 2026/4/2 21:18:41

Hermes社区贡献指南：如何参与项目开发和提交PR

Hermes社区贡献指南：如何参与项目开发和提交PR 【免费下载链接】hermes Golang package that generates clean, responsive HTML e-mails for sending transactional mail 项目地址: https://gitcode.com/gh_mirrors/he/hermes 想要为Hermes电子邮件生成库贡…...

编程新知 2026/4/2 21:00:24