给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 字符数组和字符串的区别，C语言字符数组和字符串区别详解 开始的想法是在对字符数组设置两个指针，初始化一个在位置0一个 ...
分类：
其他好文 时间：
2019-02-25 18:17:32
阅读次数：
191
#180. 「2019冬令营提高组」不同的缩写 乍看之下没有什么好的方法鸭.......于是考虑暴力。 长度？二分似乎可行。 于是我们二分最长子串的长度（设为$len$），蓝后暴力查找。 先在每个串内练好后继边建图 每次用dfs查找一个串中长度不超过$len$的子串个数。 一个重要的剪枝：当长度不超 ...
分类：
其他好文 时间：
2019-02-25 00:32:12
阅读次数：
313
一道非常老的题目了，看上去很眼熟，但由于自己是个铁憨憨，还是在参考了官方解法后想了很久才把它完成。 惯例先说思路，借助一个hash数组记录上一次出现该字母的位置，两次出现该字母中间的长度就是这一段无重复子串的长度。 举个例子，字符串abcabcbb，第一次出现字母a的位置为0，第二次出现字母a的位置 ...
分类：
其他好文 时间：
2019-02-24 00:58:05
阅读次数：
258
测试 s="abbccd j=0时 j=1时 j=2时 此时循环到s[2]即第二个b b前面有两个字符,因此 i 被赋值为2 j=3时 j=4时 此时循环到s[4]即第二个c c前面有四个字符,因此 i 被赋值为4 j=5时 i的作用就是当出现重复字符的时候,把当前字符前面的字符个数赋值给i ans ...
分类：
其他好文 时间：
2019-02-17 23:29:55
阅读次数：
2236
这是悦乐书的第 252 次更新，第 265 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第119题（顺位题号是521）。给定一组两个字符串，您需要找到这组两个字符串中最长的不同子序列。最长的不同子序列被定义为这些字符串之一的最长子序列，并且此子序列不应该是其他字符串的 ...
分类：
编程语言 时间：
2019-02-17 17:49:40
阅读次数：
161
题目链接：https://cn.vjudge.net/contest/283743#problem/D 题目大意：给你n个数，然后问你出现m次的最长子串的长度。 具体思路：和上一篇博客的内容差不多，这个是可重复的，就不需要考虑sa的问题了，每一次还是二分答案，判断出现的最长前缀就可以了。注意二分的时 ...
分类：
其他好文 时间：
2019-02-17 10:51:20
阅读次数：
174
题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 解法： 滑动窗口思想 ...
分类：
其他好文 时间：
2019-02-04 18:16:03
阅读次数：
192
3. Longest Substring Without Repeating Characters 1)题目 2）思路 先写一个子函数，输入数组下标，母字符串，往后遍历，获得下标出最长子串长度。 遍历母字符串，调用子函数，获得每一位长度，放入数组里。 获取数组最大值。 3) 代码 public in ...
分类：
其他好文 时间：
2019-01-28 00:58:44
阅读次数：
200
题目：给定一个字符串，求最长重复子串，这两个子串不能重叠。例如，str = "acdcdcdcd"，则不可重叠的最长子串为"cdcd"。 思路：二分枚举+height数组分组。这道题的思想很巧妙，后面要仔细推敲。先二分答案，把题目变成判定性问题：判断是否存在两个长度为k的子串是相同的，且不重叠。解决 ...
分类：
其他好文 时间：
2019-01-28 00:52:20
阅读次数：
146
子网划分 案例一： 子网分割技术和可变长子网掩码（VLSM）技术。 教师机房：解题过程及思路 因为：教师机房的主机数量为：100台 根据“逆推法公式”，可得：2m－2=100，m约为：7 则，教师机房的子网掩码为：255.255.255.10000000 即：教师机房的子网掩码为：255.255.2 ...
分类：
其他好文 时间：
2019-01-23 21:30:47
阅读次数：
192
