summaryRanges
Cho một mảng a đã được sắp xếp. Bạn hãy trả về mảng theo cách rút gọn các đoạn.
Ví dụ:
Với a = [0, 1, 2, 4, 5, 7] thì kết quả summary_ranges(a) = ["0->2","4->5","7"]
Giải thích:
- 0, 1, 2 là một dãy tăng liên tiếp, nên khi viết theo cách rút gọn sẽ là 0->2
- 4, 5 là dãy tăng liên tiếp, nên khi viết theo cách rút gọn sẽ là 4->5
- Còn mỗi số 7 nên khi viết rút gọn cũng sẽ là 7
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] array of integer a.
0 ≤ arr.size ≤ 104
|arr[i]| ≤ 104
- [Đầu ra] array of string.
Trả về mảng sau khi viết a theo cách rút gọn
Post Comment