一般圖的穩定婚姻問題(Irving 演算法)
阿新 • • 發佈:2021-12-20
給定一個非空字串s,最多刪除一個字元。判斷是否能成為迴文字串。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/valid-palindrome-ii
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
心之所向,素履以往 生如逆旅,一葦以航class Solution { public boolean validPalindrome(String s) { int left = 0, right = s.length() - 1; while (left < right) { if (s.charAt(left) == s.charAt(right)) { ++left; --right; } else { return validPalindrome(s, left, right - 1) || validPalindrome(s, left + 1, right); } } return true; } public boolean validPalindrome(String s, int low, int high) { for (int i = low, j = high; i < j; ++i, --j) { char c1 = s.charAt(i), c2 = s.charAt(j); if (c1 != c2) { return false; } } return true; } }