deque
https://blog.csdn.net/devnn/article/details/82591349
https://blog.csdn.net/devnn/article/details/82716447
1. 验证是否为回文串
//方法来自力扣
public boolean validPalindromic(char[] charArray, int left, int right) {
while (left < right) {
if (charArray[left] != charArray[right]) {
return false;
}
left++;
right--;
}
return true;
}