问答

当前位置
  • 首页
  • 问答
  • 415.Valid Palindrome O(n)空间复杂度解法

415.Valid Palindrome O(n)空间复杂度解法

  • Ta: 李助教

我写了一下如果可以消耗O(n)空间的解法,还有更clean的写法不?

```
public boolean isPalindrome(String s) {
if (s == null) {
return true;
}

    s = s.replaceAll("[^a-zA-Z0-9]", "").toLowerCase();
    char[] chars = s.toCharArray(); //O(n) space

    int l = 0, r = chars.length - 1;
    while (l < r) {
        if (chars[l] != chars[r]) {
            return false;
        }
        l++;
        r--;
    }
    return true;
}
    ```

1 个回复

2019-09-20 carry

这样的解法很优了,因为判断有效的回文串肯定要遍历一遍才知道结果。

我来回答

您没有权限

为提高问答质量,问答版块发言权限只向九章学员开放

登录 注册

© Jiu Zhang 2013-. All rights reserved. 京ICP备16004690号-1