Python中LeetCode上时间最短的Solution都用了哪些黑科技？
最简单的 Reverse String https://leetcode.com/problems/reverse-string/，我用了很多方法，最后还是发现 str[::-1] 时间最短， 64ms ，但是也只能超过 77%。
看了统计数据，不能理解 48ms 是如何做到的。有人知道吗？
Python中LeetCode上时间最短的Solution都用了哪些黑科技？
那些跑得最快的解法，核心就几点：
-
用对数据结构：比如找存在性用
set(O(1)查找)，别用list(O(n))。需要有序快速插入删除就用bisect或SortedList，别自己瞎排序。 -
避免不必要的操作：在循环里能提前算好的变量就别重复算，能用局部变量就别反复查字典或对象属性。字符串拼接用
''.join(list)而不是+=。 -
利用语言特性：像
collections.defaultdict,collections.Counter这种内置工具比手动写字典逻辑快。列表推导式通常也比显式循环快一点。 -
数学和位运算：有些题用数学公式或位运算直接出结果，比模拟过程快几个数量级。比如判断奇偶用
n & 1， 乘除2用<< 1和>> 1。 -
选择最优算法：这是根本。比如该用双指针就别暴力嵌套循环，该用动态规划就别傻递归。时间复杂度降下来才是最大的“黑科技”。
总结：没那么多黑魔法，就是基础算法+数据结构+语言特性的极致利用。
刷 leetcode 正确的姿势是,
第一遍,最快速的写出一个 正确的
第二遍,自己优化自己的代码, 尽量的达到中上
第三遍,看讨论里最快的代码, 想想是为啥
第四遍, 试试能否更快
go 不是很懂, 针对这题的话, O(n) 可以再压缩 成 O(n/2), 一般标准库的应该都是用的 O(n)
然后再压缩的话, 就是看是否有多余的运算, 比如 循环里 i < string.length / 2 可以优化 掉
我之前刷的一些题目，要求如果是用 C 解决的话，空间要求是 O(1)，所以一些题目的不同语言测试用例会有一些不同的。
还有就是之前知乎上面看别人说的（出处找不着了）， C/C++的测试用例 size 可能会比起他语言的 size 大，如果是这种情况，那么比较速度其实不公平。
