题目分析

   这个题目很经典了，但是难度直线上升。常见的题目是Leetcode392判断子序列，那个题目是一个经典的双指针，也是双指针题型的入门题，这里不过多赘述。本题第一眼看过去就是遍历每一个元素，然而发现数据量会达到1e8，是无法通过本题的，因此需要用到一下三种做法。

   一般来说求解某个题目的算法是相似的，比如DFS、BFS、并查集是一类，双指针、滑动窗口、单调栈是一类，动态规划、记忆化是一类，排序，贪心，模拟，二分是一类。本题也是说来奇怪，三个毫不相干的算法，居然都能够求解本题，那么这种题目就是大家必须要学会的，可以将我们的算法知识串联在一起。

题目分析

   好像在哪里见到过类似的题目，划分为k个相等的子集(Leetcode 698)。但是难度比那个题目要高一些。

题目分析

   本题和上天讲过的香槟塔非常类似，也是模拟题，比香槟塔复杂一些，但是思路更清晰一些。小伙伴们想一想如何模拟呢？

题目分析

   这个题目一眼看过去就是DP，但是状态转移方程比较难想。可以理解成爬楼梯的困难版本。

题目分析

   本题也是一个经典的小游戏了，不知道小伙伴们有没有玩过类似的游戏。在游戏中往往通关就可以，不需要找到最短的路径。

题目分析

   本题是318场周赛的最后一题，小伙伴们不要被题目吓到了，就是一个搜索类的题目，可以用记忆化搜索或者动态规划去求解。小伙伴们试一试。

题目分析

   因为本题的数据范围很小，所以这个题目是一个简单题，但是蕴含的优化方法非常多，小伙伴们看一下会写哪几种呢？

题目分析

   本题难度不大，基础解法小伙伴们一定要能迅速手撕出来。本题还引入了一个扩展的方法—字符串哈希，小伙伴们感兴趣可以了解一下。

题目分析

   本题题意非常清晰，就是第i步，可以向左或者向右移动i个单位，问最后到达指定目标最少需要移动的次数。应该如何去求解呢？

题目分析

   本题是第317场周赛的最后一题，题目的难度比较大。数据范围是1e5，因此不能使用$ O(n^2) $的算法来解决。只能想一下是否有$O(n)$或者$O(log(n))$的方法。