为什么双指针的做法是正确的，因为在移动之前记录下了当前的最大值，在移动时只移动两边中短的一边，如果移动后面积更大，那就替换最大值，如果移动后面积更小，对记录好的最大值也没有影响。

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s，如果它是&…