今天主要刷leetcode的滑动窗口的题目，需要完成如下题目，本文主要记录解题思路和方法，以便加深理解记忆，答案到处都是，只有消化了才是自己的。 引子 首先来看leetcode中No. 3的无重复字符的最长子串这个题目，参考题目链接，题目很简单 给定一个字符串，请你找出其中不含有重复字符的 最长子串 ...
分类：
其他好文 时间：
2020-10-18 16:48:02
阅读次数：
30
5. 最长回文子串 思路一：中心扩展法 参考：https://leetcode-cn.com/problems/palindromic-substrings/solution/liang-dao-hui-wen-zi-chuan-de-jie-fa-xiang-jie-zho/ 选定中心点后，同时判 ...
分类：
其他好文 时间：
2020-10-09 21:32:45
阅读次数：
30
647. 回文子串 暴力三循环，一共有 n(n+1)/2个子串，分别判断每个子串是否是回文串 1 class Solution { 2 public int countSubstrings(String s) { 3 // 暴力三循环，一共有 n(n+1)/2个子串，分别判断每个子串是否是回文串 4 ...
分类：
其他好文 时间：
2020-10-09 21:12:05
阅读次数：
21
思路参考:最长公共子序列 public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return st ...
分类：
其他好文 时间：
2020-10-08 18:32:02
阅读次数：
18
1. 题目描述： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所 ...
分类：
其他好文 时间：
2020-10-07 21:15:48
阅读次数：
28
只需考虑每次加入后答案的增量，即增加的子串的答案。 发现有贡献的子串为 \(\text{border}\)，那么每次就只需维护 \(\text{border}\) 集合的变化。若子串 \([1,pos]\) 为子串 \([1,i]\) 的一个 \(\text{border}\)，则 \(s_{pos ...
分类：
其他好文 时间：
2020-10-06 21:16:44
阅读次数：
41
查询回文子串个数： #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<double,int> pii; const int N = 3e5+5; const int M = 1e6+5; c ...
分类：
其他好文 时间：
2020-10-05 22:16:55
阅读次数：
30
每天 3 分钟，走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub： https://github.com/meteor1993/LeetCode Gitee： https://gitee.com/inwsy/LeetCode 题目：无重复字符的最长子串 题 ...
分类：
其他好文 时间：
2020-09-18 02:35:42
阅读次数：
30
根据题意，寻找子串出现的第k次的开头。寻找第k大，一般可以想到用主席树来维护。 但是这题还需要更多的转化，首先想到我们如果想知道子串匹配，一个可以考虑kmp，但是因为询问过多，不太科学。 一般还有两种，一种是哈希算法，一种是后缀数组求lcp。考虑哈希算法，感觉可做性不是很大，因为他要多次匹配。考虑后 ...
分类：
编程语言 时间：
2020-09-18 02:17:50
阅读次数：
44
ABC咕咕咕 D. Polycarp and Div 3 题意：给一个数字串，问最多能选出几个不相交的子串使得它们组成的 $10$ 进制数都是 $3$ 的倍数。 \(|s| \leq 2\times 10^5\) 题解： \(dp_{i,j}\) 表示第 \(i\) 为，数字和 \(\%3\) 为 ...
分类：
其他好文 时间：
2020-09-17 21:27:54
阅读次数：
28
