无重复字符的最长字串 leetcode地址:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例: 输入: ...
分类:
其他好文 时间:
2019-11-10 15:37:29
阅读次数:
76
描述 【题解】 尺取法 对于[l..r]这段 如果新加进来的s[r]有和之前的重复。 那么就不用重新开始了。 直接递增左区间。 让这段没有重复数字了再说。 然后再把s[r]加进去。 【代码】 cpp class Solution { public: int lengthOfLongestSubstr ...
分类:
其他好文 时间:
2019-11-01 00:06:04
阅读次数:
103
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 示例2: 示例3: 解法一:暴力解决 思想:逐个检查所有的子字符串,看它是否不含有重复的字符。 算法:如果我们有一个函数allUnique(_ s: String, start: Int, end: Int) -> Bool, ...
分类:
其他好文 时间:
2019-10-29 00:06:37
阅读次数:
101
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。这道题主要用到思路是:滑动窗口class Solution { /** * @param String $s * @return Integer */ function lengthOfLongestSubstring($s) { $l... ...
分类:
其他好文 时间:
2019-10-23 13:15:53
阅读次数:
146
"无重复字符的最长子串" 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例: 示例?1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字 ...
分类:
其他好文 时间:
2019-10-20 12:40:25
阅读次数:
62
题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 题目要求 题解 要周到地考虑各种情况,比如字符串为空,字符无重复等。 用哈希会比较快。 下面是别人用哈希的代码 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lo ...
分类:
编程语言 时间:
2019-10-20 00:50:14
阅读次数:
129
Leetcode(3)无重复字符的最长子串 [题目表述]: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 第一种方法:暴力 执行用时:996 ms; 内存消耗:12.9MB 效果:太差 学习 + 利用一个空串来存储子串 + for对迭代对象的使用 第二种方法:一个for加切片操作 ...
分类:
其他好文 时间:
2019-10-10 00:31:47
阅读次数:
108
问题描述:计算一个字符串的最长子串的长度,子串不允许包含重复字符 ...
分类:
编程语言 时间:
2019-10-08 10:59:07
阅读次数:
94
3.给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 + 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 + 示例 2: 输入: "bbbbb" ...
分类:
其他好文 时间:
2019-10-06 13:11:48
阅读次数:
56