问题描述: 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 示例 2: 示例 3: 方法1:s="pwwkew" d={} ({"p":0,"w":1,"w":2,"k":3,"e":4,"w":5}) ,当s[i]在d中,start=d[s[i]] + 1从下一个位置开始,tem ...
分类:
其他好文 时间:
2018-10-16 01:49:32
阅读次数:
202
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 主要思想:“滑动窗口”,使用一个容器保存遍历的字符。 遍历字符串,同时将不重复的字符 ...
分类:
其他好文 时间:
2018-10-08 18:06:24
阅读次数:
169
题目:最长子串 Minimum Window Substring Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexit ...
分类:
其他好文 时间:
2018-10-06 13:12:30
阅读次数:
182
代码: int lengthOfLongestSubstring(char* s) { int i, j, l = 0, Length = strlen(s), max = 1; /*l指向每一轮比较的起点,max是不重复的最长字符数*/ if (Length == 0) return 0; for ...
分类:
其他好文 时间:
2018-10-03 00:35:21
阅读次数:
130
题目 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b",其长度为 1。 示例 3: 输入: " ...
分类:
其他好文 时间:
2018-10-03 00:20:22
阅读次数:
157
1、两数之和:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 2、两数相加:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 3、无重复字符的最长子串:给定一个字符串,找出不含有重复字符的最长子串的长度。 4、两个排序 ...
分类:
其他好文 时间:
2018-09-29 20:26:37
阅读次数:
130
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 “abcabcbb” ,没有重复字符的最长子串是 “abc” ,那么长度就是3。给定 “bbbbb” ,最长的子串就是 “b” ,长度是1。给定 “pwwkew” ,最长子串是 “wke” ,长度是3。请注意答案必须是一个子串,”p ...
分类:
其他好文 时间:
2018-09-28 11:00:47
阅读次数:
134
题目:给定一个字符串,找出不含有重复字符的 最长子串 的长度。 示例: 给定 “abcabcbb” ,没有重复字符的最长子串是 “abc” ,那么长度就是3。 给定 “bbbbb” ,最长的子串就是 “b” ,长度是1。 给定 “pwwkew” ,最长子串是 “wke” ,长度是3。请注意答案必须是 ...
分类:
其他好文 时间:
2018-09-13 01:10:45
阅读次数:
211
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 示例 2: 示例 3: ...
分类:
其他好文 时间:
2018-09-12 20:17:50
阅读次数:
140
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 示例 2: 示例 3: 解题思路 建立一个List或者Hashset也行,用来存储这个子串.用一个变量(我这里用temp)来存储子串的长度,然后用for循环遍历整个字符串,如果List当中有当前遍历到的字符,则将List当中的这个字符 ...
分类:
其他好文 时间:
2018-09-10 21:53:41
阅读次数:
188