摘要: "题目" 题意:求一个数组里最短的连续子序列的和大于等于s的长度 题解:可以用动态规划,我就是用动态规划过的,但是确实不是最简单的解法,看了题解最简单的是双指针, 双指针 DP 二者效率都是差不多的。 阅读全文
posted @ 2020-02-14 10:02 Shendu.CC 阅读(84) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:实现一个前缀树 阅读全文
posted @ 2020-02-14 09:51 Shendu.CC 阅读(72) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:有n门课程,就是n个顶点,有m个对应关系:x,y,表示只有先上了y,才能上x。也就是x到y有一条有向边。问你求是否存在环。 题解:对于有向图求是否存在环,可以用拓扑排序,拓扑排序就是寻找入度为0的顶点,然后删去,并减少相邻点的入度,再寻找入度为0的点,直到所有顶点都删去,如果存在换, 阅读全文
posted @ 2020-02-14 09:49 Shendu.CC 阅读(116) 评论(0) 推荐(0) 编辑
摘要: "题目" 翻转列表 阅读全文
posted @ 2020-02-14 09:45 Shendu.CC 阅读(64) 评论(0) 推荐(0) 编辑
摘要: "题目" 阅读全文
posted @ 2020-02-14 09:44 Shendu.CC 阅读(63) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:求[1 n)中的质数。 题解:判断一个数是否是素数,很简单, 阅读全文
posted @ 2020-02-14 09:43 Shendu.CC 阅读(77) 评论(0) 推荐(0) 编辑