leetcode简单题题型分类

leetcode刷题

－　tag:　栈、排序、位运算、递归、队列、数组、哈希表、链表、数学、双指针、字符串
＊　栈&队列：https://leetcode-cn.com/problems/implement-queue-using-stacks-lcci/
工作级：
二叉查找树、平衡树、分治（二分查找、归并排序）、搜索算法（深搜、广搜）

＊　排序：

＊　递归：

＊　数组：https://leetcode-cn.com/problems/running-sum-of-1d-array/solution/

runtime error: load of null pointer of type ‘int’

输出数组的大小，如果题目中说明是返回一个动态空间，需要申请空间并初始化

int output = 0;
output = malloc(numSizesizeof(int)); //对于字符串则需要+1 考虑结束符，for循环中边界条件也要考虑
memset(output, 0, numSize*sizeof(int));

memset_s(datas, sizeof(HsecDefendAdjustCar) * tableCount, 0, sizeof(HsecDefendAdjustCar) * tableCount);
使用memset_s(目的内存，目的内存最大值)

也可以使用一个很大的值output[1000]

＊　单链表：

＊　反转链表：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/solution/c-shi-jian-fu-za-du-on-kong-jian-fu-za-du-o1-by-bi/

＊　双指针：https://leetcode-cn.com/problems/long-pressed-name/

＊　快慢指针

https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/

输出倒数第k个结点为头结点的链表

＊　字符串：https://leetcode-cn.com/problems/shuffle-string/solution/

https://leetcode-cn.com/problems/defanging-an-ip-address/submissions/

＊　哈希表：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/solution/c-hash-jian-dan-tong-guan-by-13011110405/

有时候hash表写成数组，因为数组也是一种哈希表

＃　ＶＳＣＯＤＥ配置ｄｅｂｕｇ环境
https://www.jianshu.com/p/b7cc0e36cd5f
在本机上ｍｉｎｇｗ在ｃ盘中