给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 ...
分类:
其他好文 时间:
2019-03-25 10:57:23
阅读次数:
176
[TOC] 题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b ...
分类:
其他好文 时间:
2019-03-18 11:50:10
阅读次数:
151
逆序对--三种解法 1.暴力,肯定会超时 2.归并排序 3.树状数组/线段树 对于不同的严格上升的(最长)子序列,也可以用树状数组/线段树的方法 ...
分类:
其他好文 时间:
2019-03-17 13:51:25
阅读次数:
139
题目LeetCode 无重复字符的最长字串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例1 示例2 分析与实现 解法一 分析 这里面的难度在于,从 开始遍历,遇到相同字符后结束,记录长度。然后从 开始继续遍历 实现(java) 这里使用了list作为字串的存储,主要是便于判 ...
分类:
其他好文 时间:
2019-03-11 22:31:07
阅读次数:
248
【链接】 "我是链接,点我呀:)" 【题意】 让你在一个递增数组中选择一个最长子序列使得gcd(a[i],a[i+1]) 1 【题解】 设f[i]表示以一个"含有素因子i的数字"作为序列的结尾的最长序列的长度 显然更新的时候 假设枚举到了a[i] 先求出它所有的素因子p[] 因为要和前面一个数字不互 ...
分类:
其他好文 时间:
2019-03-09 21:52:08
阅读次数:
202
一、题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: ...
分类:
其他好文 时间:
2019-03-08 16:36:17
阅读次数:
140
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2019-03-02 23:13:35 ...
分类:
编程语言 时间:
2019-03-02 23:46:31
阅读次数:
238
3. 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。就是说,找一个最长的子串,这个子串没有重复字符 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输 ...
分类:
其他好文 时间:
2019-02-28 18:30:46
阅读次数:
186
最长子序列和最长子串是不同的,前者不要求字符连续。 参考自:https://blog.csdn.net/qq_31881469/article/details/77892324 ...
分类:
其他好文 时间:
2019-02-25 23:33:32
阅读次数:
357