countArithmeticSequence
Một mảng con được gọi là một mảng cấp số cộng nếu như mảng đó có ít nhất là 3 phần tử và thỏa mãn a[i] – a[i-1] = a[i+1] – a[i] = a[i+2] – a[i+1]… . Cho một mảng arr chứa các số nguyên, hãy tìm tất cả các mảng con liên tiếp thỏa mãn tính chất làm một mảng cấp số cộng(có thể chấp nhận 2 mảng trùng nhau).
Ví dụ:
- Với
arr = [1,2,3,5,4]. Đầu racountArithmeticSequence(arr) = 1.
Giải thích: -Mảng con liên tiếp thỏa mãn tính chất trên là [1,2,3].
Đầ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 Integers arr.
3 <= arr.size() <= 10^5
| arr[i][0] | <= 10^5
- [Đầu ra] Integer
Số lượng mảng cấp số cộng liên tiếp
Post Comment