countMountains
Nâm có dự định đi chơi. Tour của ấy có N địa điểm đánh số từ 1 đến N để cậu ấy lần lượt tham quan. Tại địa điểm thứ i có chiều cao là Ai
Một địa điểm được coi là một đỉnh núi nếu :
- Nó không phải là địa điểm đầu tiên và địa điểm cuối cùng trong kế hoạch tham quan của Nâm.
- Chiều cao của địa điểm này lớn hơn chiều cao của 2 địa điểm liền kề nó.
Giúp Nâm đếm các đỉnh núi nhé.
Ví dụ:
- Với
A = [1, 9, 3, 5, 4]thìcount_mountains(A) = 2. Đỉnh núi là địa điểm thứ 2 và 4.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- Đầu vào] Array of Integer A
3 ≤ A.length ≤ 105
1 ≤ A[i] ≤ 100 - [Đầu ra] Integer
Số lượng đỉnh núi theo yêu cầu của đề bài.
Post Comment