• [Swift]LeetCode1298. 你能从盒子里获得的最大糖果数 | Maximum Candies You Can Get from Boxes


    ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
    ➤微信公众号:山青咏芝(let_us_code)
    ➤博主域名:https://www.zengqiang.org
    ➤GitHub地址:https://github.com/strengthen/LeetCode
    ➤原文地址:https://www.cnblogs.com/strengthen/p/12151625.html
    ➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章。
    ➤原文已修改更新!强烈建议点击原文地址阅读!支持作者!支持原创!
    ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

    Given n boxes, each box is given in the format [status, candies, keys, containedBoxes] where:

    status[i]: an integer which is 1 if box[i] is open and 0 if box[i] is closed.
    candies[i]: an integer representing the number of candies in box[i].
    keys[i]: an array contains the indices of the boxes you can open with the key in box[i].
    containedBoxes[i]: an array contains the indices of the boxes found in box[i].
    You will start with some boxes given in initialBoxes array. You can take all the candies in any open box and you can use the keys in it to open new boxes and you also can use the boxes you find in it.

    Return the maximum number of candies you can get following the rules above.

    Example 1:

    Input: status = [1,0,1,0], candies = [7,5,4,100], keys = [[],[],[1],[]], containedBoxes = [[1,2],[3],[],[]], initialBoxes = [0]
    Output: 16
    Explanation: You will be initially given box 0. You will find 7 candies in it and boxes 1 and 2. Box 1 is closed and you don't have a key for it so you will open box 2. You will find 4 candies and a key to box 1 in box 2.
    In box 1, you will find 5 candies and box 3 but you will not find a key to box 3 so box 3 will remain closed.
    Total number of candies collected = 7 + 4 + 5 = 16 candy.
    Example 2:

    Input: status = [1,0,0,0,0,0], candies = [1,1,1,1,1,1], keys = [[1,2,3,4,5],[],[],[],[],[]], containedBoxes = [[1,2,3,4,5],[],[],[],[],[]], initialBoxes = [0]
    Output: 6
    Explanation: You have initially box 0. Opening it you can find boxes 1,2,3,4 and 5 and their keys. The total number of candies will be 6.
    Example 3:

    Input: status = [1,1,1], candies = [100,1,100], keys = [[],[0,2],[]], containedBoxes = [[],[],[]], initialBoxes = [1]
    Output: 1
    Example 4:

    Input: status = [1], candies = [100], keys = [[]], containedBoxes = [[]], initialBoxes = []
    Output: 0
    Example 5:

    Input: status = [1,1,1], candies = [2,3,2], keys = [[],[],[]], containedBoxes = [[],[],[]], initialBoxes = [2,1,0]
    Output: 7
     

    Constraints:

    1 <= status.length <= 1000
    status.length == candies.length == keys.length == containedBoxes.length == n
    status[i] is 0 or 1.
    1 <= candies[i] <= 1000
    0 <= keys[i].length <= status.length
    0 <= keys[i][j] < status.length
    All values in keys[i] are unique.
    0 <= containedBoxes[i].length <= status.length
    0 <= containedBoxes[i][j] < status.length
    All values in containedBoxes[i] are unique.
    Each box is contained in one box at most.
    0 <= initialBoxes.length <= status.length
    0 <= initialBoxes[i] < status.length


    给你 n 个盒子,每个盒子的格式为 [status, candies, keys, containedBoxes] ,其中:

    状态字 status[i]:整数,如果 box[i] 是开的,那么是 1 ,否则是 0 。
    糖果数 candies[i]: 整数,表示 box[i] 中糖果的数目。
    钥匙 keys[i]:数组,表示你打开 box[i] 后,可以得到一些盒子的钥匙,每个元素分别为该钥匙对应盒子的下标。
    内含的盒子 containedBoxes[i]:整数,表示放在 box[i] 里的盒子所对应的下标。
    给你一个 initialBoxes 数组,表示你现在得到的盒子,你可以获得里面的糖果,也可以用盒子里的钥匙打开新的盒子,还可以继续探索从这个盒子里找到的其他盒子。

    请你按照上述规则,返回可以获得糖果的 最大数目 。

    示例 1:

    输入:status = [1,0,1,0], candies = [7,5,4,100], keys = [[],[],[1],[]], containedBoxes = [[1,2],[3],[],[]], initialBoxes = [0]
    输出:16
    解释:
    一开始你有盒子 0 。你将获得它里面的 7 个糖果和盒子 1 和 2。
    盒子 1 目前状态是关闭的,而且你还没有对应它的钥匙。所以你将会打开盒子 2 ,并得到里面的 4 个糖果和盒子 1 的钥匙。
    在盒子 1 中,你会获得 5 个糖果和盒子 3 ,但是你没法获得盒子 3 的钥匙所以盒子 3 会保持关闭状态。
    你总共可以获得的糖果数目 = 7 + 4 + 5 = 16 个。
    示例 2:

    输入:status = [1,0,0,0,0,0], candies = [1,1,1,1,1,1], keys = [[1,2,3,4,5],[],[],[],[],[]], containedBoxes = [[1,2,3,4,5],[],[],[],[],[]], initialBoxes = [0]
    输出:6
    解释:
    你一开始拥有盒子 0 。打开它你可以找到盒子 1,2,3,4,5 和它们对应的钥匙。
    打开这些盒子,你将获得所有盒子的糖果,所以总糖果数为 6 个。
    示例 3:

    输入:status = [1,1,1], candies = [100,1,100], keys = [[],[0,2],[]], containedBoxes = [[],[],[]], initialBoxes = [1]
    输出:1
    示例 4:

    输入:status = [1], candies = [100], keys = [[]], containedBoxes = [[]], initialBoxes = []
    输出:0
    示例 5:

    输入:status = [1,1,1], candies = [2,3,2], keys = [[],[],[]], containedBoxes = [[],[],[]], initialBoxes = [2,1,0]
    输出:7
     

    提示:

    1 <= status.length <= 1000
    status.length == candies.length == keys.length == containedBoxes.length == n
    status[i] 要么是 0 要么是 1 。
    1 <= candies[i] <= 1000
    0 <= keys[i].length <= status.length
    0 <= keys[i][j] < status.length
    keys[i] 中的值都是互不相同的。
    0 <= containedBoxes[i].length <= status.length
    0 <= containedBoxes[i][j] < status.length
    containedBoxes[i] 中的值都是互不相同的。
    每个盒子最多被一个盒子包含。
    0 <= initialBoxes.length <= status.length
    0 <= initialBoxes[i] < status.length

  • 相关阅读:
    Java 截取目标长度英文单词字符串 要求避免截断单词
    mysql报Fatal error encountered during command execution的解决办法
    PostgreSQL 学习01 Centos7.6安装PostgreSQL10
    Ubuntu14.04 + KinectV2驱动安装 以及 Ros接口(基于网上方法试错 改进版)
    传统定位方法简介--------里程计、IMU惯性传感器以及光电编码器等
    Vue.js 动态绑定class
    MongoDB数据导入导出成csv或者json
    exception 'yiiaseErrorException' with message 'Class 'MongoClient' not found'
    exception 'DOMException' with message 'Invalid Character Error' Php + Mongodb
    浅谈Angular的 $q, defer, promise
  • 原文地址:https://www.cnblogs.com/strengthen/p/12151625.html
Copyright © 2020-2023  润新知