import java.util.*; /*编写函数，找出字符串中连续出现的字符 * 返回连续字符子串的数组 * 若无连续字符子串，返回空数组*/ public class continuationsubstring { public static void main(String[] args) ...
分类：
其他好文 时间：
2020-07-16 11:53:32
阅读次数：
44
3.无重复字符的最长子串。给定一个字符串，要求求出无重复字符子串中的最大长度。值得注意的是，字符长度可以为0。 解题方法为滑动窗口。从字符串开头进行遍历，利用集合无重复元素的特性，用来看子串有没有重复字符。并且在遍历的过程中，因为窗口移动的时候，两边边界都要向后移动，就可以利用双指针进行移动。还有就... ...
分类：
其他好文 时间：
2020-06-19 20:51:15
阅读次数：
37
Week10(线性DP)拿数问题、LIS&LCS 思路分析： LIS（longest increasing subsequence）最长上升子序列，意思是一个序列中递增的序列最大个数。首先要理解子串和子序列的概念。 （1）字符子串指的是字符串中连续的n个字符，如abcdefg中，ab，cde，fg等 ...
分类：
其他好文 时间：
2020-06-13 11:03:25
阅读次数：
60
[TOC] "Leetcode 3" 问题描述 例子 方法 保留一个将字符串中的字符存储为键并将其位置存储为值的hashmap，并保留两个定义最大子字符串的指针。移动右指针以浏览字符串，同时更新hashmap。如果字符已经在hashmap中，则将左指针移到最后找到的相同字符的右边。请注意，两个指针只 ...
分类：
其他好文 时间：
2020-02-08 09:44:27
阅读次数：
54
这是上上周天机房一位神仙讲的，$gu$了这么久才来整理$w$,神仙讲的基本思路已经~~全都忘记了~~，幸好的是神仙写了$blog$,吹爆原博 "浅谈$Manacher$算法" ，以及原博神仙$ych$! 再吹一波$ych$： 太巨了！ $Manacher$是一种$O(n)$求回文字符子串的算法。（然 ...
分类：
编程语言 时间：
2019-12-24 19:05:13
阅读次数：
92
一、上周开发结果分析 1、截图如下： 2、问题记录如下： ①最初抽取的数据来源：应把DBL数据库置换为ODS，即从标准化和分类后的数据开始抽取。 ②信息显示：在显示指标信息时，不应该出现code之类的数据，这些只需要在后台查询数据时使用，不需要显示给用户。 ③匹配率计算的精准度：经过测试后，发现用动 ...
分类：
其他好文 时间：
2019-11-01 00:04:37
阅读次数：
140
题目链接 大致题意为将某个子串进行翻转后，使得不包含相同字符的字符子串长度最长。只能翻转一次或零次。 设一个子串的状态为包含字符的二进制。如子串为$abacd$，则状态为$00000000000000001111$。 根据分析可以得到，一个子串和另一个子串如果没有交集，则两个串可以经过一次翻转合并在 ...
分类：
其他好文 时间：
2019-10-04 21:24:08
阅读次数：
112
实验内容 1.已知字符串："this is a test of java".按要求执行以下操作：（要求源代码、结果截图。） 1.统计该字符串中字母s出现的次数。 代码： package test; public class test { public static void main(String ...
分类：
其他好文 时间：
2019-09-27 01:23:48
阅读次数：
64
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为... ...
分类：
其他好文 时间：
2019-08-03 21:50:40
阅读次数：
164
Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3.Input:"bbbbb"Output:1Explanation:Theansweris"b",withthelengthof1.Input:"pwwkew"O
分类：
其他好文 时间：
2019-04-19 16:14:51
阅读次数：
111
