leetcode 问题,适用于测试码,但标记错误

小飞象

这是原始问题:https : //leetcode.com/problems/add-two-numbers/

我的解决方案被标记为错误,但它适用于测试用例,我不明白为什么。你能不能看看。

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        ln = ListNode(0)

        lll= ln
        val=0
        carry=0
        while l1 or l2:

            if l1 and l2:
                val, carry = (l1.val+l2.val+carry)%10, (l1.val+l2.val+carry)/10
                l1=l1.next
                l2=l2.next

            elif l2:
                val, carry = l2.val%10, 0
                l2=l2.next
            elif l1:
                val, carry = l1.val%10, l1.val/10
                l1=l1.next
            ln.val=val
            if l1 or l2 or carry>0:
                ln.next=ListNode(0)

            ln=ln.next


        return(lll)
阿克沙
  1. 当列表之一结束时,您不会为案例的值添加进位。考虑例如:
    [9,2]
    [1]
    这里,在将 1 和 9 相加后,value 为 0,carry 为 1。现在,l2终止,因此在 的循环中l1,您需要将进位添加到 valueval=(l1.val+carry)%10
  2. 此外,需要添加l1l2终止,进位的情况考虑例如:
    [9,9]
    [1]
    在这里,添加后我们得到 [0,0] 但两者都l1,l2终止,因此需要在 while 循环后创建一个带有进位的新节点。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章

Leetcode测试链接列表

LeetCode问题的递归实现

leetcode算法边缘问题

Python递归问题(Leetcode 542)

不太了解这个leetcode问题

Leetcode 解决方案适用于我的计算机,但不适用于网站(有效括号)

无法弄清楚为什么我的代码不适用于特殊情况(从Leetcode更换硬币)

来自 leetcode 的子集问题(问题 78)

适用于 Android 的 Firebase 移动连接测试问题

LeetCode问题Path Sum II:递归解决方案错误

LeetCode TwoSum 问题返回错误答案(C 实现)

155.最小栈(leetcode问题)返回值错误

我正在尝试解决这个leetcode问题

在 Leetcode 上反转大整数的问题?

Leetcode 求最长单值路径的问题

Leetcode问题,以删除数组中值的实例

Leetcode 28-实现strStr():问题

Python3 - 岛屿数量 - LeetCode 问题

Backspace 字符串比较 Leetcode 问题

解包 * 在 leetcode 上抛出语法错误

Leetcode#2,检测到循环错误

1089 Leetcode重复零:错误在哪里?

算法不适用于字符串解码方式 -- leetcode 91。 --我需要解决方案的输出而不是计数。附代码

Webforms元标记错误?

Typescript lint 标记错误

Javascript 中的两个 Sum Leetcode - 代码看起来正确但 Leetcode 说它是错误的

Android的编译错误 - 无法找到适用于Java / UTIL /功能/功能字节码

BFS算法在Leetcode上的Rotten Oranges问题中没有标记所有节点

使用@WithMockUser 的放心测试适用于 GET 请求,但不适用于 POST(403 错误)