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

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

共 8 个回复

揣摩出题人的意图,尊重题目、自己和看你代码的人。

10

我觉得是需要合理使用,看题目的考察知识点,如果题目考察的就是实现类似库函数的功能,那肯定是自己实现更好。
比如题目考察的是dfs,使用一下库函数的排序就完全可以接受
比如题目考察的就是排序,那直接使用库函数就有点对不起出题人了

8

你刷题为了AC吗? 如果是就用, 如果不是,就自己写。

4

我的感觉是如果要练习相关算法,可以去刷其他的题。

本着不重复造轮子的原则,能用库函数就用库函数。

=,= 个人喜好

1

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

1

太简单不想写但空着看着难受的可能会调库,如题主第三个例子。

而第一个例子这种,好歹去了解下 KMP。

一般我会写一个库函数AC的代码,然后想其他方法,每一道题都要想想一题多解。
出题人想考什么,需要知道,能想越多的方法越好。

我的意见是在非主要功能可以使用库函数。
算法题考验的是自己的思维能力,在主要功能直接调库函数无疑是浪费了这次的锻炼。但是在非主功能,比如说在有序数组中找出缺失的数字,这个情况就可以利用库函数进行排序再继续自己的功能。

12