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

算法 寻找峰值-(二分查找+反向双指针)

牛客网: BM19

题目: 寻找数组峰值,可能多个返回任一个,每个值满足nums[i] != nums[i + 1]

思路: 双指针 left = 0, right = n-1, 相向而行,取中间位置mid, nums[mid]与nums[mid+1]比较,如果nums[mid] < nums[mid+1],说明峰值在mid或mid右边,令left = mid + 1,此时right=mid时,可直接终止;否则峰值在mid或mid左边,令right = mid, 此时left为mid时直接终止;循环条件为当不满足 left < right时停止,right坐标为峰值。

代码:

// gopackage main
// import "fmt"/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param nums int整型一维数组 * @return int整型
*/
func findPeakElement( nums []int ) int {// write code hereif len(nums) == 0 {return -1}left, right := 0, len(nums) - 1for left < right {mid := left + (right-left)>>1if nums[mid] < nums[mid+1] {left = mid + 1} else {right = mid}}return right
}

相关文章:

算法 寻找峰值-(二分查找+反向双指针)

牛客网: BM19 题目: 寻找数组峰值&#xff0c;可能多个返回任一个&#xff0c;每个值满足nums[i] ! nums[i 1] 思路: 双指针 left 0, right n-1, 相向而行&#xff0c;取中间位置mid, nums[mid]与nums[mid1]比较&#xff0c;如果nums[mid] < nums[mid1]&#xff0c;说明…...

【数据结构】—交换排序之快速排序究极详解,手把手带你从简单的冒泡排序升级到排序的难点{快速排序}(含C语言实现)

食用指南&#xff1a;本文在有C基础的情况下食用更佳 &#x1f525;这就不得不推荐此专栏了&#xff1a;C语言 ♈️今日夜电波&#xff1a;靴の花火—ヨルシカ 0:28━━━━━━️&#x1f49f;──────── 5:03 …...

【c#-Nuget 包“在此源中不可用”】 Nuget package “Not available in this source“

标题c#-Nuget 包“在此源中不可用”…但 VS 仍然知道它吗&#xff1f; (c# - Nuget package “Not available in this source”… but VS still knows about it?) 背景&#xff1a; 今日从公司svn 上拉取很久很久以前的代码&#xff0c;拉取下来200报错&#xff0c;进一步发…...

【数据结构】二叉树之堆的实现

&#x1f525;博客主页&#xff1a;小王又困了 &#x1f4da;系列专栏&#xff1a;数据结构 &#x1f31f;人之为学&#xff0c;不日近则日退 ❤️感谢大家点赞&#x1f44d;收藏⭐评论✍️ 目录 一、二叉树的顺序结构 &#x1f4d2;1.1顺序存储 &#x1f4d2;1.2堆的性质…...

电工-三极管输入输出特性曲线讲解

三极管特性曲线是反映三极管各电极电压和电流之间相互关系的曲线&#xff0c;是用来描述晶体三极管工作特性曲线&#xff0c;常用的特性曲线有输入特性曲线和输出特性曲线。这里以下图所示的共发射极电路来分析三极管的特性曲线。 输入特性曲线 该曲线表示当e极与c极之间的电…...

深入解析容器与虚拟化:技术、对比与生态

深入解析容器与虚拟化&#xff1a;技术、对比与生态 文章目录 深入解析容器与虚拟化&#xff1a;技术、对比与生态容器和虚拟化的基本概念和原理容器的定义和特点虚拟化的定义和特点 容器使用场景容器和虚拟机的对比虚拟化技术的四个特点容器实现虚拟化的原理常见容器引擎和容器…...

制作游戏demo的心得

制作这个游戏demo出来的心得 https://www.bilibili.com/video/BV1cF411m7Dh/ 制作游戏demo的心得 制作游戏demo&#xff0c;主要是为了表现自己的技术&#xff0c;那就一门心思想着如何提高表现力就行了&#xff0c;在整体的画面渲染风格方面或许没有什么可选择的&#xff0c;…...

Web Tour Server窗口闪现

1.打开该文件所在位置 2.右击选择编辑&#xff0c;在最后一行加上pause&#xff0c;保存后重新打开Server窗口 3.重新打开后&#xff0c;若出现以下情况&#xff1a; 以管理员身份打开cmd命令行&#xff0c;输入命令netstat -aon|findstr “1080”&#xff0c;查看1080端口占用…...

Linux下的基本指令

目录 01. ls 指令 02. pwd命令 03. cd 指令 04. touch指令 05.mkdir指令&#xff08;重要&#xff09;&#xff1a; 06.rmdir指令 && rm 指令&#xff08;重要&#xff09;&#xff1a; 07.man指令&#xff08;重要&#xff09;&#xff1a; 08mv指令&#xff…...

随机数生成器代码HTML5

代码如下 <!DOCTYPE html> <html> <head> <title>随机数生成器</title> <meta name"viewport" content"widthdevice-width, initial-scale1.0"> <style> body { text-align: center; bac…...

正确理解redux Toolkits中createSlice的action.payload

使用redux Toolkits中的createSlice编写extraReducers经常看到使用action.payload来更新state状态值&#xff1a; 那么action.payload指的到底是什么&#xff1f; 让我们看看action的定义部分&#xff1a; 注意&#xff1a; action.payload不是上面ajax请求的返回内容&#x…...

YOLOv8快速复现 官网版本 ultralytics

YOLOV8环境安装教程.&#xff1a;https://www.bilibili.com/video/BV1dG4y1c7dH/ YOLOV8保姆级教学视频:https://www.bilibili.com/video/BV1qd4y1L7aX/ b站视频&#xff1a;https://www.bilibili.com/video/BV12p4y1c7UY/ 1 平台搭建YOLOv8 平台&#xff1a;https://www.a…...

Haproxy搭建 Web 群集实现负载均衡

目录 1 Haproxy 1.1 HAProxy的主要特性 1.2 HAProxy负载均衡策略 1.3 LVS、Nginx、HAproxy的区别 2 Haproxy搭建 Web 群集 2.1 haproxy 服务器部署 2.1.1 关闭防火墙 2.1.2 内核配置&#xff08;实验环境可有可无&#xff09; ​2.1.3 安装 Haproxy 2.1.4 Haproxy服务…...

Tessy 5.0.4

Tessy 5.0.4 Linux 2692407267qq.com&#xff0c;更多内容请见http://user.qzone.qq.com/2692407267/...

mybatis-plus根据指定条件批量更新

1.service实现类中 比如我这里只针对UserEntity&#xff0c;在UserServiceImpl下&#xff08;该实现类是继承了mybatis-plus的ServiceImpl的&#xff09;新增如下代码&#xff1a; public boolean updateBatchByQueryWrapper(Collection<UserEntity> entityList, Funct…...

虹科方案 | LIN/CAN总线汽车零部件测试方案

文章目录 摘要一、汽车零部件测试的重要性&#xff1f;二、虹科的测试仿真工具如何在汽车零部件测试展露头角&#xff1f;三、应用场景**应用场景1&#xff1a;方向盘开关的功能测试****应用场景2&#xff1a;各类型电机的控制测试****应用场景3&#xff1a;RGB氛围灯的功能测试…...

[solidity]合约调用合约

先写一个简单的合约将其部署&#xff0c;部署后的合约地址为&#xff1a;0xd9145CCE52D386f254917e481eB44e9943F39138 // SPDX-License-Identifier: MIT pragma solidity ^0.8.0;contract A{string myname;function setName(string memory _name) public{myname_name;}functi…...

Vulnhub系列靶机---JANGOW 1.0.1

文章目录 网卡配置信息收集主机发现端口扫描 漏洞利用反弹Shell提权 靶机文档&#xff1a;JANGOW 1.0.1 下载地址&#xff1a;Download (Mirror) 难易程度&#xff1a;. 网卡配置 水果味儿 信息收集 主机发现 端口扫描 访问80端口 点击site目录 点击页面上方的一个选项&…...

肖sir__项目环境之全流程__005

一、测试流程&#xff08;h模型&#xff09; 1、需求文档&#xff08;产品&#xff09; 需求文档&#xff08;软件需求规格说明书srs&#xff09; &#xff08;1&#xff09;如何分析需求 a、显示需求&#xff08;主流程、功能&#xff0c;业务&#xff09; b、隐性需求&#x…...

搜狗输入法下键翻页

搜狗输入法下键翻页 从官网下载 搜狗输入法智慧版关闭超级候选关闭候选...

PointPillars 架构详解

PointPillars 是自动驾驶 3D 目标检测领域里一篇里程碑式的工作&#xff0c;发表于 CVPR 2019&#xff0c;作者来自 nuTonomy。它的核心贡献是提出了一种极其简洁但高效的点云编码方式&#xff0c;在 KITTI benchmark 上以 62Hz 的推理速度打败了当时所有方法&#xff0c;包括同…...

影刀 RPA 给出的企业落地 RPA 项目的组织效率方案

一、组织架构与角色分工 1. 核心角色与职责 表格 角色 核心属性 关键职责 项目经理 管理属性 统筹 RPA 项目全流程:培训信息统计、账号协调、需求评估、进度管理、成果汇报 RPA 专员 强开发属性 承接高价值、高难度流程开发;可与项目经理为同一人 业务部门 需求 + 使用 + 弱…...

Node.js日志美化实战:使用pretty-log提升开发调试效率

1. 项目概述&#xff1a;告别混乱&#xff0c;拥抱优雅的日志输出 在软件开发&#xff0c;尤其是后端服务、命令行工具或长期运行的后台任务中&#xff0c;日志是我们与程序对话的窗口。然而&#xff0c;默认的日志输出往往让人头疼&#xff1a;时间戳格式不统一、关键信息淹没…...

Carapace:动态生成Shell补全,统一管理命令行工具参数提示

1. 项目概述&#xff1a;一个能“读懂”你心思的Shell补全神器如果你在终端里敲命令时&#xff0c;经常记不住某个复杂工具的参数&#xff0c;或者厌倦了反复按Tab却得不到想要的提示&#xff0c;那么今天聊的这个项目&#xff0c;你一定会感兴趣。它叫Carapace&#xff0c;一个…...

Airbyte质量保证终极指南:10个关键策略确保数据管道代码质量与测试覆盖

Airbyte质量保证终极指南&#xff1a;10个关键策略确保数据管道代码质量与测试覆盖 【免费下载链接】airbyte Open-source data movement for ELT pipelines and AI agents — from APIs, databases & files to warehouses, lakes, and AI applications. Both self-hosted …...

深入解析 gRPC:高性能开源 RPC 框架的原理与实战

深入解析 gRPC&#xff1a;高性能开源 RPC 框架的原理与实战 文章目录深入解析 gRPC&#xff1a;高性能开源 RPC 框架的原理与实战引言一、gRPC 概览二、核心技术解析1. HTTP/2&#xff1a;传输层的革命2. Protocol Buffers&#xff1a;高效的序列化与契约3. 四种服务方法&…...

【2D游戏氛围营造实战】Unity2D粒子特效:从基础雨雪到动态交互效果全解析

1. Unity2D粒子系统基础入门 第一次接触Unity2D粒子系统时&#xff0c;我被它的强大功能震撼到了。简单拖拽几下参数&#xff0c;就能创造出逼真的雨雪效果&#xff0c;这比传统帧动画效率高太多了。粒子系统本质上是通过程序化生成大量微小粒子来模拟自然现象&#xff0c;每个…...

如何轻松提取Wallpaper Engine壁纸资源:RePKG完整实用指南

如何轻松提取Wallpaper Engine壁纸资源&#xff1a;RePKG完整实用指南 【免费下载链接】repkg Wallpaper engine PKG extractor/TEX to image converter 项目地址: https://gitcode.com/gh_mirrors/re/repkg 你是否曾经遇到过这样的困扰&#xff1a;下载了精美的Wallpap…...

高端酒庄都在偷用的印相秘技:基于真实酒液折射率建模的--iw 2.8微调法(附光学参数对照速查卡)

更多请点击&#xff1a; https://intelliparadigm.com 第一章&#xff1a;高端酒庄印相美学的光学本质解构 高端酒庄的视觉识别系统——尤其是瓶标、酒窖导视与品鉴手册中的“印相美学”&#xff0c;并非仅关乎设计风格&#xff0c;其底层实为光与物质交互的精密光学工程。当光…...

MATLAB imagesc保姆级教程:从单一热图到多图排版,附完整代码

MATLAB imagesc全攻略&#xff1a;从热图绘制到高级排版实战 在数据科学和工程领域&#xff0c;可视化是理解复杂矩阵数据不可或缺的一环。MATLAB作为技术计算领域的标杆工具&#xff0c;提供了imagesc这一强大的矩阵可视化函数&#xff0c;能够将抽象的数字矩阵转化为直观的热…...