用python3实现代码,在leetCode上提交内存超出限制,蛋疼

来源:9-6 线段树中的更新操作

慕粉3997972

2018-06-25

写回答

1回答

liuyubobobo

2018-06-25

哈哈,你的痛苦我理解:)


python不是特别适合做算法竞赛,其实脚本型语言都不是特别适合,主要是因为运行效率,占用的资源,都比编译性语言要差;同时很多时候,一段代码执行的效率,和具体使用的写法相关性很高,而不完全和代码的逻辑所采用的算法相关。因为脚本语言的解析器如何解析代码,对代码的运行效率影响很大。我已经预感到有同学用Python语言再OJ上提交代码会遇到类似的问题,所以在这个课程第一章第3小节的3:00处,就提这个问题啦:)


尽管如此,对于大部分Leetcode上的问题,并非不能使用Python解决。不过在具体实现上可能要特别小心。应该还是有优化的余地的:)


加油!

1
2
不务正业的码农
回复
慕粉3997972
Python3能过的,你可以再优化一下。只要你算法复杂度不超,基本上python3的都能过。
2018-08-13
共2条回复

玩转数据结构

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

6221 学习 · 1704 问题

查看课程