1216. 验证回文字符串 III

核心思想：动态规划，这题需要一个思路的转换，删除最多k个字符判断是否为回文串，就相当于问你子序列中最长的回文串的长度是否比n-k长,就将这题转换为了最长回文子序列。

764. 最大加号标志

核心思想：枚举矩阵中的所有点作为加号标志的中心，然后统计出每一个中心的最大阶数，然后去它们的最大值，然后在统计阶数的时候是统计连续1的个数，按照上下左右来统计连续1的个数，最大阶数为连续1个数的最小值。当时自己做的时候也不知道怎么处理，感觉核心还是比较像模拟枚举。

1135. 最低成本联通所有城市

核心思想：按照最小花费连接，如何连接，使用并查集连接，然后如何判断所有城市连通了，只需要一个统计有多少条连边的数即可。