leetcode 中级算法 数组与字符串

1. 三数之和
   排序，num+left+right 计算
   小了left右移，大了right左移
   问题是判重，用set会很慢。
   按num，left，right分别判断，数值变化才做计算
2. 矩阵置零
   标记含零的行和列，题解中的优化只是利用了矩阵的第一行来存储标记
3. 字母异位词
   标记数组中字母出现个数，对比标记数组，但是好像很慢
4. 无重复字符的最长子串
   利用队列，遍历字符串，将字符串入队，记录长度，如果有重复的字符出现，出队重复的部分。
5. 最长回文子串
   1）暴力枚举
   2）官方题解dp
   和暴力类似，但是暴力每次对比整个字符串，dp只对比1个
   3）中心扩展
   枚举中心，双端扩展
6. 递增三元子序列
   暴力枚举到左边界小于右边界，检查范围内是否存在中间值
   更好的解法：
   遍历标记最小值和中间值，对下一个做判断。
   如果大于中间值，则找到了最大值
   如果小于中间值，更新中间值
   如果小于最小值，更新最小值
   如果，出现最小值在中间值后面，说明前面还有小于中间值的数，这样可以保存前一次的结果。这样在找到下一个最大值时，可直接确认找到最大值。