打卡記錄
出租車的最大盈利（動態規劃）
鏈接
class Solution:def maxTaxiEarnings(self, n: int, rides: List[List[int]]) -> int:d = defaultdict(list)for start, end, w in rides:d[end].append((start, end - start + w))f = [0] * (n + 1)for i in range(n):f[i + 1] = f[i]if i + 1 in d:f[i + 1] = max(f[i + 1], max(f[start] + w for start, w in d[i + 1]))return f[-1]
)
)
![【華為OD】給定一個只包括 ‘(‘,‘)‘,‘{‘,‘}‘,‘[‘,‘]‘ 的字符串](http://pic.xiahunao.cn/【華為OD】給定一個只包括 ‘(‘,‘)‘,‘{‘,‘}‘,‘[‘,‘]‘ 的字符串)
