feat: add question 1298

Author: yinxin630

1298.你能从盒子里获得的最大糖果数.js

@@ -0,0 +1,60 @@
+/*
+ * @lc app=leetcode.cn id=1298 lang=javascript
+ *
+ * [1298] 你能从盒子里获得的最大糖果数
+ * 
+ * 1. 没什么算法, 模拟过程即可
+ * 2. 详细逻辑看注释
+ */
+
+// @lc code=start
+/**
+ * @param {number[]} status
+ * @param {number[]} candies
+ * @param {number[][]} keys
+ * @param {number[][]} containedBoxes
+ * @param {number[]} initialBoxes
+ * @return {number}
+ */
+var maxCandies = function(status, candies, keys, containedBoxes, initialBoxes) {
+    const set = new Set(); // 已经处理过的盒子
+    const key = new Set(); // 手上的钥匙
+    const boxs = initialBoxes; // 待处理盒子队列
+    const lockBoxs = []; // 待处理上锁的盒子
+    let result = 0;
+
+    while (boxs.length > 0) {
+        const box = boxs.shift();
+
+        // 如果当前盒子是锁着的, 而且没有钥匙, 则加入到"待处理上锁的盒子"
+        if (status[box] === 0 && !key.has(box)) {
+            lockBoxs.push(box);
+            continue;
+        }
+
+        // 处理当前盒子
+        set.add(box);
+        key.delete(box);
+        result += candies[box];
+        // 所持钥匙加到"手上钥匙"
+        keys[box].forEach(x => {
+            key.add(x);
+        })
+        // 包含盒子加到队列
+        containedBoxes[box].forEach(x => {
+            if (!set.has(x)) {
+                boxs.push(x);
+            }
+        })
+
+        // 如果队列空了, 并且有上锁盒子, 并且还有钥匙, 则把上锁盒子推到队列中
+        if (boxs.length === 0 && lockBoxs.length && key.size) {
+            while (lockBoxs.length) {
+                boxs.push(lockBoxs.pop());
+            }
+        }
+    }
+
+    return result;
+};
+// @lc code=end