含义 就是一个$O(n)$的复杂度求解最长回文子串的算法 思路 思路的话我随便说下 首先回文串可能是奇数也可能是偶数，那么对称中心就有可能是两个字符的空隙，所以先给每个字符插如一个隔板符号 '|' 第0个字符插入'~' 防止出现超出边界的问题 如abcbs -> ~|a|b|c|b|s| 设$p[i ...
分类：
编程语言 时间：
2021-07-28 21:25:10
阅读次数：
0
题目链接 题目大意 要你一构造一个长度为$n$的只包含$b,r$字符的串，使得子串中$r$的数量为奇数的最多 题目思路 问的qls，确实有点秒 把字符r设为1，b设为0，那么子串中r的数量就是前缀和之差，即前缀和差为奇数 那么n+1个前缀和里，奇数和偶数的个数应该尽可能相近，即前缀的奇数偶数各分一半 ...
分类：
其他好文 时间：
2021-07-26 16:32:53
阅读次数：
0
从sqlserver中提取数据如何截取字符 1、LOCATE(substr , str )：返回子串 substr 在字符串 str 中第一次出现的位置，如果字符substr在字符串str中不存在，则返回0；2、POSITION(substr IN str )：返回子串 substr 在字符串 st ...
分类：
数据库 时间：
2021-07-20 16:24:17
阅读次数：
0
##无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 ###示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 class Solution { public int lengthOf ...
分类：
其他好文 时间：
2021-07-02 15:47:36
阅读次数：
0
题目内容：给定一个字符串$s$，求其中最长的回文子串的长度。 数据范围：$s$的长度不超过$2105$ 时间限制：\(1000ms\) 传统的动态规划的做法时间复杂度$O（n2）$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法： 解法一： 1.当回文子串的长度为奇数时：扫描数组，枚举每一个 ...
分类：
其他好文 时间：
2021-06-28 18:15:48
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters public class LeetCode395 { public static void main(String ...
分类：
其他好文 时间：
2021-06-23 16:28:48
阅读次数：
0
 ![](https://img2020.cnblogs.com/blog/2261524/202106/22615... ...
分类：
其他好文 时间：
2021-06-11 18:05:47
阅读次数：
0
2刷。感觉看矩阵不太好理解，还是按原来的。 动态规划假设子问题已经解决，看最后一步。 class Solution { //dp[i][j]，ss[i...j]是不是回文子串 //递推 //dp[i][j]=dp[i+1][j-1]&&s[i]==s[j] //注意循环遍历的顺序。 public S ...
分类：
其他好文 时间：
2021-06-06 18:43:27
阅读次数：
0
131.分割回文串 题目 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2： 输入：s = " ...
分类：
其他好文 时间：
2021-06-04 18:56:16
阅读次数：
0
检查字符串（第一个参数 str）是否以给定的目标字符串（第二个参数 target）结束。这个挑战 可以 用 ES2015 引入的 .endsWith() 方法来解决。但在这个挑战中，请使用 JavaScript 的字符串子串方法。 1 function confirmEnding(str, targ ...
分类：
其他好文 时间：
2021-05-24 13:09:02
阅读次数：
0
