JAVA：驗證迴文字符串

JAVA：驗證迴文字符串 問題 思路 代碼 問題 思路 首先想到暴力枚舉，先判斷s是否爲迴文，若不是則一個一個刪除，看新s是否爲迴文。思路沒問題，時間複雜度過高，會超出時間限制。因爲判斷是否爲迴文遍歷數組，再每個剔除，時間複雜度爲O(n^2). 考慮到雙指針，前後指針判斷對應的字符是否相同，若不相同，判斷char[low+1,high]和char[low,high-1]其中是否有一個是迴文字符數組

>>阅读原文<<