Đề bài
Features measured on different scales (age in years, income in dollars) confuse many models. Min-max normalization rescales a feature to the range 0 to 1:
x' = (x - min) / (max - min)
If all values are equal (max = min), return 0 for every value.
Implement min_max_normalize(values).
Input
values: The values of one feature.
Output
Return the normalized values in the same order.
Ràng buộc
1 ≤ length ≤ 10,000
-1,000,000 ≤ each value ≤ 1,000,000
Ví dụ
Đầu vào:
values = [10.0, 20.0, 15.0, 30.0]
Kết quả mong đợi:
expected = [0.0, 0.5, 0.25, 1.0]
Đầu vào:
std::vector<double> values = {10.0, 20.0, 15.0, 30.0};
Kết quả mong đợi:
std::vector<double> expected = {0.0, 0.5, 0.25, 1.0};
Đầu vào:
double[] values = new double[] {10.0, 20.0, 15.0, 30.0};
Kết quả mong đợi:
double[] expected = new double[] {0.0, 0.5, 0.25, 1.0};
Giải thích
min = 10 and max = 30, so the range is 20: (10 - 10) / 20 = 0, (20 - 10) / 20 = 0.5, (15 - 10) / 20 = 0.25 and (30 - 10) / 20 = 1.
Đầu vào:
values = [5.0, 5.0, 5.0]
Kết quả mong đợi:
expected = [0.0, 0.0, 0.0]
Đầu vào:
std::vector<double> values = {5.0, 5.0, 5.0};
Kết quả mong đợi:
std::vector<double> expected = {0.0, 0.0, 0.0};
Đầu vào:
double[] values = new double[] {5.0, 5.0, 5.0};
Kết quả mong đợi:
double[] expected = new double[] {0.0, 0.0, 0.0};
Giải thích
All values are equal, so the range is 0 and every value becomes 0.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
First find the smallest and largest values, since every normalized result depends on the feature’s spread.
Gợi ý 2
Compute each output from its position relative to the minimum, using one pass to build the results after scanning extremes.
Gợi ý 3
If every value is identical, avoid dividing by zero and return zeros for all positions.
Độ phức tạp mong đợi
O(n) time, O(1) extra space
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.