LeetCode这个题目Python的速度为什么会比C和C++快那么多?
1
Monad 2015 年 7 月 6 日 via iPhone
目测是被vector::push_back坑了 没有先reserve
我回去试试 |
2
Monad 2015 年 7 月 6 日
呃 试了一下并不是…坐等莫非是编译选项不对导致STL太慢了?
坐等解答 |
3
br00k 2015 年 7 月 6 日
java已哭晕,貌似再简单基本都在200ms+
|
4
zhyu 2015 年 7 月 6 日
快两年前写的,cpp 80ms……
|
5
picasso250 2015 年 7 月 7 日
用C写了一个,果然很慢。500+ms
思路:用二分法找到左边需要复制的,再用二分法找到右边需要复制的,算出 returnSize ,malloc,再用memcpy复制。 难道这题有什么其他算法? |
6
alexapollo 2015 年 7 月 7 日
@picasso250 感觉二分法在极限场景不讨好
|
7
picasso250 2015 年 7 月 8 日
@alexapollo 对,我最先试验的是顺序查找,结果和二分法差不多。
|
8
ChangxuBlack 2015 年 7 月 10 日
怎么不考虑用线段树啊?
|
9
ChangxuBlack 2015 年 7 月 10 日
会不会是测试数据不一样导致C/C++慢那么多?
|