Day54力扣打卡

2023-12-13 05:30:01

打卡记录

在这里插入图片描述


出租车的最大盈利（动态规划）

链接

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]

文章来源:https://blog.csdn.net/qq947467490/article/details/134889057
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。