摘要：题目链接利用求数组的方法来做，利用自身的重复性，表示在中，最大的使得参考视频所以如果这个是呈现的样子的话，假设的大小是，则并且根据可知，一旦中间出现不满足的情况，，所以必然不是的，如果结尾处少了的话，例如，虽然，但 459. Repeated Substring Pattern 题目链接：https://leetcode.com/problems... 利用kmp求prefix数组的方...
摘要：同时利用来存储当前结果值所在的起始下标。然而，一旦出现重复值后，例如输入的为，则无法判断当前重复值是否应当在结果集中。如果中的元素都被清空，则代表该子数组符合要求，即将起始下标添加进入结果集。利用左右指针来限定最小子数组的范围，即窗口大小。 题目要求 You are given a string, s, and a list of words, words, that are all ...
摘要：复杂度是，其中。这做法和异曲同工。看了网上给的解法，没有二分，二分的是结果。每次找到一个，然后求比它小的元素的个数，根据个数大于还是小于来二分。参考算的时候可以优化 378. Kth Smallest Element in a Sorted Matrix 题目链接：https://leetcode.com/problems... 求矩阵里面第k小的数，首先比较容易想到的是用heap来做...
摘要：链接注意第一个数字是的情况，这种也是不合法的。还有一个注意的就是要想和有相同的缩写，长度必须和它相同，所以只保留长度相同的。注意剪枝，当前长度已经超过就不需要继续了。二进制的做法是这样的，先对字典里面的单词进行处理。 Valid Word Abbreviation 链接：https://leetcode.com/problems... 注意第一个数字是0的情况，[a, 01]这种也是不...
