1 class Solution 2 { 3 public: 4 int longestSubstring(string s, int k) 5 { 6 if(s.empty()) return 0; 7 vector<int> hash(26); 8 for(auto a : s) hash[a ...
分类：
其他好文 时间：
2020-04-28 12:30:15
阅读次数：
56
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 思路： 使用哈希表变得简单了很多，使用暴力法很容易超时。 程序： class Solution: def lengthOfLongestSubstring(self, s: str) -> int: length = len( ...
分类：
编程语言 时间：
2020-04-27 15:45:53
阅读次数：
81
给定一个字符串，找出其中不含有重复字符的 最长子串 的长度。 ...
分类：
其他好文 时间：
2020-04-24 21:51:16
阅读次数：
56
"【简单】1 两数之和 Two Sum" "【中等】2 两数相加 Add Two Num" "【中等】3 无重复字符的最长子串 Longest Substring Without Repeating Characters" "【困难】4 寻找两个有序数组的中位数 Median of Two Sort ...
分类：
其他好文 时间：
2020-04-15 15:15:11
阅读次数：
70
POJ1743 Musical Theme 要找长度$\ge 5$且出现次数$\ge 2$并且第一次出现和最后一次出现不重叠的最长子串。 题目条件中，如果对于两个串，在一个串的每个数上都加上相同的数之后可以得到另一个串，那么这个两个串可以被是相同的。 首先我们先得到差分数组，然后要求的就是差分数组中 ...
分类：
其他好文 时间：
2020-04-14 20:32:58
阅读次数：
72
1.无重复字符的最长子串 这题需要用到滑动窗口法，有许多问题都可以考虑使用滑动窗口法：https://www.geeksforgeeks.org/tag/sliding-window/ 因为用c++，所以用到set容器：std::count 2.删除排序链表中的重复元素II 3.加一 1 class ...
分类：
编程语言 时间：
2020-04-11 18:14:57
阅读次数：
69
输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 这道题主要用到思路是：滑动窗口 什么是滑动窗口？ 其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不 ...
分类：
其他好文 时间：
2020-04-07 09:34:12
阅读次数：
58
题目描述 ：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 题目分析 留意最长子串和子序列不是一个概念。例如对“pwwkew”来说，最长子串是“wke”，“pwke”是其中一个子序列。 在不考虑时间的情况下，直接暴力法对所有的子串进行检查。复杂度是$O(N^3)$，会 ...
分类：
编程语言 时间：
2020-04-06 23:35:30
阅读次数：
68
一：解题思路 Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int lengthOfLongestSubstring(string s) { if (s.size() == 0) return 0; ...
分类：
其他好文 时间：
2020-04-05 22:13:53
阅读次数：
74
题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度 ...
分类：
其他好文 时间：
2020-04-01 19:32:24
阅读次数：
63
