[Swift]LeetCode941. 有效的山脉数组 | Valid Mountain Array
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号:山青咏芝(shanqingyongzhi)
➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/)
➤GitHub地址:https://github.com/strengthen/LeetCode
➤原文地址:https://www.cnblogs.com/strengthen/p/9977686.html
➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章。
➤原文已修改更新!强烈建议点击原文地址阅读!支持作者!支持原创!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
Given an array A
of integers, return true
if and only if it is a valid mountain array.
Recall that A is a mountain array if and only if:
A.length >= 3
- There exists some
i
with0 < i < A.length - 1
such that:A[0] < A[1] < ... A[i-1] < A[i]
A[i] > A[i+1] > ... > A[B.length - 1]
Example 1:
Input: [2,1]
Output: false
Example 2:
Input: [3,5,5]
Output: false
Example 3:
Input: [0,3,2,1]
Output: true
Note:
0 <= A.length <= 10000
0 <= A[i] <= 10000
给定一个整数数组 A
,如果它是有效的山脉数组就返回 true
,否则返回 false
。
让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组:
A.length >= 3
- 在
0 < i < A.length - 1
条件下,存在i
使得:A[0] < A[1] < ... A[i-1] < A[i]
A[i] > A[i+1] > ... > A[B.length - 1]
示例 1:
输入:[2,1] 输出:false
示例 2:
输入:[3,5,5] 输出:false
示例 3:
输入:[0,3,2,1] 输出:true
提示:
0 <= A.length <= 10000
0 <= A[i] <= 10000
256ms
1 class Solution { 2 func validMountainArray(_ A: [Int]) -> Bool { 3 var n:Int = A.count 4 if n < 3 {return false} 5 var pre:Int = n - 1 6 for i in 0..<(n - 1) 7 { 8 if A[i] >= A[i + 1] 9 { 10 pre = i 11 break 12 } 13 } 14 if pre == 0 || pre == n-1 {return false} 15 for i in pre..<(n - 1) 16 { 17 if A[i] <= A[i + 1] {return false} 18 } 19 return true 20 } 21 }
256ms
1 class Solution { 2 func validMountainArray(_ A: [Int]) -> Bool { 3 let n = A.count 4 var i = 0 5 var j = n-1 6 while i + 1 < n , A[i] < A[i+1]{ 7 i+=1 8 } 9 while j > 0 , A[j] < A[j-1]{ 10 j-=1 11 } 12 13 return i == j && i > 0 && i < n - 1 14 } 15 }
260ms
1 class Solution { 2 func validMountainArray(_ A: [Int]) -> Bool { 3 var i = 1 4 while i < A.count && A[i] > A[i-1] { 5 i += 1 6 } 7 if i == 1 || i == A.count { return false } 8 while i < A.count && A[i] < A[i-1] { 9 i += 1 10 } 11 return i == A.count 12 } 13 }
264ms
1 class Solution { 2 func validMountainArray(_ A: [Int]) -> Bool { 3 if A.count < 3 { 4 return false 5 } 6 7 if A[0] > A[1] { 8 return false 9 } 10 11 var startedFalling = false 12 for i in 1..<A.count { 13 if A[i-1] < A[i] { 14 if startedFalling { 15 return false 16 } 17 } else if A[i-1] > A[i] { 18 startedFalling = true 19 } else { 20 return false 21 } 22 } 23 24 return startedFalling 25 } 26 }
388ms
1 class Solution { 2 func validMountainArray(_ A: [Int]) -> Bool { 3 if A.count == 0 { 4 return false 5 } 6 7 var maxValue = A.max()! 8 var result = true 9 var direction = 0 10 // 0 -> increase ; 1 -> decrease 11 12 if A[0] == maxValue { 13 return false 14 } 15 16 for index in 0..<A.count-1 { 17 if A[index] == maxValue {direction = 1} 18 19 if (direction == 0 && A[index] >= A[index+1]) || 20 (direction == 1 && A[index] <= A[index+1]) 21 { 22 result = false 23 break 24 } 25 } 26 27 if direction == 0 { 28 return false 29 } 30 31 return result 32 } 33 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
· Tinyfox 简易教程-1:Hello World!