smallestSq
Cho một mảng gồm các số nguyên, tìm mảng con ngắn nhất (không cần liên tiếp, nhưng giữ nguyên thứ tự xuất hiện) và thứ tự từ điển nhỏ nhất có chứa tất cả các số có trong mảng đã cho (mảng ban đầu có thể chứa nhiều số trùng nhau).
Ví dụ:
- Với
arr = [4,3,4,5]thì kết quảsmallestSq(arr) = [3,4,5] - Với
arr = [1,2,3,5]thì đầu ra củasmallestSq(arr) = [1,2,3,5] - Với
arr= [1,2,2,1,2,1,2]thì đầu ra củasmallestSq(arr) = [1,2]
Đầu vào/Đầu ra:
- Đầu vào: array of integers arr
0 < arr.length() < 100000 - Đầu ra: integer
Post Comment