讨论/题目交流/该不该调用库函数 AC 算法题?/
该不该调用库函数 AC 算法题?

力扣没有限制直接使用库函数,一行代码就 AC 了。
个人习惯直接用库函数,因为对我来讲熟悉库函数也是一种技能提升... 大家觉得呢?比如:

展开讨论

第一题,可以了解下 KMP,KMP 是模仿自动机的一个算法,对以后学习自动机蛮有帮助的,但是大多数的语言内置的还是 naive 的方法,因为他们考虑到生成辅助数组的时间影响可能大于可以节约的时间,但是也有些语言在情况允许的情况下会使用一些复杂度更低的方法。
第二题,我个人是用折半的方法做的,但是我原来也不知道这个方法。还是看了解答,所以对我还是有很大帮助的。
第三题,貌似没啥问题,就算手写也就 2-3 行,用不用库函数没影响。

1
展开全部 8 讨论