给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2020-06-21 23:27:36
阅读次数：
49
import java.util.Scanner; /** * 给定一个仅由小写字母x和y组成且长度不超过105的字符串， * 每次可以将字符串中的一个子串xy替换成字符串yyx， * 那么至少要替换多少次才能让字符串中不存在子串xy？ * * 核心要点： * 1. 一个字符串不存在子串xy，则需要 ...
分类：
其他好文 时间：
2020-06-21 20:01:46
阅读次数：
95
地址 https://www.acwing.com/solution/content/15094/ 给出一个长度为 n 的由正整数构成的序列，你需要从中删除一个正整数，很显然你有很多种删除方式，你需要对删除这个正整数以后的序列求其最长上升子串，请问在所有删除方案中，最长的上升子串长度是多少。 这里给 ...
问题： 给定两个等长字符串s和t，相同index上的元素差值为cost 求cost和最大不超过maxCost，所满足的最长子串的长度。 Example 1: Input: s = "abcd", t = "bcdf", maxCost = 3 Output: 3 Explanation: "abc" ...
分类：
其他好文 时间：
2020-06-21 11:57:15
阅读次数：
52
//利用指针删除母串中的指定子串 #include<stdio.h> #include<string.h> int fun(char *a,char *b) //函数功能是判断两字符串的首字符相同时，母串是否包含子串 { while(*a==*b&&*a&&*b) { a++;b++; } if(* ...
分类：
其他好文 时间：
2020-06-21 09:17:32
阅读次数：
62
子串可重叠情况： int fun1(const std::string& str, const std::string& sub){ int num = 0; for (size_t i = 0; (i = str.find(sub, i)) != std::string::npos; num++, ...
分类：
编程语言 时间：
2020-06-20 19:05:41
阅读次数：
130
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。LeetCode3 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所 ...
分类：
其他好文 时间：
2020-06-20 14:23:41
阅读次数：
49
3.无重复字符的最长子串。给定一个字符串，要求求出无重复字符子串中的最大长度。值得注意的是，字符长度可以为0。 解题方法为滑动窗口。从字符串开头进行遍历，利用集合无重复元素的特性，用来看子串有没有重复字符。并且在遍历的过程中，因为窗口移动的时候，两边边界都要向后移动，就可以利用双指针进行移动。还有就... ...
分类：
其他好文 时间：
2020-06-19 20:51:15
阅读次数：
37
题目链接：https://codeforces.com/contest/1367/problem/A 题意 给出一个字符串 $t$，找出原字符串 $s$，$t$ 由 $s$ 从左至右的所有长为 $2$ 的子串构成。 题解 只有 $s$ 的首尾字符会只在 $t$ 中出现一次，其余字符都会重复出现两次。 ...
分类：
其他好文 时间：
2020-06-18 01:22:07
阅读次数：
76
动态规划思想 注意：子串和子序列的区别 子串一定时连续的，子序列不一定是连续的 首先清楚dp数组的含义 定义：dp[i]表示以nums[i]这个数结尾的最长递增子序列的长度 因为nums[3]=4，最长递增子序列为1，3，4，所以长度为3即dp[3]=3 既然是递增子序列，只要找到前面那些结尾比4小 ...
分类：
其他好文 时间：
2020-06-17 23:36:35
阅读次数：
57
