数组相关

5.最长回文子串

直接中心扩展解法，时间复杂度为O(n^2) ，空间复杂度为o(1) 。

首先封装一个expend扩展函数，从该点往两边扩散不断判断相等与否，相等即为回文串，随后将其与最大长度进行比较，若大于则保存起来。 遍历该数组，每次遍历都放入star = i , end = i 和 star = i , end = i + 1两种情况。