ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

Z-Score Standardization

Center a feature at 0 and scale it to a standard deviation of 1.

สิ่งที่คุณจะได้เรียนรู้

  • Compute the mean and standard deviation
  • Center and scale a feature
  • Handle zero variance

โจทย์

ดูฉบับแปล

Standardization rescales a feature so it has mean 0 and standard deviation 1, which many models (and gradient descent) work best with:

z = (x - mean) / std

Use the population standard deviation: std = √(Σ(x - mean)² / n). If std is 0 (all values equal), return 0 for every value.

Implement z_scores(values).

Input

values: The values of one feature.

Output

Return the z-score of each value, in the same order.

เงื่อนไข

1 ≤ length ≤ 10,000

-1,000,000 ≤ each value ≤ 1,000,000

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
values = [2.0, 4.0, 4.0, 4.0, 5.0, 5.0, 7.0, 9.0]

ผลลัพธ์ที่คาดหวัง:
expected = [-1.5, -0.5, -0.5, -0.5, 0.0, 0.0, 1.0, 2.0]
อินพุต:
std::vector<double> values = {2.0, 4.0, 4.0, 4.0, 5.0, 5.0, 7.0, 9.0};

ผลลัพธ์ที่คาดหวัง:
std::vector<double> expected = {-1.5, -0.5, -0.5, -0.5, 0.0, 0.0, 1.0, 2.0};
อินพุต:
double[] values = new double[] {2.0, 4.0, 4.0, 4.0, 5.0, 5.0, 7.0, 9.0};

ผลลัพธ์ที่คาดหวัง:
double[] expected = new double[] {-1.5, -0.5, -0.5, -0.5, 0.0, 0.0, 1.0, 2.0};

คำอธิบาย

The mean is 40 / 8 = 5 and the population standard deviation is √(32 / 8) = 2, so 2 → (2 - 5) / 2 = -1.5, 4 → -0.5, 5 → 0, 7 → 1 and 9 → 2. Result: [-1.5, -0.5, -0.5, -0.5, 0, 0, 1, 2].

ตัวอย่างที่ 2
อินพุต:
values = [3.0, 3.0]

ผลลัพธ์ที่คาดหวัง:
expected = [0.0, 0.0]
อินพุต:
std::vector<double> values = {3.0, 3.0};

ผลลัพธ์ที่คาดหวัง:
std::vector<double> expected = {0.0, 0.0};
อินพุต:
double[] values = new double[] {3.0, 3.0};

ผลลัพธ์ที่คาดหวัง:
double[] expected = new double[] {0.0, 0.0};

คำอธิบาย

Both values equal the mean, so the standard deviation is 0 and both z-scores are 0.

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

You need the feature’s center and spread, so start by computing the mean.

คำใบ้ 2

Use the population standard deviation, then transform each value by how far it sits from the mean.

คำใบ้ 3

When all values match, the spread is zero, so every standardized value should be zero.

ความซับซ้อนที่คาดหวัง

O(n) time, O(1) extra space

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก