Leetcode 3709. Design Exam Scores Tracker

• Leetcode 3709. Design Exam Scores Tracker
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3709. Design Exam Scores Tracker

1. 解题思路

这一题就是一个有序数组上的累积和的求解。

我们分别记录下时间以及成绩，同时计算当前成绩的累积数组。

然后，对于每一次查询，我们只需要根据时间找出对应的起始和终止坐标，然后在累积数组上相减即可得到区间内的累计值。

2. 代码实现

给出python代码实现如下：

class ExamTracker:

    def __init__(self):
        self.exam_times = []
        self.exam_scores = []
        self.tot_scores = [0]

    def record(self, time: int, score: int) -> None:
        self.exam_times.append(time)
        self.exam_scores.append(score)
        self.tot_scores.append(self.tot_scores[-1] + score)

    def totalScore(self, startTime: int, endTime: int) -> int:
        i = bisect.bisect_left(self.exam_times, startTime)
        j = bisect.bisect_right(self.exam_times, endTime)
        return self.tot_scores[j] - self.tot_scores[i]

提交代码评测得到：耗时196ms，占用内存79MB。