随笔分类 -  leetcode

摘要:别人的总结帖 https://leetcode-cn.com/problems/corporate-flight-bookings/solution/xi-fa-dai-ni-xue-suan-fa-yi-ci-gao-ding-qian-zhu-5/ leetcode题目:https://leet 阅读全文
posted @ 2020-11-30 20:05 ginn123 阅读(70) 评论(0) 推荐(0)
摘要:老是记不住。 void test(int *arr) { arr[0] = 100; printf("function %d\n", arr[0]); } main: int *abc=(int *)malloc(sizeof(int) * 5); for (i = 0; i < 5; i++) { 阅读全文
posted @ 2020-11-20 15:10 ginn123 阅读(145) 评论(0) 推荐(0)
摘要:int** reconstructQueue(int** people, int peopleSize, int* peopleColSize, int* returnSize, int** returnColumnSizes){ int **returnArr = (int **)malloc(s 阅读全文
posted @ 2020-11-17 19:44 ginn123 阅读(313) 评论(0) 推荐(0)
摘要:https://segmentfault.com/a/1190000008575379 i = 0,对于模式串的首字符,我们统一为next[0] = -1; i = 1,前面的字符串为A,其最长相同真前后缀长度为 0,即next[1] = 0; i = 2,前面的字符串为AB,其最长相同真前后缀长度 阅读全文
posted @ 2020-11-03 14:42 ginn123 阅读(62) 评论(0) 推荐(0)
摘要:https://baijiahao.baidu.com/s?id=1669750553177807262&wfr=spider&for=pc LCP 12. 小张刷题计划 https://leetcode-cn.com/problems/xiao-zhang-shua-ti-ji-hua/ 这里一开 阅读全文
posted @ 2020-10-23 09:16 ginn123 阅读(97) 评论(0) 推荐(0)
摘要:前序遍历(父节点->左孩子->右孩子) 中序遍历(左孩子->父节点->右孩子) 后序遍历(左孩子->右孩子->父节点) 阅读全文
posted @ 2020-10-22 14:22 ginn123 阅读(84) 评论(0) 推荐(0)
摘要:leetcode 994 腐烂的橘子 https://leetcode-cn.com/problems/rotting-oranges/ DFS(深度优先搜索)和 BFS(广度优先搜索) DFS 与 BFS BFS 可以看成是层序遍历。从某个结点出发,BFS 首先遍历到距离为 1 的结点,然后是距离 阅读全文
posted @ 2020-10-22 10:25 ginn123 阅读(122) 评论(0) 推荐(0)
摘要:https://segmentfault.com/a/1190000008575379 i = 0,对于模式串的首字符,我们统一为next[0] = -1; i = 1,前面的字符串为A,其最长相同真前后缀长度为 0,即next[1] = 0; i = 2,前面的字符串为AB,其最长相同真前后缀长度 阅读全文
posted @ 2020-10-22 10:21 ginn123 阅读(50) 评论(0) 推荐(0)
摘要:动态规划:https://blog.csdn.net/libosbo/article/details/80038549 背包问题:https://blog.csdn.net/qq_40778406/article/details/80581238 优先队列:https://blog.csdn.net 阅读全文
posted @ 2020-10-22 09:56 ginn123 阅读(189) 评论(0) 推荐(0)
摘要:关注代码逻辑,是否死循环(但是这个在简单的示例中就能发现) 前期申请空间太多,合理安排内存申请 // int **returnArr = (int **)malloc(sizeof(int *) * 1000); // *returnColumnSizes = (int *)malloc(sizeo 阅读全文
posted @ 2020-10-22 09:52 ginn123 阅读(2026) 评论(0) 推荐(0)