119. Pascal's Triangle II Easy Easy Easy Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle. Note that the r ...
分类:
其他好文 时间:
2019-10-05 10:59:45
阅读次数:
95
【问题描述】 输入一个链表,输出该链表中倒数第k个结点。 时间限制:1秒 空间限制:32768K 【AC代码】 p先走k步,q再走,这样p和q的距离就是k了,等p走到尽头,那么q自然就到了倒数第k个位置了。 1 /* 2 public class ListNode { 3 int val; 4 Li ...
分类:
其他好文 时间:
2019-10-04 18:49:19
阅读次数:
71
1丶 新建模型,提示前言中不,报错信息如下 Message: 前言中不允许有内容。 at org.flowable.bpmn.converter.BpmnXMLConverter.convertToBpmnModel(BpmnXMLConverter.java:275) at org.flowabl ...
分类:
其他好文 时间:
2019-09-23 15:10:02
阅读次数:
170
题意: 给出两个字符串a,b,求一个字符串,这个字符串是a和b的子串, 且只在a,b中出现一次,要求输出这个字符串的最小长度。 题解: 将a串放入后缀自动机中,然后记录一下每个节点对应的子串出现的次数 然后把b串取自动机中匹配 然后判断一下 1 #include <set> 2 #include < ...
分类:
其他好文 时间:
2019-09-22 12:50:24
阅读次数:
93
org.apache.catalina.connector.ClientAbortException: java.io.IOException: 你的主机中的软件中止了一个已建立的连接。 at org.apache.catalina.connector.OutputBuffer.doFlush(Ou ...
分类:
编程语言 时间:
2019-09-11 15:36:35
阅读次数:
126
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note: You may assume k is always valid, 1 ≤ k ≤ BST's ...
分类:
其他好文 时间:
2019-09-03 11:32:27
阅读次数:
70
题意 给出一个字符串,每次询问其一个子串$[S_l,S_r]$在原串中第$k$次出现所在的位置(开头位置) 解法 题意很简洁,思路也很简洁 就是代码巨难打 总之这道题还是让我很大程度上加深了对于$SAM$的认识啦,还去学了一下线段树合并 首先,根据后缀自动机的性质我们能知道题目所要求的的实际上是 $ ...
分类:
其他好文 时间:
2019-09-02 23:49:13
阅读次数:
102
2019/08/25: L230, L226, L18, L234, L23 1. L230 Kth smallest element in BST 借助 Stack 或 LinkedList inorder traveresal, LinkedList会更快 ArrayList, LinkedLi ...
分类:
其他好文 时间:
2019-08-26 11:33:38
阅读次数:
86
OSI七层模型和TCP/IP四层模型 OSI七层模型:OSI(Open System Interconnection)开放系统互连参考模型是国际标准化组织(ISO)制定的一个用于计算机或通信系统间互联的标准体系。 TCP/IP四层模型:TCP/IP参考模型是计算机网络的祖父ARPANET和其后继的因 ...
分类:
系统相关 时间:
2019-08-24 14:57:50
阅读次数:
96