给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意:假设字符串的长度不会超过 1010。 示例 1: 输入:"abccccdd" 输出:7 解释:我们可以构造的最长的回文串是"dccaccd" ...
分类：
编程语言 时间：
2020-05-25 00:24:14
阅读次数：
73
题目要求: 算法分析 判断回文串,可使用头尾双指针。因为回文串满足以下条件，若回文串两侧的字符相同，则删去两侧字符后剩下的字符串仍为回文串。 本题的特殊要求是，最多可以删除一个字符，所以双指针向中间行进的过程中可以有一次删除相异字符的机会， 因为头尾指针的两个字符不同，所以可以删掉头字符，或者删掉尾 ...
分类：
其他好文 时间：
2020-05-21 00:25:11
阅读次数：
55
题目描述： 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 题解： 在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同，如果相同，则更新指 ...
分类：
其他好文 时间：
2020-05-20 17:19:14
阅读次数：
47
原题点这里 给定一个非空字符串，判断是否可以通过删除一个字符串，使得剩余的字符串为回文串。 很容易想到双指针，当可以删除时，尝试删除，然后递归。 public static boolean validSub(String s,int left,int right,int del){ if(del>1 ...
分类：
其他好文 时间：
2020-05-19 21:02:44
阅读次数：
52
leetcode-cn.com/problems/valid-palindrome-ii/做题有感：图2是最快写出来的暴力枚举（我写的时候都不知道自己写的是什么算法），手生，实际也花了好几分钟时间。不出意外，超长字符串测试的时候超时了。 暴力枚举： 1 package com.company; 2 ...
分类：
其他好文 时间：
2020-05-19 15:01:03
阅读次数：
46
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 680. 验证回文字符串 Ⅱ 题目 给定一个非空字符串?s，最 ...
分类：
其他好文 时间：
2020-05-19 14:32:51
阅读次数：
53
题目描述 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例： 注意： 字符串只包含从 a z 的小写字母。字符串的最大长度是50000。 题目链接： https://leetcode cn.com/problems/valid palindrome ii/ 思路1 首先判断 ...
分类：
其他好文 时间：
2020-05-19 12:53:17
阅读次数：
39
125题：https://leetcode-cn.com/problems/valid-palindrome/ 这个题就是一个很标准的验证回文字符串，但是这个字符串又有点不一样，它有数字，有大写，有小写，甚至还有空格和非数字字符，根据题目意思，空格，非数字符号是不会被纳入评价范围的，同时判定的时候也 ...
分类：
其他好文 时间：
2020-05-19 10:44:15
阅读次数：
44
题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 解析：最长回文字符串就是正过来和反过来一样的字符串， ...
分类：
其他好文 时间：
2020-05-16 19:12:48
阅读次数：
48
