每周算法练习 - 随笔分类(第4页) - Shendu.CC

LeetCode 79 Word Search

摘要："题目" 简单的DFS 阅读全文

posted @ 2019-11-02 13:36 Shendu.CC 阅读(92) 评论(0) 推荐(0)

LeetCode 77. Combinations

摘要："题目" 阅读全文

posted @ 2019-11-02 13:12 Shendu.CC 阅读(75) 评论(0) 推荐(0)

LeetCode 78. Subsets

摘要："题目" 阅读全文

posted @ 2019-11-02 13:10 Shendu.CC 阅读(82) 评论(0) 推荐(0)

LeetCode 76. Minimum Window Substring

摘要："题目" 从第一个字符串中找到最小的子串，让子串中包含第二个字符串中的每一个字符。我的思路来自滑动窗口思想，之前用来做自动摘要的。把第一个字符串中的在第二个字符串中出现的字符都标记出来，找到第一个符合条件的区间。也就是第一个窗口。然后依照之前的标记下标，开始滑动，区间左边每次进一格，右边一直寻阅读全文

posted @ 2019-10-30 17:14 Shendu.CC 阅读(127) 评论(0) 推荐(0)

PTA 甲级 1139

摘要：https://pintia.cn/problem sets/994805342720868352/problems/994805344776077312 其实这道题目不难，但是有很多坑点！首先数据是性别+id，id不是数字！输出的时候必须前面补0，另外什么自己和自己连边，重复的边都要注意，阅读全文

posted @ 2019-10-23 18:29 Shendu.CC 阅读(210) 评论(0) 推荐(0)

LeetCode 75. Sort Colors

摘要："题目" one pass solution 就是遇到0就往前插，遇到2就往后插阅读全文

posted @ 2019-10-19 09:40 Shendu.CC 阅读(78) 评论(0) 推荐(0)

LeetCode 74. Search a 2D Matrix

摘要："题目" 二分查找阅读全文

posted @ 2019-10-15 08:31 Shendu.CC 阅读(81) 评论(0) 推荐(0)

LeetCode 73. Set Matrix Zeroes

摘要："题目" 阅读全文

posted @ 2019-10-11 15:19 Shendu.CC 阅读(109) 评论(0) 推荐(0)

LeetCode 72. Edit Distance

摘要："题目" 简单动态规划阅读全文