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

Simple Statistics

Return the minimum, maximum and average of a list of whole numbers.

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

  • Track the smallest and largest value in one pass
  • Compute an average without integer division
  • Handle an empty list

โจทย์

ดูฉบับแปล

After a fundraiser, the club treasurer has the amount each member collected and wants three quick numbers: the smallest amount, the largest amount and the average.

Implement simple_statistics(numbers).

Input

numbers: The amounts collected.

Output

Return [minimum, maximum, average] as numbers. The average is the sum divided by the count, not rounded (checked to within 0.000001). For an empty list return an empty list.

เงื่อนไข

0 ≤ length of numbers ≤ 1000

−1,000,000 ≤ each number ≤ 1,000,000

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
numbers = [40, 15, 70, 35]

ผลลัพธ์ที่คาดหวัง:
expected = [15.0, 70.0, 40.0]
อินพุต:
std::vector<long long> numbers = {40, 15, 70, 35};

ผลลัพธ์ที่คาดหวัง:
std::vector<double> expected = {15.0, 70.0, 40.0};
อินพุต:
long[] numbers = new long[] {40, 15, 70, 35};

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

คำอธิบาย

The smallest is 15, the largest is 70, and the average is 160 / 4 = 40, so [15.0, 70.0, 40.0].

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

ผลลัพธ์ที่คาดหวัง:
expected = [5.0, 6.0, 5.5]
อินพุต:
std::vector<long long> numbers = {5, 6};

ผลลัพธ์ที่คาดหวัง:
std::vector<double> expected = {5.0, 6.0, 5.5};
อินพุต:
long[] numbers = new long[] {5, 6};

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

คำอธิบาย

The average of 5 and 6 is 5.5, so [5.0, 6.0, 5.5].

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

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

คำใบ้ 1

Start the minimum and maximum at the first value, not at 0.

คำใบ้ 2

Keep a running sum as you go.

คำใบ้ 3

Convert to a decimal type before dividing the sum by the count.

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

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

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

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

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

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

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

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

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