LeetCode1450. 在既定時間做作業的學生人數

Ember_Sky發表於2020-10-25
LeetCode
//1450. 在既定時間做作業的學生人數
// 直接判斷queryTime在不在每個區間裡面就可以了
// 如果問很多次
// 就需要用分塊或者線段樹來做了
class Solution {
public:
  int busyStudent(vector<int>& startTime, vector<int>& endTime, int queryTime) {
    int cnt = 0;
    for (int i = 0; i < startTime.size(); i++) 
      if (startTime[i] <= queryTime && queryTime <= endTime[i]) cnt++;
    return cnt;
  }
};

相關文章