2020年2月6日
卡特兰数小结
摘要： 转自:https://blog.csdn.net/wookaikaiko/article/details/81105031 一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 阅读全文
posted @ 2020-02-06 20:23 猪突猛进！！！ 阅读(422) 评论(0) 推荐(0)
Leetcode 76 最小覆盖字串 （滑动窗口）
摘要： 题目描述： 题解：需要遍历所有可能的字串进行求解，采用滑动窗口的方法进行处理。 滑动窗口常规步骤： 1 .初始，left指针和right指针都指向S的第一个元素. 2. 将 right指针右移，扩张窗口，直到得到一个可行窗口，亦即包含T的全部字母的窗口。 3. 得到可行的窗口后，将left指针逐个右 阅读全文
posted @ 2020-02-06 16:35 猪突猛进！！！ 阅读(187) 评论(0) 推荐(0)