leetcode357周赛

2810. 故障键盘

核心思想：自己想的笨办法，枚举s，然后遇到i就翻转。比较好的方法就是双端队列，遇到i字母原本往后加的就往前加，然后读的时候反过来读，往前加的就往后加，读的话就从前往后，我们只需要一个tail记号就行。

 2811. 判断是否能拆分数组

核心思想：自己想的就是正向去想，用递归的方法去做，然后一直做不出来就放弃了。其实你发现最后的数组要拆完，那么保证最后剩余的长度为2的都要大于等于m才行，必须所有吗，不是，只需要一个就行，只要这数组中有一个长度为2的子数组它的值大于等于m即，可通过不断拆除首尾的方法拆分完，我感觉有点难想到，然后特判一下长度为2和1即可。

 6951. 找出最安全路径

核心思想：其实我感觉核心思想比较简单，就是把小偷当作水源去不断扩展，然后离水源即小偷越远安全系数越高，然后去找最低安全系数高的路径。但是我自己做的时候也是仅仅停留于想法，完全不知道怎么去扩展和找了，这里的代码扩展用的是队列，然后找路径的话，是从大到小枚举安全系数，然后利用并查集的连通性来做。

 2813. 子序列最大优雅度

核心思想：就是维护一个长度为k的最大优雅度的子序列。其实就是这么简单，但是因为它有两个维度导致这题就变得十分困难，自己当时完全不知道怎么操作然后放弃了。然后如何做这题，第一点就是排序，按照利润从大到小排序，先将长度为k的子序列维护起来，当第k+1个item来的时候，怎么判断它要不要放进去，放进去替代谁，（结论就是只有它去替换出现多次的项目才行，而且替换最后的多次项目），如果出现一次，或者它已经出现过了，它的加入不会增加项目类别，由于它的利润还少，所以只会降低最大优雅度。