码迷,mamicode.com
首页 >  
搜索关键字:最长子串    ( 322个结果
[刷题] LeetCode 3 Longest Substring Without Repeating Character
要求 在一个字符串中寻找没有重复字母的最长子串 思路 滑动窗口 如果当前窗口没有重复字母,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
【LeetCode】3. 无重复字符的最长子串
题目 给定一个字符串,请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一:暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度:O(n^2) 思路二:滑动窗口 将哈希表作为滑动窗口 ...
分类:其他好文   时间:2020-03-25 21:30:49    阅读次数:56
424. 替换后的最长重复字符
题目: 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 1: 输入: s = "ABAB", k = 2 输出: 4 解释: 用两个'A' ...
分类:其他好文   时间:2020-03-06 01:52:38    阅读次数:90
计算无重复字符的最长子串
题目要求:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 包含测测试用例: 示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以 ...
分类:其他好文   时间:2020-03-02 01:10:05    阅读次数:51
[LeetCode] 340. Longest Substring with At Most K Distinct Characters
最多有K个不同字符的最长子串。题意就不解释了,参见159题。例子, Example 1: Input: s = "eceba", k = 2 Output: 3 Explanation: T is "ece" which its length is 3. Example 2: Input: s = ...
分类:其他好文   时间:2020-02-28 15:37:15    阅读次数:51
[LeetCode] 159. Longest Substring with At Most Two Distinct Characters
最多有两个不同字符的最长子串。题意是给一个字符串,请返回一个最长子串的长度。子串的要求是最多只有两个不同的字母。例子, Example 1: Input: "eceba" Output: 3 Explanation: tis "ece" which its length is 3. Example ...
分类:其他好文   时间:2020-02-28 13:52:03    阅读次数:68
LeetCode 无重复字符的最长子串
题目 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度 思路 unordered__set 具备set互异性的特点,同时对插入的数据保留原顺序,即unordered。 本题的思想为“滑动窗口”,用unordered_set记录已扫描的字符,在插入前判断当前字符是否存在在已扫描的序列中。若存 ...
分类:其他好文   时间:2020-02-28 13:51:29    阅读次数:50
力扣第3题 无重复字符的最长子串
力扣第3题 无重复字符的最长子串 ...
分类:其他好文   时间:2020-02-28 01:26:29    阅读次数:55
无重复字符的最长子串
无重复字符的最长子串 题目链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" ...
分类:其他好文   时间:2020-02-23 09:52:15    阅读次数:59
322条   上一页 1 ... 6 7 8 9 10 ... 33 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!