680. Valid Palindrome II
2018-01-12 00:10
288 查看
bool validPalindrome(string s) { int left=0,right=s.size()-1,num=0; while(left<=right){ if(s[left]==s[right]){ left++; right--; }else{ return isHuiWen(s.substr(left+1,right-left))||isHuiWen(s.substr(left,right-left)); } } return true; } bool isHuiWen(string str){ int left=0,right=str.size()-1; while(left<=right){ if(str[left]!=str[right]) return false; left++; right--; } return true; }
bool validPalindrome(string nums) { int left=0,right=nums.size()-1; while(left<=right){ if(nums[left]==nums[right]){ left++; right--; }else{ int l=left+1,r=right; while(l<=r){ if(nums[l]!=nums[r]) break; l++; r--; if(l>r) return true; } --right; while(left<=right){ if(nums[left]!=nums[right]) return false; left++; right--; } } } return true; }
相关文章推荐
- 680. Valid Palindrome II
- 680. Valid Palindrome II
- 680. Valid Palindrome II
- leetcode 680 Valid Palindrome II
- String-680-Valid Palindrome II
- Leetcode 680 Valid Palindrome II
- 680. Valid Palindrome II
- 680. Valid Palindrome II
- Leetcode算法学习日志-680 valid Palindrome II
- 680. Valid Palindrome II
- Valid Palindrome II
- Valid Palindrome II
- Valid Palindrome II
- 【leetcode】680. Valid Palindrome II(Python & C++)
- LeetCode 680. Valid Palindrome II (验证回文字符串 Ⅱ)
- [LeetCode] Valid Palindrome II 验证回文字符串之二
- Valid Palindrome II问题及解法
- leetcode -day13 Valid Palindrome & Triangle & Pascal's Triangle I II
- Valid Palindrome II-面试题
- LeetCode Valid Palindrome II