131. 分割回文串 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2： 输入：s = "a" ...
分类：
其他好文 时间：
2021-05-24 10:33:05
阅读次数：
0
简介 使用滑动窗口 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/ code C++ class Solut ...
分类：
其他好文 时间：
2021-05-24 08:33:35
阅读次数：
0
题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：1.如果 s 中存在这样的子串，我们保证它是唯一的答案。2.最小子串中不仅需要包含t中出现的字符，字符出现的次数也有要求。 示例 1： ...
分类：
其他好文 时间：
2021-05-24 04:42:43
阅读次数：
0
LeetCode14. 最长公共前缀 题目描述 /** * * 编写一个函数来查找字符串数组中的最长公共前缀。 * <p> * 如果不存在公共前缀，返回空字符串 ""。 * */ 思路分析 此题目要求返回字符串数组中所有字符串的公共前缀子串 可以考虑使用化繁为简的思路，先编写一个方法可以得到两个字符 ...
分类：
其他好文 时间：
2021-05-24 02:46:01
阅读次数：
0
题目链接 思路 关键在于想到括号匹配用栈维护的一个过程。 求最长的子串，所以每一个右括号尽可能匹配能匹配的最近的左括号。 \(dp[i]\)：第i位向左匹配能匹配到的最长距离。 若当前位置$s[i]=)$且$stack.size()>0$,那么就说明当前位置的右括号可以匹配到左括号，到这一位的最长距 ...
分类：
其他好文 时间：
2021-05-04 16:27:32
阅读次数：
0
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面，中间放一个特殊字符 然后枚举每一个点作为回文串的中心，计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的：分类讨论如果i为奇数长度的中心lcp(i,n-i-1)，i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类：
其他好文 时间：
2021-04-28 12:01:17
阅读次数：
0
给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)： function maxLength( arr ) { if(!arr.length) return; var res = []; var max = 0; for(var i =0 ;i<arr.length ...
分类：
其他好文 时间：
2021-04-27 15:03:02
阅读次数：
0
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 分析：这里需要注意的是，是要找出字串，而不是子序列，字串是连续的，子序列可以不是连续的，若是要找的是子序列，那么就有些麻烦了，会用到动态规划 代码分析： class Solution { public int lengthOfLong ...
分类：
其他好文 时间：
2021-04-26 13:04:14
阅读次数：
0
问题描述： 给你一个字符串 s，找到 s 中最长的回文子串。 代码： public class Solution { public String longestPalindrome(String s) { int len = s.length(); if (len < 2) { return s; ...
分类：
其他好文 时间：
2021-04-24 13:42:33
阅读次数：
0
