随笔分类 - 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
阅读全文
摘要:老是记不住。 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++) {
阅读全文
摘要:int** reconstructQueue(int** people, int peopleSize, int* peopleColSize, int* returnSize, int** returnColumnSizes){ int **returnArr = (int **)malloc(s
阅读全文
摘要:https://segmentfault.com/a/1190000008575379 i = 0,对于模式串的首字符,我们统一为next[0] = -1; i = 1,前面的字符串为A,其最长相同真前后缀长度为 0,即next[1] = 0; i = 2,前面的字符串为AB,其最长相同真前后缀长度
阅读全文
摘要:https://baijiahao.baidu.com/s?id=1669750553177807262&wfr=spider&for=pc LCP 12. 小张刷题计划 https://leetcode-cn.com/problems/xiao-zhang-shua-ti-ji-hua/ 这里一开
阅读全文
摘要:前序遍历(父节点->左孩子->右孩子) 中序遍历(左孩子->父节点->右孩子) 后序遍历(左孩子->右孩子->父节点)
阅读全文
摘要:leetcode 994 腐烂的橘子 https://leetcode-cn.com/problems/rotting-oranges/ DFS(深度优先搜索)和 BFS(广度优先搜索) DFS 与 BFS BFS 可以看成是层序遍历。从某个结点出发,BFS 首先遍历到距离为 1 的结点,然后是距离
阅读全文
摘要:https://segmentfault.com/a/1190000008575379 i = 0,对于模式串的首字符,我们统一为next[0] = -1; i = 1,前面的字符串为A,其最长相同真前后缀长度为 0,即next[1] = 0; i = 2,前面的字符串为AB,其最长相同真前后缀长度
阅读全文
摘要:动态规划:https://blog.csdn.net/libosbo/article/details/80038549 背包问题:https://blog.csdn.net/qq_40778406/article/details/80581238 优先队列:https://blog.csdn.net
阅读全文
摘要:关注代码逻辑,是否死循环(但是这个在简单的示例中就能发现) 前期申请空间太多,合理安排内存申请 // int **returnArr = (int **)malloc(sizeof(int *) * 1000); // *returnColumnSizes = (int *)malloc(sizeo
阅读全文

浙公网安备 33010602011771号