23.4.28 每日一题LeetCode

采集果实(简单)

欢迎各位勇者来到力扣新手村,本次训练内容为「采集果实」。

在新手村中,各位勇者需要采集一些果实来制作药剂。time[i] 表示勇者每次采集 1~limit 颗第 i 种类型的果实需要的时间(即每次最多可以采集 limit 颗果实)。

当前勇者需要完成「采集若干批果实」的任务, fruits[j] = [type, num] 表示第 j 批需要采集 num 颗 type 类型的果实。采集规则如下:

按 fruits 给定的顺序依次采集每一批次
采集完当前批次的果实才能开始采集下一批次
勇者完成当前批次的采集后将清空背包(即多余的果实将清空)
请计算并返回勇者完成采集任务最少需要的时间。

示例 1:

输入:time = [2,3,2], fruits = [[0,2],[1,4],[2,1]], limit = 3

输出:10

解释:
由于单次最多采集 3 颗
第 0 批需要采集 2 颗第 0 类型果实,需要采集 1 次,耗时为 2*1=2
第 1 批需要采集 4 颗第 1 类型果实,需要采集 2 次,耗时为 3*2=6
第 2 批需要采集 1 颗第 2 类型果实,需要采集 1 次,耗时为 2*1=2
返回总耗时 2+6+2=10

示例 2:

输入:time = [1], fruits = [[0,3],[0,5]], limit = 2

输出:5

解释:
由于单次最多采集 2 颗
第 0 批需要采集 3 颗第 0 类型果实,需要采集 2 次,耗时为 1*2=2
第 1 批需要采集 5 颗第 0 类型果实,需要采集 3 次,耗时为 1*3=3
需按照顺序依次采集,返回 2+3=5

提示:

1 <= time.length <= 100
1 <= time[i] <= 100
1 <= fruits.length <= 10^3
0 <= fruits[i][0] < time.length
1 <= fruits[i][1] < 10^3
1 <= limit <= 100

Java版:

        骚包的用了三元表达式

class Solution {
    public int getMinimumTime(int[] time, int[][] fruits, int limit) {
        int totalSum = 0;
        for (int i = 0; i < fruits.length; i++) {
            int t = fruits[i][1] % limit == 0 ? fruits[i][1] / limit : fruits[i][1] / limit + 1;// 采摘次数
            totalSum += t * time[fruits[i][0]];
        }
        return totalSum;
    }
}

Go版:

func getMinimumTime(time []int, fruits [][]int, limit int) int {
    var totalSum int = 0
    var t int = 0
    for i := 0; i < len(fruits); i++ {
        t = fruits[i][1] / limit
        if fruits[i][1] % limit != 0 {
            t++
        }
        totalSum += t * time[fruits[i][0]]
    }
    return totalSum
}

        比较简单,没花多长时间就写出来了,但是消耗内存比较多。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值