摘要:
转自:https://blog.csdn.net/wookaikaiko/article/details/81105031 一、关于卡特兰数 卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 阅读全文
摘要:
题目描述: 题解:需要遍历所有可能的字串进行求解,采用滑动窗口的方法进行处理。 滑动窗口常规步骤: 1 .初始,left指针和right指针都指向S的第一个元素. 2. 将 right指针右移,扩张窗口,直到得到一个可行窗口,亦即包含T的全部字母的窗口。 3. 得到可行的窗口后,将left指针逐个右 阅读全文