Commit c09c278

committed

2951. Find the Peaks

1 parent 4ece285 commit c09c278Copy full SHA for c09c278

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+class Solution {`
	`2`	`+`
	`3`	`+ // Solution by Sergey Leschev`
	`4`	`+ // 2951. Find the Peaks`
	`5`	`+`
	`6`	`+ // Time complexity: O(n)`
	`7`	`+ // Space complexity: O(1)`
	`8`	`+`
	`9`	`+ func findPeaks(_ mountain: [Int]) -> [Int] {`
	`10`	`+ let n = mountain.count`
	`11`	`+ var peaks = [Int]()`
	`12`	`+`
	`13`	`+ for i in 1..<(n - 1) {`
	`14`	`+ if mountain[i] > mountain[i - 1] && mountain[i] > mountain[i + 1] {`
	`15`	`+ peaks.append(i)`
	`16`	`+ }`
	`17`	`+ }`
	`18`	`+`
	`19`	`+ return peaks`
	`20`	`+ }`
	`21`	`+}`

Comments

(0)