python3 队列的使用

news/2024/10/3 12:29:21

在leetcode 如下题目中使用队列

637. 二叉树的层平均值:

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = rightclass Solution:def averageOfLevels(self, root: Optional[TreeNode]) -> List[float]:ans = []queue = deque([root])while queue:sum = 0cnt = len(queue)for i in range(cnt):node = queue.popleft()sum += node.valif node.left:queue.append(node.left)if node.right:queue.append(node.right)ans.append(sum/cnt)return ans

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ryyt.cn/news/67331.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

wx推送

推送消息到wx基本代码 注意:import requests APPTOEKN = "AT_xxxxxxxxxxxxxxxxxxxxxxxxxx" UIDS = ["UID_xxxxxxxxxxxxxxxxxxxxx",]def send_message(msg,summary="test"):"""微信公众号推送发送消息:param msg: 要发送的内容:pa…

修改el-menu 样式

el-menu-item 修改el-menu项的高度 el-sub-menu 修改el-menu的下拉高度

矿山电子封条智能监管系统

矿山电子封条智能监管系统通过YOLOv7网络模型技术,矿山电子封条智能监管系统在通过在煤矿关键地点已经安装的摄像机,对矿井人数变化、生产作业状态、出入井人员等情况实时监测分析,发现煤矿人员作业及状态异常动态及时告警,自动将报警信息推送给后台系统,对矿山场景下人员…

高级语言程序设计第2次作业

打这个时忘了打return 0;运算时把/打成了打这个时没碰到问题因为忘了上下限是啥,所以随便打了一个比较大的数字p notation 不会打电脑警告是看了书才知道是\a无 一开始把浮点数换成了整数回答书上的问题: 系统处理整数上溢时,会从头再进行运算;若为浮点数上溢,则会进行中…

SCoRe: 通过强化学习教导大语言模型进行自我纠错

大语言模型(LLMs)在推理任务中,如数学问题求解和编程,已经展现出了优秀的性能。尽管它们能力强大,但在实现能够通过计算和交互来改进其回答的算法方面仍然面临挑战。现有的自我纠错方法要么依赖于提示工程,要么需要使用额外的模型进行微调,但这些方法都有局限性,往往无法产生有…

黑神话像素版(怀旧服)

包含电脑端(是个电脑就能玩,不需要配置),手机端(是个手机就能玩),此版本为黑神话像素版本,真正的免费游戏。包含电脑端(是个电脑就能玩,不需要配置),手机端(是个手机就能玩),此版本为黑神话像素版本,真正的免费游戏。 免费下载地址:https://pan.quark.cn/s/b4…

o1 式开源推理链项目 g1:可基于 Llama 3.2-90b 模型

g1 简介g1 是一个开源项目,利用 Llama 3.1 70b 模型在 Groq 硬件上实现类似 OpenAI o1 的推理链能力。项目通过精心设计的提示策略引导语言模型进行逐步推理,解决了传统语言模型在逻辑推理方面的不足。 工作原理利用动态推理链,逐步引导 Llama 3.1 模型完成复杂逻辑问题 模型…

Xcode11上新创建项目build fail

在mac上新装Xcode11,新创建了一个工程,点击运行一直build fail,并且没有显示报错。 点击xcode左侧边栏最右边的Show the Report navigator,显示报表导航器,如下图报错信息为Showing Recent Issues Couldnt create workspace arena folder /Users/hyt/Library/Developer/Xc…