Why is the function calling again?(为什么要再次调用该函数？)-6ren

Why is the function calling again?(为什么要再次调用该函数？)

转载作者：bug小助手更新时间：2023-10-25 10:59:34

26

4

I am trying to merge the K-sorted linked lists link. The code runs fine until somehow it calls the function smallest node with ('head', ListNode{val: 0, next: None}) and ('options', [None]). The test case is a list of nodes that look like this: 1->4->5, 1->3->4, 2->6. Please help me find out why is it doing this and how I can fix it, There's clearly something I am missing.

我正在尝试合并K排序链表链接。代码运行得很好，直到它以某种方式调用了带有(‘head’，ListNode{val：0，Next：None})和(‘Options’，[None])的最小节点函数。测试用例是如下所示的节点列表：1->4->5，1->3->4，2->6。请帮助我找出它为什么这样做，以及我如何修复它，很明显我遗漏了一些东西。

Here's my code:

以下是我的代码：

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def mergeKLists(self, lists):
        """
        :type lists: List[ListNode]
        :rtype: ListNode
        """

        temp = ListNode()

        def smallest_node(head, options):

            if len(options) > 0:
                print("head", head)
                print("options", options)

                lowest = min(options, key=attrgetter('val'))
                options.remove(lowest)
                print("options here", options)

                head.next = lowest
                
                if lowest.next:
                    options.append(lowest.next)

                print("and options here", options)
                print("and lowest", lowest)

                
                
                smallest_node(lowest, options)


        smallest_node(temp, lists)

        return temp.next

Here's the error

错误是这样的

AttributeError: 'NoneType' object has no attribute 'val'lowest =
min(options, key=attrgetter('val'))Line 21 in smallest_node 
(Solution.py)smallest_node(temp, lists)Line 38 in mergeKLists
 (Solution.py)ret = Solution().mergeKLists(param_1)Line 59 in _driver 
(Solution.py)_driver()Line 69 in <module> (Solution.py)

Here's the print log:

以下是打印日志：

('head', ListNode{val: 4, next: None})('options', [ListNode{val: 6, 
next: None}, ListNode{val: 5, next: None}])('options here', 
[ListNode{val: 6, next: None}])('and options here', [ListNode{val: 6, 
next: None}])('and lowest', ListNode{val: 5, next: None})('head', 
ListNode{val: 5, next: None})('options', [ListNode{val: 6, next: 
None}])('options here', [])('and options here', [])('and lowest', 
ListNode{val: 6, next: None})('head', ListNode{val: 0, next: None})
('options', [None])

I have tried debugging this with print statements and I can not figure out why the function is being called with the mentioned values of head and options.

我试过用print语句调试这个函数，但我不明白为什么要用前面提到的head和Options的值来调用该函数。

更多回答

if you read the comments on that leet code question, there's people remarking that inputs such as [None] - written as "[[]]" and [(2,None),None,(0,None)] - written as "[[2],[],[0]]"

如果你读了关于列表代码问题的评论，就会有人评论说，像[None]这样的输入--写成“[[]]”和[(2，None)，None，(0，None)]-写成“[[2]，[]，[0]]”

优秀答案推荐

更多回答

26

4

0

Javascript AJAX 调用 Jquery 调用
为了让我的代码几乎完全用 Jquery 编写，我想用 Jquery 重写 AJAX 调用。这是从网页到 Tomcat servlet 的调用。我目前情况的类似代码: var http = new
Java 调用 C 调用 Java
我想使用 JNI 从 Java 调用 C 函数。在 C 函数中，我想创建一个 JVM 并调用一些 Java 对象。当我尝试创建 JVM 时，JNI_CreateJavaVM 返回 -1。所以，我想知
javascript - 调用 javascript 函数以从无法按预期工作的表单进行 AJAX 调用
环顾四周，我发现从 HTML 调用 Javascript 函数的最佳方法是将函数本身放在 HTML 中，而不是外部 Javascript 文件。所以我一直在网上四处寻找，找到了一些简短的教程，我可以根
ajax - 为什么我不能从 Angular 调用 ajax 调用
我有这个组件: import {Component} from 'angular2/core'; import {UserServices} from '../services/UserService
openssl - 如果客户端使用 BIO_* 调用，是否需要服务器上的 BIO_* 调用？
我正在尝试用 C 实现一个简单的 OpenSSL 客户端/服务器模型，并且对 BIO_* 调用的使用感到好奇，与原始 SSL_* 调用相比，它允许一些不错的功能。我对此比较陌生，所以我可能会完全错误
javascript - 根据先前的 Ajax 调用，根据用户确认执行 Ajax 调用
我正在处理有关异步调用的难题: 一个 JQuery 函数在用户点击时执行，然后调用一个 php 文件来检查用户输入是否与数据库中已有的信息重叠。如果是这样，则应提示用户确认是否要继续或取消，如果他单击
java - 验证私有(private)构造函数未使用 JMockit 调用/调用
我有以下类(class)。 public Task { public static Task getInstance(String taskName) { return new
c++ - 调用 QSound 调用，它们之间有延迟 Qt C++
嘿，我正在构建一个小游戏，我正在通过制作一个数字 vector 来创建关卡，该数字 vector 通过枚举与 1-4 种颜色相关联。问题是循环(在 Simon::loadChallenge 中)我将颜
Java 异步 api 调用 - 即发即忘 http 调用
我有一个java spring boot api(数据接收器)，客户端调用它来保存一些数据。一旦我完成了数据的持久化，我想进行另一个 api 调用(应该处理持久化的数据 - 数据聚合器)，它应该自行异
c# - 如何从 Paypal 调用 DoDirectPayment API 调用
首先，这涉及桌面应用程序而不是 ASP .Net 应用程序。我已经为我的项目添加了一个 Web 引用，并构建了各种数据对象，例如 PayerInfo、Address 和 CreditCard。但问题
f# - 如何从 FAKE 调用/调用 F# 编译器 fsc？
我如何告诉 FAKE 编译 .fs文件使用 fsc ? 解释如何传递参数的奖励积分，如 -a和 -target:dll . 编辑:我应该澄清一下，我正在尝试在没有 MSBuild/xbuild/.sl
javascript - render 没有被一个 api 调用，而是被另一个 api 调用
我使用下划线模板配置了一个简单的主干模型和 View 。两个单独的 API 使用完全相同的配置。 API 1 按预期工作。要重现该问题，请注释掉 API 1 的 URL，并取消注释 API 2 的
php - OOP 或 MySQL 调用。生成对象还是直接从 MySQL 调用？
我不确定什么是更好的做法或更现实的做法。我希望从头开始创建目录系统，但不确定最佳方法是什么。我想我在需要显示信息时使用对象，例如 info.php?id=100。有这样的代码用于显示 Game.cl
python - child 调用 parent ， parent 调用 child ......或不
from datetime import timedelta class A: def __abs__(self): return -self class B1(A):
java - 调用/调用 void 方法(Java 作业 - 生命游戏示例)
我在操作此生命游戏示例代码中的数组时遇到问题。情况: “生命游戏”是约翰·康威发明的一种细胞自动化技术。它由一个细胞网格组成，这些细胞可以根据数学规则生存/死亡/繁殖。该网格中的活细胞和死细胞通过
调用 read() 返回 0 但缓冲区已更改，调用 fread() 读取相同偏移量时不会发生
如果我像这样调用 read() 来读取文件: unsigned char buf[512]; memset(buf, 0, sizeof(unsigned char) * 512); int fd;
调用 "start"启动程序，调用 "stop"关闭 C 中的当前实例
我用 C 编写了一个简单的服务器，并希望调用它的功能与调用其他 C 守护程序的功能相同(例如使用 ./ftpd start 调用它并使用 ./ftpd stop 关闭该实例)。显然我遇到的问题是我不知
powershell - 可以从 cmd 调用 headless，但不能从 powershell 调用 headless
在 dos 中，当我粘贴此命令时它会起作用: "C:\Program Files (x86)\Google\Chrome\Application\chrome.exe" https://google.
powershell - 可以从 cmd 调用 headless，但不能从 powershell 调用 headless
在 dos 中，当我粘贴此命令时它会起作用: "C:\Program Files (x86)\Google\Chrome\Application\chrome.exe" https://google.
python - 调用 python3 显示错误，调用 python 启动 python2.7
我希望能够从 cmd 在我的 Windows 10 计算机上调用 python3。我已重新安装 Python3.7 以确保选择“添加到路径”选项，但仍无法调用 python3 并使 CMD 启动 P

首页

博学

6Ren·AI

商城

Why is the function calling again?(为什么要再次调用该函数？)