首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

2023-07-25:你驾驶出租车行驶在一条有 n 个地点的路上 这 n 个地点从近到远编号为 1 到 n ,你想要从 1 开到

你只能沿着编号递增的方向前进,不能改变方向 乘客信息用一个下标从 0 开始的二维数组 rides 表示 其中 rides[i] = [starti, endi, tipi] 表示第 i 位乘客需要从地点...2.遍历rides数组,将乘客订单的起始和结束地点依次存储到sorted数组中。 3.对sorted数组进行升序排序。 4.对乘客订单rides按照起始地点的编号进行升序排序。...[][]int) int64 { sort.Slice(rides, func(i, j int) bool { return rides[i][0] < rides[j][0...[i][0] j++ sorted[j] = rides[i][1] j++ } sort.Slice(rides, func(i, j...int) bool { return rides[i][0] < rides[j][0] }) sort.Ints(sorted[:m<<1]) for i :=

21020

LeetCode 2008. 出租车的最大盈利(DP)

乘客信息用一个下标从 0 开始的二维数组 rides 表示,其中 rides[i] = [starti, endi, tipi] 表示第 i 位乘客需要从地点 starti 前往 endi ,愿意支付...给你 n 和 rides ,请你返回在最优接单方案下,你能盈利 最多 多少元。 注意:你可以在一个地点放下一位乘客,并在同一个地点接上另一位乘客。...示例 1: 输入:n = 5, rides = [[2,5,4],[1,5,1]] 输出:7 解释:我们可以接乘客 0 的订单,获得 5 - 2 + 4 = 7 元。...示例 2: 输入:n = 20, rides = [[1,6,1],[3,10,2],[10,12,3],[11,12,2],[12,15,2],[13,18,1]] 输出:20 解释:我们可以接以下乘客的订单...提示: 1 <= n <= 10^5 1 <= rides.length <= 3 * 10^4 rides[i].length == 3 1 <= starti < endi <= n 1 <= tipi

37330
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到
    领券