题目导航 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一 ...
分类：
其他好文 时间：
2019-09-05 18:16:00
阅读次数：
92
3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"， ...
分类：
其他好文 时间：
2019-09-01 18:28:02
阅读次数：
82
# 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。# 示例 1:# 输入: "abcabcbb" 3# 输出: 3# 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3 def lengof(st): if st =="": return 0 if len(st) < ...
分类：
编程语言 时间：
2019-08-31 10:59:38
阅读次数：
87
class Solution {public: int lengthOfLongestSubstring(string s) { int num=0; int N=s.size(); string check; std::cout<<"N="<<N; int count=0; int max_num ...
分类：
其他好文 时间：
2019-08-27 10:55:08
阅读次数：
66
题目：求一个无序数组中，最长上升子序列。子序列不一定是连续的。 注： 使用动态规划的思想，状态方程为：dp[i] = max(dp[j]+1,dp[i])。即当前最长子序列为遍历之前所有元素，比当前元素小的元素的最长子序列的最大值加1。时间复杂度为O(nlog(n))。 ...
分类：
其他好文 时间：
2019-08-22 22:20:05
阅读次数：
108
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2019-08-18 09:24:57
阅读次数：
77
problem:https://leetcode.com/problems/longest-arithmetic-sequence/description/ 最长子序列类型问题。因为状态比较多，可以存在hash表里，之后直接查找。 ...
分类：
其他好文 时间：
2019-08-09 01:31:16
阅读次数：
64
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为... ...
分类：
其他好文 时间：
2019-08-03 21:50:40
阅读次数：
164
大意: 给定序列$a$, 元素范围$[1,C]$, 求一个最长子序列, 满足每个元素要么不出现, 要么出现次数$\le K$. 枚举右端点, 考虑左端点合法的位置. 显然一定是$C$种颜色合法位置的并, 可以用线段树维护合法颜色的种类数, 每次二分出最小的满足合法个数为$C$的位置更新答案. 考虑右 ...
分类：
其他好文 时间：
2019-07-25 20:28:15
阅读次数：
76
马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，时间复杂度为O(n)。 解释一下变量的意义： Len[i]数组去存第i个位置到mx位置的长度 id记录上一次操作的位置（这个操作可以看模板） mx标记上一次的最长子串的最右端 模板： 当我们要求的以第i个字符为回文字符串的中心的时候，如果i> ...
分类：
编程语言 时间：
2019-07-24 10:04:53
阅读次数：
122
