27
4
I am trying to find out the top view of a binary tree. The code is running correct on the custom test case but it shows different output on the same input whenever I tried to submit it. The platform is gfg.
我正在试着找出二叉树的俯视图。代码在自定义测试用例上运行正确，但每当我尝试提交时，它在同一输入上显示不同的输出。平台是GFG。
I have tried the following code and it is running correctly for most of the test cases.
我已经尝试了以下代码，并且它在大多数测试用例中都运行正常。
个人中心
文章发布
退出 def topView(self,root):
# code here
map = defaultdict(list)
queue = [[root , 0]]
while queue:
top , dim = queue.pop(0)
if not map[dim] :
map[dim] = top.data
if top.left:
queue.append([top.left, dim - 1])
if top.right:
queue.append([top.right,dim + 1])
map = dict(sorted(map.items()))
ans = []
for key in map:
ans.append(map[key])
return ans
Please define “top view” with examples, and the test cases you’re having trouble with.
请用例子来定义“顶视图”，以及你遇到麻烦的测试用例。
At the time of writing the GeeksforGeeks Python version for running individual tests (before submitting) is 3.7.17, but the version used to test your code when pressing Submit, is 3.5.2
在撰写本文时，用于运行单独测试(在提交之前)的GeeksforGeek Python版本是3.7.17，但用于在按下提交时测试代码的版本是3.5.2
This is crazy, but it explains why your code fails the tests being run on submission. Before 3.6 Python didn't guarantee a dict traversal order, and your code relies on insertion order when it does map = dict(sorted(map.items())). But before 3.6 this is useless, as the order of for key in map still is undetermined after that recreation of the dict.
这很疯狂，但它解释了为什么您的代码不能通过提交时运行的测试。在3.6之前的版本中，Python不能保证遍历字典的顺序，当它执行map=dict(sorted(map.Items()时，您的代码依赖于插入顺序。但在3.6版本之前，这是没有用的，因为在重新创建字典后，for key在地图中的顺序仍然是不确定的。
The fix is easy. Just don't recreate a dict at the end, but iterate the sorted pairs you get from calling sorted:
解决问题很容易。只是不要在最后重新创建字典，而是迭代通过调用sorted获得的排序对：
ans = []
for key, val in sorted(map.items()):
ans.append(val)
NB: this is not the most efficient solution, but it is good enough to pass the tests.
注：这不是最有效的解决方案，但足以通过测试。
27
4
0
我已经通过 AVD 管理器启动了我的模拟器，一旦它运行，我点击了 run app。我已经等了几分钟，我的正在运行的设备出现在 选择一个正在运行的设备 中，但窗口始终保持空白。 最佳答案 您正在运行的项
我想在安装新数据库之前删除旧数据库，以便为用户更新它。 我有以下情况: 在我的 Components 部分中，我为用户提供了一个选项: [Components] Name: "updateDataba
如果我将一个 Python 模块实现为一个目录(即包)，它同时具有顶级函数 run 和子模块 run，我可以指望 from example import run 总是导入函数？根据我的测试，至少在 L
我在 Eclipse Juno 上使用 Tomcat 7。我使用工作区元数据作为服务器位置(请参阅下面的我的 tomcat 配置)。 我也收到了 服务器项目在 eclipse [请看下图] 中使用单独
我正在做一些测试以了解 java 中的不同线程状态，并且遇到了一些查询。 通常，当一个线程被实例化时，它被称为处于 "NEW" 状态，然后当调用它的 start() 方法时，操作系统调度程序获得控制权
当我使用命令 npm run build -- --prod 时，我收到以下错误消息: 属性“PropertyName1”是私有(private)属性，只能在“AppComponent”类中访问 “A
我正在尝试将默认的“运行”键盘快捷键更改为 ⌘R。 - 因为我不想每次都伸手去拿触控板，而且我的手指不够长，无法一次执行⌥⇧F10。 “运行”和“运行...”有什么区别？ 最佳答案 ... 用于菜单中
我现在不知道如何编写一个合适的方法来测试这种行为。请不要投反对票.. 我现在有一个 java 类负责处理数据并将数据添加到多个数据库。每个数据库都保存相同的数据，但处理方式不同(例如，以不同的插值率进
我知道不应该调用 run 方法来启动新线程执行，但我指的是 this article他们在另一个 run 方法中调用了 runnable.run(); ，这似乎暗示它启动了一个新线程或者根本没有cre
当我尝试在Windows 10/11下使用Eclipse 2023-06调试任何应用程序(甚至是hello.c)时，我总是收到以下错误：。该错误清楚地指示-(错误2)-路径是错误的。。我试图在互联网上
在运行vue文件时，需要进行npm操作，但我们发现，有时候用的是npm run serve，而有的时候用的是npm run dev，二者有什么区别 在我们运行一些 vue 项目的时候，输入npm ru
我想在 cloud run 上运行一个长时间运行的作业。该任务可能执行超过 30 分钟，并且主要发送 API 请求。cloud run 在大约 20 分钟后停止执行，从指标来看，它似乎没有识别出我的任
我们无法让 SSE 从 Google Cloud Run 上的容器发送。我已经尝试使用一个简单的 SSE 示例( https://github.com/kljensen/node-sse-exampl
直到最近，我一直在执行这个美丽来构建 + 运行一个带有堆栈的项目: stack build && .stack-work/install/x86_64-linux/lts-4.1/7.10.3/bin
我们有一个小脚本，可以抓取网页(约 17 个条目)，并将它们写入 Firestore 集合。为此，我们在 Google Cloud Run 上部署了一项服务。 这段代码的执行需要大约 5 秒 when
我是Docker的新手，我知道一种运行交互式容器的方法如下: $ docker run -it image-name bash 要么 $ docker run -it image-name /bin/
Dockerfile 中的多个 RUN 条目之间有什么区别，例如: FROM php:5.6-apache RUN docker-php-ext-install mysqli RUN apt upda
对于来自文档的云运行内存使用情况 ( https://cloud.google.com/run/docs/configuring/memory-limits ) Cloud Run applicati
今天早上我更新了我的 Ubuntu 版本，现在我无法从 eclipse 运行我的应用程序。 问题是，当我单击“运行方式”时出现的列表是空的，我无法运行任何内容。 我该如何解决这个问题？ 我能看到的唯一
我正在 intelliJ 上使用 livereload 测试 spring-boot-devtools。我有一个简单的 SpringBootApplication，可以正常工作。 当我从 maven
我是一名优秀的程序员,十分优秀！