【★】验证回文字符串 Ⅱ validPalindrome
>验证回文字符串 Ⅱ<
>validPalindrome<
一、解题思路
1、解法一( Java )
解法思路:
单循环判+贪心算法
左右指针对比两边字符是否相同,不同就进行枚举,分别删除左右两边的一个字符,接着用左右指针进行对比。
代码如下:
/**
* @author listen1024
* @date 2021-12-31
* 680. 验证回文字符串 Ⅱ validPalindrome
*/
class Solution {
public boolean validPalindrome(String s) {
int left=0,right=s.length()-1;
while(left
共有 0 条评论