用python提交代码虽然通过,但性能较低

来源:5-2 测试自己的Leetcode链表代码

慕粉2011219583

2020-02-07

模仿着写了一下python的代码,虽然通过了,但是提示的是这个
执行用时96 ms, 在所有 Python 提交中击败了7.41%的用户
自己感觉已经很简单了为啥性能还那么低呢?

class Solution(object):
    def removeElements(self, head, val):
        dummy_head = ListNode(-1)
        dummy_head.next = head
        prev = dummy_head
        while prev.next:
            if prev.next.val == val:
                prev.next = prev.next.next
            else:
                prev = prev.next
        return dummy_head.next
写回答

1回答

liuyubobobo

2020-02-07

抱歉,我不是 Python 语言专家,无法针对基于每个同学的 Python 代码做语法级别的优化。这类优化你需要在 Python 社区探讨,或者查看 Leetcode 上其他使用 Python 解题的参考代码。我只能说,从算法逻辑的角度,你的代码没有问题。


请谅解。


继续加油!:) 

0
1
qq_慕九州1208703
他是骗人的吧,我复制了他的代码提交后显示: 执行结果:通过 显示详情 执行用时:56 ms, 在所有 Python 提交中击败了80.98%的用户 内存消耗:19.6 MB, 在所有 Python 提交中击败了59.34%的用户
2020-08-25
共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程