Chương trình tìm số lượng khóa học tối đa mà chúng tôi có thể tham gia dựa trên khoảng thời gian trong Python?

Giả sử chúng ta có một danh sách các khoảng thời gian ở dạng [bắt đầu, kết thúc], đây là đại diện cho thời gian bắt đầu và kết thúc của một khóa học. Chúng tôi phải tìm số lượng khóa học tối đa mà chúng tôi có thể tham gia, giả sử rằng chúng tôi chỉ có thể tham gia một khóa học tại một thời điểm và thời gian bắt đầu khóa học phải muộn hơn ngày kết thúc khóa học cuối cùng.

Vì vậy, nếu đầu vào là times =[[3, 6], [6, 9], [7, 8], [9, 11]], thì đầu ra sẽ là 3, vì chúng ta có thể tham gia các khóa học [[3 , 6], [7, 8], [9, 11]]

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau:

• sắp xếp thời gian dựa trên thời gian kết thúc

• bộ đếm:=0, end:=-1

• đối với tôi trong phạm vi từ 0 đến kích thước của lần, hãy thực hiện

  • nếu times [i, 0]> end khác 0 thì

    • bộ đếm:=bộ đếm + 1

    • end:=times [i, 1]

• quầy trả hàng

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn:

Ví dụ

class Solution:
   def solve(self, times):
      times.sort(key=lambda x: x[1])

      counter = 0
      end = -1

      for i in range(len(times)):
         if times[i][0] > end:
            counter += 1
            end = times[i][1]
      return counter

ob = Solution()
times = [
   [3, 6],
   [6, 9],
   [7, 8],
   [9, 11]
]
print(ob.solve(times))

Đầu vào

[ [3, 6],[6, 9],[7, 8],[9, 11]]

Đầu ra

3