题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 思路补充: 使用set而不是数组,因set是用哈希表实现的,查找效率更高,为O(1) 要检查一个字符串是否有 ...
分类:
其他好文 时间:
2020-05-06 01:07:33
阅读次数:
46
想到用滑动窗口来做了,没想到用hashmap来保存每一个位置。 public class L3 { public int lengthOfLongestSubstring(String s) { if(s.length()==0)return 0; HashMap<Character,Integer ...
分类:
其他好文 时间:
2020-05-05 01:09:39
阅读次数:
61
题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 题目解析: 有一个字符串,长度不定, 要找出不重复字符串的长度,我们可以这么假设,先找到第一个下标,然后从后面拿到元素的下标对比,如果不等,就取到下一个元素的下标。如果相等,就取前一元素的下标。最后截取字符串的长度 计算。 p ...
分类:
其他好文 时间:
2020-05-03 16:50:58
阅读次数:
153
1819. 最长双交替子串 中文English 给定一个长度为NN且只包含a和b的字符串SS。你需要找出最长的子串长度,使得其中不包含三个连续的字母。即,找出不包含aaa或bbb的最长子串长度。注意SS是其本身的子串。 样例 样例1 输入: "baaabbabbb" 输出: 7 说明: "aabba ...
分类:
其他好文 时间:
2020-05-03 14:34:23
阅读次数:
89
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 ...
分类:
其他好文 时间:
2020-05-03 10:29:14
阅读次数:
61
无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 示例 1: 示例 2: 示例 3: 解题思路 一开始认为只有英文字母 跑测试用例的时候报错的是空格 就扩大了bool mark[]标记集的范围 实际上还是暴力解决 n2的复杂度 一个个在bool集里判断 如 ...
分类:
其他好文 时间:
2020-05-02 19:22:48
阅读次数:
52
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:
其他好文 时间:
2020-05-02 14:40:34
阅读次数:
51
地址 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 样例示例 1: 输入: "abcabcbb"输出: 3 解 ...
分类:
其他好文 时间:
2020-05-02 12:10:28
阅读次数:
51
# 解题思路 对于无重复最长子串这类问题,通常可以采用两种解决方案: (1)滑动窗口法,使用首尾两个指针来确定字符串范围 (2)用数组实现hashmap法 下面对两种解法分别进行探讨。 # 滑动窗口法 对于滑动窗口法需要设置两个指针,在对字符数组进行遍历的过程中每移动一个字符就要使用一次遍历判断一次 ...
分类:
其他好文 时间:
2020-05-02 10:06:51
阅读次数:
48
给定一个字符串,请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 ...
分类:
其他好文 时间:
2020-04-28 23:28:54
阅读次数:
91