package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
941. Valid Mountain Array
Solution idea
Two Pointers - 一个数组 + 双指针相向而行
- 判断山峰,主要就是要严格地保证左边到中间,和右边到中间 都是单调递增的。
Time complexity = $O(n)$