yidadaa / coding-every-day Goto Github PK

class Solution:
   def maxValue(self, meeting, value):
        intervals=meeting
        if not meeting:
            return 0
        l=len(intervals)
        intervals.sort()
        res=value[0]
        tune=[[intervals[0][1], value[0]]]
        for i in range(1,l):
            temp=value[i]
            for j in range(i):
                if tune[j][0]<=intervals[i][0]:
                    temp=max(value[j]+value[i], temp)
            tune.append([intervals[i][1], temp])
            res=max(tune[i][1], res)
        return res