博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode852 C++ 20ms 找最高峰 序列先增后减
阅读量:5191 次
发布时间:2019-06-13

本文共 1004 字,大约阅读时间需要 3 分钟。

class Solution {public:    int peakIndexInMountainArray(vector
& A) { int res=0; for(int i=0;i
A[res]){ res=i; } } return res; }};class Solution {public: int rec(vector
& A, int left, int right){ int mid = (left + right) / 2; if(mid == 0 || mid == A.size()-2){ if(A[mid] > A[mid+1]){ return mid; } else{ return mid+1; } } else{ if(A[mid] > A[mid-1] && A[mid] > A[mid+1]){ return mid; } else if(A[mid] > A[mid-1]){ return rec(A, mid, right); } else if(A[mid] < A[mid-1]){ return rec(A, left, mid-1); } } } int peakIndexInMountainArray(vector
& A) { return rec(A, 0, A.size()-1); }};

转载于:https://www.cnblogs.com/theodoric008/p/9456493.html

你可能感兴趣的文章
HeadFirst之设计模式 觀察者模式
查看>>
关于sql for xml path 的用法
查看>>
向服务器发送josn字符串,服务器端解析
查看>>
win10如何修改host文件
查看>>
spring security 学习(一)spring boot 中开启spring security
查看>>
Leetcode 100: Same Tree
查看>>
<metro>读取目录名
查看>>
Android Monkey 压力测试 介绍
查看>>
使用两个 Windows 窗体 DataGridView 控件创建一个主/从窗体
查看>>
eclipse老是报ThreadPoolExecutor$Worker.run()(转)
查看>>
[NOI2005 维护序列]
查看>>
easyui源码翻译1.32--ComboGrid(数据表格下拉框)
查看>>
LeetCode 274. H-Index
查看>>
LeetCode 112. Path Sum
查看>>
Json,Gson,Ajax基础知识
查看>>
c#Task类。实现异步的一种方式
查看>>
【待阅】待整理文章列表
查看>>
使用 after 伪类清除浮动
查看>>
自定义模板语言之simple_tag和自定义过滤器
查看>>
oracle数据库
查看>>