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