新闻详情

新闻详情

首页 / 资讯中心 / 详情

Kimi LeetCode 162.寻找峰值 Java实现

发布时间:2026/9/27 22:45:34来源:尧图网络
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✅
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

大学it网页制作教程避坑指南:3类建站方案报价全拆解 2026/9/27 23:31:47

大学it网页制作教程避坑指南:3类建站方案报价全拆解

大学it网页制作教程避坑指南:3类建站方案报价全拆解 网站上线第一天,后台突然跳出红色警告,浏览器打开页面全是乱七八糟的乱码和博彩广告。别慌,这种“被黑挂马”的惨状,90%的新手站长都经历过。这通常不是运气差,而是你在起步阶段就踩了深坑。…

阅读更多 →
简单个人网站制作教程:避开外包坑,自建省钱又省心 2026/9/27 23:31:47

简单个人网站制作教程:避开外包坑,自建省钱又省心

简单个人网站制作教程:避开外包坑,自建省钱又省心 改个按钮颜色,建站公司拖一周才给回复,甚至还要加钱?这种经历我相信很多做过网站的朋友都懂。那种感觉就像你买件衣服想改个袖口,裁缝店让你等半个月,还嫌你事儿多。这时候你心里肯定在想,建站公司到…

阅读更多 →
Xcelium混合仿真避坑指南:Verilog/VHDL/SystemC协同实战 2026/9/27 23:31:20

Xcelium混合仿真避坑指南:Verilog/VHDL/SystemC协同实战

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

阅读更多 →
5分钟搞定ESP32/ESP8266开发环境:Arduino IDE 2.0国内镜像配置指南 2026/9/27 23:31:13

5分钟搞定ESP32/ESP8266开发环境:Arduino IDE 2.0国内镜像配置指南

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

阅读更多 →
华为NE05E/NE08E物理层时钟同步配置与故障排查实战 2026/9/27 23:31:13

华为NE05E/NE08E物理层时钟同步配置与故障排查实战

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

阅读更多 →
自动语音识别(ASR)技术全解析:从原理到工程实践 2026/9/27 23:31:13

自动语音识别(ASR)技术全解析:从原理到工程实践

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

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉