leetcode-168周赛-1298-你能从盒子中获得的最大糖果数
2024-10-07 16:13:31
题目描述:
方法一:bfs
class Solution:
def maxCandies(self, status: List[int], candies: List[int], keys: List[List[int]], containedBoxes: List[List[int]], initialBoxes: List[int]) -> int:
n=len(status)
ans=0
cur=initialBoxes
cont=True
while cont:
cont=False
nxt=[]
for idx in cur:
if status[idx]:
ans+=candies[idx]
nxt.extend(containedBoxes[idx])
for nid in keys[idx]:
status[nid]=1
cont=True
else:
nxt.append(idx)
cur=nxt
return ans
最新文章
- Linux sendmail发送邮件失败诊断案例(一)
- Python培训12期-day2作业-购物车
- celery与mangodb搭配应用
- input子系统详解
- win7引导项顺序
- 【TCP/IP 合约】 TCP/IP 基金会
- opencv编程入门技巧
- 【grunt】两小时入门
- [福大软工] W班 软件产品案例分析
- 依赖注入框架Ninject
- CentOS下bond网卡聚合与网桥结合
- malloc函数 链表
- 2.Django模型
- Mac用户抓包软件Charles 4.0 破解 以及 抓取Https链接设置
- Windows 使用 StarWind 创建的 Oracle RAC环境 异常关机之后的处理过程
- wpgcms---列表页数据渲染
- test20181020 B君的第二题
- JavaScript获取距离某天前或后的日期
- ASPF(Application Specific Packet Filter)
- WC2017 划水记