本题分割链表比 82. 删除重复链表简单 链表： 1. 链表的dummy很多都是两个变量(dummy, dummy_head)指向同一个空节点，一个不动用于返回，一个作为指针不断移动保存Nodes 1) return dummy_head.next 2) dummy.next = node ; du ...
分类：
其他好文 时间：
2020-09-15 21:19:22
阅读次数：
30
KMP：一种模式匹配算法 重点：next数组：长度就是模式子串的长度 next[i]的值是若第i个位置不匹配则下一个要进行匹配的首地址 重点理解前缀后缀：例如：abcabc的最长前缀abc，后缀abc， aaaa的前缀是aaa（aaaa就没有意义了）后缀是aaa. 分析：j值回溯：j返回到前一个失配 ...
分类：
编程语言 时间：
2020-09-11 14:12:53
阅读次数：
42
async async其实就是对Generator的封装，只不过async可以自动执行next()。 async必须等到里面所有的await执行完，async才开始return，返回的Promise状态才改变。除非遇到return和错误。 async默认返回一个Promise，如果return不是一 ...
分类：
其他好文 时间：
2020-09-10 22:50:35
阅读次数：
47
#include <stdio.h>#include <malloc.h>typedef struct Node{ int data; struct Node *next;}Node; void reverseNode(Node *head){ Node *cur = head->next; Nod ...
分类：
编程语言 时间：
2020-09-09 19:08:28
阅读次数：
43
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 反转：从头到尾将链表打印到数组中，返回反转后的结果即可。 class Solution: def reversePrint(self, head): res = [] while head: res.append(head.val ...
分类：
其他好文 时间：
2020-09-07 19:13:25
阅读次数：
35
参考资料：https://wso2.com/graphql-apis 主要是wso2 关于graphql api 的思考 What is GraphQL? GraphQL is a query language (for APIs) and runtime to satisfy certain qu ...
分类：
其他好文 时间：
2020-09-07 19:10:47
阅读次数：
40
yield是python的一个关键字，本质上是一个生成器generator。
分类：
编程语言 时间：
2020-09-07 18:46:12
阅读次数：
44
这题给的类原型里PeekingIterator类公有继承自类Iterator，所以我们可以调用基类的next()和hasNext()方法。 虽然在class Iterator里只对next()和hasNext()方法做了声明，但是实际上类外肯定对这两个方法做了实现，所以我们 是可以直接调用Itera ...
分类：
其他好文 时间：
2020-09-04 17:41:03
阅读次数：
73
