"【简单】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
// 面试题48：最长不含重复字符的子字符串 // 题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子 // 字符串的长度。假设字符串中只包含从'a'到'z'的字符。 #include <string> #include <iostream> // 方法一：蛮力法 bool ha ...
分类：
其他好文 时间：
2020-04-05 11:52:30
阅读次数：
57
题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度 ...
分类：
其他好文 时间：
2020-04-01 19:32:24
阅读次数：
63
要求 在一个字符串中寻找没有重复字母的最长子串 思路 滑动窗口 如果当前窗口没有重复字母，j右移，直到包含重复字母 i右移，直到不包含重复字母 用数组记录字母是否出现过，判断重复 实现 1 class Solution{ 2 public: 3 int lenthOfLongestSubstring ...
分类：
其他好文 时间：
2020-03-30 09:33:07
阅读次数：
64
leetcode3:无重复字符的最长字串问题 问题描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重 ...
分类：
其他好文 时间：
2020-03-26 19:48:48
阅读次数：
64
