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