leetcode 680.验证回文字符串 II（双指针 java）

小咪咪 2023-08-17 17:01 108阅读 0赞

[https://leetcode-cn.com/problems/valid-palindrome-ii/submissions/][https_leetcode-cn.com_problems_valid-palindrome-ii_submissions]

charAt()函数用来查看字符串的单个字符。

如果是字符串，就是s.length()；如果是字符数组，就是s.length。

要学会使用函数，能够使代码更简洁。

class Solution {
        public boolean validPalindrome(String s) {
            for (int i = 0, j = s.length() - 1; i < j; i++, j--) {
                if (s.charAt(i) != s.charAt(j)) {
                    return isPalindrome(s, i, j - 1) || isPalindrome(s, i + 1, j);      //运用函数，使代码简单
                }
            }
            return true;
        }
        
        public boolean isPalindrome(String s, int i, int j) {
            while (i < j) {
                if (s.charAt(i++) != s.charAt(j--)) {
                    return false;
                }
            }
            return true;
        }
    }

转载于:https://www.cnblogs.com/y1040511302/p/11433384.html

[https_leetcode-cn.com_problems_valid-palindrome-ii_submissions]: https://leetcode-cn.com/problems/valid-palindrome-ii/submissions/

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 680.验证回文字符串 II（双指针 java）

[https://leetcode-cn.com/problems/valid-palindrome-ii/submissions/][https_leetcode-cn.co

小咪咪/ 2023年08月17日 17:01/ 0 赞/ 109 阅读

相关【LeetCode 680】验证回文字符串 Ⅱ

题目描述给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2:

谁借莪１个温暖的怀抱￠/ 2023年02月16日 04:16/ 0 赞/ 64 阅读

相关 680. 验证回文字符串 Ⅱ

题目： [680. 验证回文字符串 Ⅱ][680. _] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow

小鱼儿/ 2022年12月07日 12:13/ 0 赞/ 194 阅读

相关 LeetCode 680. 验证回文字符串

680. 验证回文字符串 Ⅱ 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: Tru

我会带着你远行/ 2022年11月07日 11:36/ 0 赞/ 182 阅读

相关 680. 验证回文字符串 Ⅱ

> 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 > > 示例 1: > > 输入: "aba" > 输出: True > 示例 2: >

逃离我推掉我的手/ 2022年10月07日 01:52/ 0 赞/ 197 阅读

相关 680 验证回文字符串 Ⅱ（双指针）

1. 问题描述：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: s = "aba" 输出: true 示例 2: 输入

朱雀/ 2022年09月03日 00:23/ 0 赞/ 194 阅读

相关 LeetCode680. 验证回文字符串 Ⅱ

给定一个非空字符串 `s`，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2: 输入:

心已赠人/ 2022年05月21日 13:20/ 0 赞/ 235 阅读

相关 leetcode 680. 验证回文字符串 Ⅱ(python)

一、问题描述给定一个非空字符串 `s`，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2

水深无声/ 2022年05月19日 06:27/ 0 赞/ 241 阅读

相关【LeetCode】680. 验证回文字符串 Ⅱ

题目链接：[https://leetcode-cn.com/problems/valid-palindrome-ii/description/][https_leetcode-

你的名字/ 2022年05月05日 12:30/ 0 赞/ 267 阅读

相关 leetcode680验证回文字符串 Ⅱ

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出

小灰灰/ 2021年11月17日 04:00/ 0 赞/ 332 阅读