首页/新闻资讯/正文详情

Kimi LeetCode 162.寻找峰值 Java实现

发布时间:2026/9/27 22:45:31 来源:云帆数科 栏目:资讯中心
Kimi    LeetCode 162.寻找峰值 Java实现
LeetCode 162. 寻找峰值 — Java 实现思路一二分查找推荐O(log⁡n)O(\log n)O(logn)关键性质数组相邻元素互不相同nums[i] ! nums[i1]且边界满足nums[-1] nums[n] -∞所以峰值一定存在。若nums[mid] nums[mid1]右侧在上升右边必有峰值 → 收缩到右半区left mid 1否则nums[mid] nums[mid1]mid 本身或左侧必有峰值 → 收缩到左半区right mid最终left right即为峰值下标。classSolution{publicintfindPeakElement(int[]nums){intleft0,rightnums.length-1;while(leftright){intmidleft(right-left)/2;if(nums[mid]nums[mid1]){leftmid1;// 上升段峰值在右侧}else{rightmid;// 下降段峰值在 mid 或左侧}}returnleft;}}时间复杂度O(\log n)空间复杂度O(1)思路二一次遍历O(n)O(n)O(n)找任意一个满足nums[i] nums[i1]的位置即可边界单独处理classSolution{publicintfindPeakElement(int[]nums){for(inti0;inums.length-1;i){if(nums[i]nums[i1]){returni;}}returnnums.length-1;// 数组严格递增最后一个元素是峰值}}时间复杂度O(n)空间复杂度O(1)关键点总结二分可行性虽然数组整体无序但上坡必有峰的性质保证了二分不会错过答案——这是本题的精髓面试常考。边界处理题设把边界视为负无穷所以第一个/最后一个元素也可能是峰值无需特判。为什么right mid而不是mid - 1因为nums[mid]本身可能就是峰值它大于右邻居不能排除。示例nums [1,2,3,1]→ 二分找到下标2值为 3返回2✅

相关推荐

OpenCode 桌面版装完先别急着用:TaoToken 统一 API KEY 的 config.toml 骨架与连通性验证
OpenCode 桌面版装完先别急着用:TaoToken 统一 API KEY 的 config.toml 骨架与连通性验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 22:45:31

FPGA 新人看懂小波变换:它和 STFT 到底有什么区别?
FPGA 新人看懂小波变换:它和 STFT 到底有什么区别?

前言 上一篇介绍了短时傅里叶变换 STFT。 STFT 的思路是: 固定长度窗口 → 截取一段信号 → 加窗 → FFT → 窗口向后移动小波变换也用于分析信号的局部变化,但它使用的不是固定长度窗口,而是不同尺度的小波函数。 小波变换特别适合分析&… · 2026/9/27 22:45:31

Oracle存储过程与函数配 TaoToken:settings.json 骨架与调用验证
Oracle存储过程与函数配 TaoToken:settings.json 骨架与调用验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 22:45:25

Github周刊2026W37:用更少认知负荷换取更高产出效率的五个开发实践
Github周刊2026W37:用更少认知负荷换取更高产出效率的五个开发实践

1. 这期周刊到底在聊什么先说清楚,这不是一篇翻译稿,也不是简单的链接罗列。Github周刊2026W37这一期,我翻来覆去看了三遍,最大的感受是:它把当下开发者圈子里几个看似不搭界的热点,用一条暗线串起来了——… · 2026/9/27 23:56:57

Tencent BrowserSkill:已登录浏览器与编码Agent的本地桥接方案
Tencent BrowserSkill:已登录浏览器与编码Agent的本地桥接方案

1. 这个项目到底在解决什么问题先说结论:Tencent BrowserSkill 做的事情,用一句话概括就是——在“已经登录了各种账号的真实浏览器”和“跑在终端里的编码 Agent”之间,架一座本地桥。让 Agent 不用重新登录、不用重新配置 Cookie、不用去啃… · 2026/9/27 23:56:57

using-lwc - strong-context
using-lwc - strong-context

LWC 强上下文与标签 使用时机 对一小部分经过显式审查的核心页面——规则、操作手册、安全策略或运行手册——使用标签,这些页面必须在无相关性搜索的情况下完整加载。 跳过时机 不要将标签用作搜索别名、主题标签、推断关键词或加载广泛语料的方式。如果页面只是松… · 2026/9/27 23:56:57

OpenCV车牌识别实战:从定位到识别的完整Pipeline
OpenCV车牌识别实战:从定位到识别的完整Pipeline

简介:本资源是一套完整的Python毕业设计项目——基于OpenCV的车牌识别系统实现方案,面向计算机、人工智能及相关专业本科生,解决课程设计、毕设选题与图像处理实践中的核心需求。压缩包共2000个文件,含1987张实拍车牌JPG样本&… · 2026/9/27 23:56:51

基于SringBoot的智慧博物馆预约平台的设计与实现(源码+文档+部署讲解等)
基于SringBoot的智慧博物馆预约平台的设计与实现(源码+文档+部署讲解等)

联系博主 温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 温馨提示:本人主页置顶文章(点我)开头有 … · 2026/9/27 23:56:45

基于人工智能的智能客服系统的设计与实现大数据分析项目案例机器学习算法
基于人工智能的智能客服系统的设计与实现大数据分析项目案例机器学习算法

本系统是一款基于人工智能的智能客服系统,融合了Flask、Bootstrap5、SQLAlchemy (ORM)和Chart.js等先进技术。用户端功能丰富,包括登录注册、聊天问答、个人资料、历史记录和热点问题等模块,旨在为用户提供便捷、高效的服务体验。通过AJAX异步… · 2026/9/27 23:56:45

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码