problem

941. Valid Mountain Array

solution:

class Solution {
public:
bool validMountainArray(vector<int>& A) {
if(A.size()<) return false;
int max = A[], max_id = ;
for(int i=; i<A.size(); ++i)
{
if(A[i]>max)
{
max = A[i];
max_id = i;
}
}
if(max_id== || max_id==A.size()-) return false;//errr..
for(int i=; i<A.size(); i++)
{
if(i<max_id && A[i]<=A[i-]) return false;//errr...
if(i>max_id && A[i]>=A[i-]) return false;//errr..
}
return true;
}
};

solution2:

class Solution {
public:
bool validMountainArray(vector<int>& A) {
int i=, n=A.size()-, j=n;
while(i<n- && A[i]<A[i+]) i++;
while(j> && A[j-]>A[j]) j--;
return i> && i==j && j<n;
}
};

参考

1. Leetcode_easy_941. Valid Mountain Array;

2. discuss_climb_mountain;

最新文章

  1. xampp修改mysql默认密码详解
  2. Atitit Server Side Include &#160;ssi服务端包含规范&#160;csi &#160;esi
  3. JavaScript 单线程相关
  4. NHibernate实战详解(二)映射配置与应用
  5. 比特(bit)与字节(byte)区别,站位比较
  6. 如何用rake tasks 生成migration对应的sql
  7. leetcode 118 Pascal&#39;s Triangle ----- java
  8. MongoDB中shell基本使用
  9. SQL Fetch size
  10. Java GUI图形界面开发工具
  11. PC远程调试设备(转)
  12. 记录一下通过分析Tomcat内部jar包找出request.getReader()所用的字符编码在哪里设置和起效的完整分析流程
  13. 动态规划:给出两个字符串s1和s2,返回其中最大的公共子串
  14. 使用IDEA工具编写Python自动化脚本遇到的小问题
  15. VMware Tools安装教程
  16. hdu-1115 计算几何 求重心 凸多边形 面积
  17. 23.pyspider安装
  18. vue引用公用的头部和尾部文件。
  19. mongodb/python3.6/mysql的安装
  20. js判断状态

热门文章

  1. C# 分割字符串 分隔符是字符串的情况
  2. 连接到 redis 服务
  3. 原生javascript禁用和屏蔽鼠标右键
  4. noi.ac #38 线段树+时间复杂度分析
  5. Transformer 比较好的博客
  6. template里面要做数据渲染,但是数据还没有出来
  7. [学习笔记] 二叉查找树/BST
  8. Image.FromFile 之后无法删除这个文件
  9. unity手机游戏应用程序调试控制台Lunar Mobile Console - PRO 1.5.5
  10. Java 泛型高级