leetcode刷题学习到的方法
许倾墨
这个作者很懒,什么都没留下…
展开
-
C语言快排函数qsort()
今天刷leetcode的时候发现有个题解中写了这个函数,然后我看他没定义这个函数就直接用了,然后就搜了一下,后来发现这个函数就是c的库函数,他在stdlib.h中,共有四个参数,没有返回值。函数原型:int (*cmp)(const void *,const void *);qsort(*s,n,sizeof(s[0],cmp));这里s是需要排序的数组的首地址,n是需要排序的元素个数,...原创 2019-12-29 14:22:26 · 219 阅读 · 0 评论 -
leetcode报错:runtime error: member access within null pointer of type 'struct ListNode' (solution.c)
这句话的意思是说用了一个没有判断的指针,今天刷题的时候发现的一个问题,原代码如下:while(temp[(plist->val)%10000]==true && plist!=NULL)乍一看觉得没啥问题,但是leetcode就觉得有问题(不得不说要求真的严格),然后把代码改成这样:while(plist!=NULL && temp[(plist-&g...原创 2019-12-15 20:28:51 · 2803 阅读 · 0 评论 -
桶排序
桶排序是一种不是很常见的排序方法,上周刷leetcode的时候遇到了这个问题,先将其记录下来:桶排序主要思想其实和归并排序有一点点像,它的主要思路是先抽象几个桶出来,然后桶是有一定的范围的,根据每个桶的范围,把每个需要进行排序的数字放入桶中,然后再对桶内的元素进行排序(这里有点类似归并排序的把每组元素排序,但是不同的是,这些元素排好顺序后就不用再排序,直接按照桶的顺序进行排序就行)。下面给出一...原创 2019-12-15 20:22:54 · 168 阅读 · 0 评论 -
在刷leetcode的时候学到的一种快捷的求最大(最小值)的方法(C语言)
在刷leetcode的时候看题解中的一个方法,就是利用宏定义来解决最大(最小)值的问题,方法如下:#define MAX(a,b) (a)>(b)?(a):(b)然后在后面用的时候直接写MAX(a,b)就行了。...原创 2019-12-08 18:06:37 · 429 阅读 · 0 评论