leetcode-无重复字符的最长子串

题目描述：

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例：

给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。

给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。

给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串

解题思路：

设立左指针a和右指针b，

b指针向右侧伸缩{

对每个A[b]判断之前是否在之前的数组中出现过；

如果出现过，指针a指向出现过位置的下一个位置；

更新右指针和最大长度；

}

代码：

#include <stdio.h>
#include <string>
#include <stdlib.h>
#include <algorithm>
#include <iostream>
using namespace std;class solution {
public:int lengthOfLongestSubstring(string s) {int start(0), end(0), length(0),result(0);int Ssize = int(s.size());while (end < Ssize) {char tempChar = s[end];for (int index = start; index < end; index++) {   //如果这个字符在数组中出现过，就让start 指向当前位置的下一位置，并更新长度if (tempChar == s[index]) {start = index + 1;length = end - start;break;}}end++;length++;result = max(result, length);}return result;}
};int main() {string str = "abbbc";solution sol;int result = sol.lengthOfLongestSubstring(str);cout << result << endl;
}

leetcode-无重复字符的最长子串相关推荐

leetcode 无重复字符的最长子串
给定一个字符串,找出不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 ...
无重复字符的最长子串php,LeetCode - 无重复字符的最长子串 - Golang
题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 `"abc ...
LeetCode:无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. 示例一: 示例二: 示例三: 思路分析: 首先定义一个Set集合存储多个字符,同时定义一个右指针rk=-1,外层套一个循环定义左指针 ...
刻意练习：LeetCode实战 -- Task16. 无重复字符的最长子串
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
【LeetCode】无重复字符的最长子串【滑动窗口法】
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
LeetCode 3. 无重复字符的最长子串（滑动窗口+哈希）
1. 题目给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
LeetCode题库整理【Java】—— 3 无重复字符的最长子串
LeetCode题库整理[Java] ## 3 无重复字符的最长子串题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" ...
【LeetCode】【HOT】3. 无重复字符的最长子串（哈希表）
[LeetCode][HOT]3. 无重复字符的最长子串文章目录 [LeetCode][HOT]3. 无重复字符的最长子串 package hot;import java.util.HashMap; ...
[贪心|字符串] leetcode 3 无重复字符的最长子串
[贪心|字符串] leetcode 3 无重复字符的最长子串 1.题目题目链接给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例1: 输入: "abcabcbb" ...
Leetcode刷题java之3. 无重复字符的最长子串
执行结果: 通过显示详情执行用时 :13 ms, 在所有 Java 提交中击败了49.96% 的用户内存消耗 :37.5 MB, 在所有 Java 提交中击败了36.47%的用户题目: 给定一 ...

leetcode-无重复字符的最长子串

leetcode-无重复字符的最长子串相关推荐

最新文章

热门文章