Shendu.CC - 博客园

2020年2月15日

摘要： "题目" 和这道题目 https://www.cnblogs.com/dacc123/p/12295924.html 一样，改进了一点，就是首尾也是相邻的。那么我们在DP的时候，还要考虑第一个房子有没有被抢劫的情况。所以状态数组变成了DP[i][j][k]，j表示i个房子是否抢劫，k表示第1个房子阅读全文

posted @ 2020-02-15 11:50 Shendu.CC 阅读(86) 评论(0) 推荐(0)

LeetCode 211. Add and Search Word - Data structure design(字典树)

摘要： "题目" 字典树。阅读全文

posted @ 2020-02-15 11:40 Shendu.CC 阅读(90) 评论(0) 推荐(0)

LeetCode 210. Course Schedule II(拓扑排序)

摘要： "题目" 和这道题目一样：https://www.cnblogs.com/dacc123/p/12306344.html 拓扑排序，把排序结果打印出来了。阅读全文

posted @ 2020-02-15 11:38 Shendu.CC 阅读(108) 评论(0) 推荐(0)

2020年2月14日

LeetCode 209. Minimum Size Subarray Sum(DP)

摘要： "题目" 题意：求一个数组里最短的连续子序列的和大于等于s的长度题解：可以用动态规划，我就是用动态规划过的，但是确实不是最简单的解法，看了题解最简单的是双指针，双指针 DP 二者效率都是差不多的。阅读全文

posted @ 2020-02-14 10:02 Shendu.CC 阅读(92) 评论(0) 推荐(0)

LeetCode 208. Implement Trie (Prefix Tree)

摘要： "题目" 题意：实现一个前缀树阅读全文

posted @ 2020-02-14 09:51 Shendu.CC 阅读(79) 评论(0) 推荐(0)

LeetCode 207. Course Schedule(拓扑排序)

摘要： "题目" 题意：有n门课程，就是n个顶点，有m个对应关系：x,y，表示只有先上了y,才能上x。也就是x到y有一条有向边。问你求是否存在环。题解：对于有向图求是否存在环，可以用拓扑排序，拓扑排序就是寻找入度为0的顶点，然后删去，并减少相邻点的入度，再寻找入度为0的点，直到所有顶点都删去，如果存在换，阅读全文

posted @ 2020-02-14 09:49 Shendu.CC 阅读(127) 评论(0) 推荐(0)

LeetCode 206. Reverse Linked List

摘要： "题目" 翻转列表阅读全文

posted @ 2020-02-14 09:45 Shendu.CC 阅读(69) 评论(0) 推荐(0)

LeetCode 205. Isomorphic Strings

摘要： "题目" 阅读全文

posted @ 2020-02-14 09:44 Shendu.CC 阅读(65) 评论(0) 推荐(0)

LeetCode 204. Count Primes(线性素数筛)

摘要： "题目" 题意：求[1 n)中的质数。题解：判断一个数是否是素数，很简单，阅读全文

posted @ 2020-02-14 09:43 Shendu.CC 阅读(88) 评论(0) 推荐(0)

2020年2月13日

LeetCode 203. Remove Linked List Elements

摘要： "题目" 阅读全文

posted @ 2020-02-13 10:08 Shendu.CC 阅读(112) 评论(0) 推荐(0)

公告