Golang Leetcode 941. Valid Mountain Array.go
Golang Leetcode 941. Valid Mountain Array.go
anakinsun
发布于 2019-05-07 14:31:10
发布于 2019-05-07 14:31:10
思路
遍历一遍，先判断左边是不是符合规则 再判断右边 注意，如果有相等的元素，那一定是在两个部分的中间
code
func validMountainArray(A []int) bool {
if len(A) < 3 {
return false
}
i := 0
l := len(A)
for i+1 < l && A[i] < A[i+1] {
i++
}
if i == 0 || i == l-1 {
return false
}
for i+1 < l && A[i] > A[i+1] {
i++
}
return i == l-1
}更多内容请移步我的repo：https://github.com/anakin/golang-leetcode
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019年04月20日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
