1332. 删除回文子序列 / 1502. 判断能否形成等差数列

淦，给我整不会了，我下意识以为是删除回文子串，整了半个小时整不出来，再一看是删子序列。

---

1332. 删除回文子序列
思路：

1. 如果是子序列的话就简单了，序列不用考虑字符是不是紧挨着的，这题目中又只有 a 和 b 两种字符，那明显只要这个字符串不是回文字符串，那我把所有的a提出来，所有的b提出来，这必然是俩回文子序列，直接返回2，如果字符串本身是个回文字符串，那么直接返回1即可。
2. 所以剩下的任务就是判断这个字符串是不是回文字符串即可，是，返回1，不是，返回2。判断的话我采用的是双指针遍历。
3. 顺便提一下我一开始搞错的以为删除回文子串，思路大概就是：a.先整一个judge函数用来判断输入的字符串是不是回文字符串。b.整一个长度可变的滑动窗口，从字符串左端开始往右滑，调用judge判断当前窗口的是不是回文串，这一步的目的是找出最长的回文子串，然后找出这个字符删掉之后剩余部分能够成的最长回文子串，中间也许还要用到动态规划，越想越复杂，越想越没思路，就这样吧，先记一下。

代码：

class Solution {
    public int removePalindromeSub(String s) {
        int left = 0,right = s.length()-1;
        while (left<right){
            if (s.charAt(left++) != s.charAt(right--)){
                return 2;
            }
        }
        return 1;
    }
}

---

1502. 判断能否形成等差数列

思路：

1. 先对arr进行排序，从小到大。定义cha = 第1个元素-第0个元素。
2. 对排序后的arr进行遍历，从2开始，当前元素的与上一个元素的差如果不等于cha，直接返回false，如果遍历完成 或者压根就没进入遍历（意思就是数组长度刚好等于2，所以不可能进入下标2开始的遍历），那么说明可以构成题目要求的等差数列，返回true。（题目中arr的长度至少是2，所以不用考虑为1的情况。）

代码：

class Solution {
    public boolean canMakeArithmeticProgression(int[] arr) {
        Arrays.sort(arr);
        int cha = arr[1]-arr[0],len = arr.length;
        for (int i = 2; i < len; i++) {
            if (arr[i]-arr[i-1] != cha){
                return false;
            }
        }
        return true;
    }
}