prettyArray
Một mảng được gọi là đẹp nếu như tất các các phần tử trong mảng đều là số lẻ hoặc đều là số chẵn. Với mỗi thao tác thì bạn có thể xóa đi một phần tử trong mảng, hãy tìm số thao tác ít nhất để chuyển mảng arr đầu vào thành một mảng đẹp.
Ví dụ:
Với arr = [1, 2, 3, 4, 5] thì prettyArray(arr) = 2.
Ta sẽ xóa số 2 và 4 để mảng chỉ toàn số lẻ..
Với arr = [2, 8, 6, 10] thì prettyArray(arr) = 0.
Đây đã là bản đẹp sẵn.
Đầ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.Integer arr
1 <= arr.length <= 10^7
0 <= arr[i] <= 10^7 -
[Đầu ra] Integer
Post Comment