leetcode刷题：1.无重复字符的最长字串

题目：

方法一：
首先我们可以想到暴力解法，就是
·逐个生成字符串
·看他受否含有重复字符

如下代码暴力法：

int LenOfUniqueStr(char* Start)
{int Validity[128] = {0};int Len = 0;char* ReadPos = Start;for (; *ReadPos != '\0' ; ReadPos ++) {int Index = *ReadPos;if (Validity[Index] == 0) {Validity[Index] = 1;Len ++;} else {break;}}return Len;
}int lengthOfLongestSubstring(char * s){int CurrentPos = 0;int StrLen = strlen(s);int MaxLen = 0;while(CurrentPos < StrLen) {     int TempLen = LenOfUniqueStr(s + CurrentPos);MaxLen = (TempLen > MaxLen) ? TempLen : MaxLen;CurrentPos += 1;}return  MaxLen;
}

方法二：滑动窗口以及优化

举例分析思路：
假设

很明显我们需要遍历数据来建立散列表。

如下代码：

class Solution {
public:int lengthOfLongestSubstring(string s) {// 哈希集合，记录每个字符是否出现过unordered_set<char> occ;int n = s.size();// 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动int rk = -1, ans = 0;// 枚举左指针的位置，初始值隐性地表示为 -1for (int i = 0; i < n; ++i) {if (i != 0) {// 左指针向右移动一格，移除一个字符occ.erase(s[i - 1]);}while (rk + 1 < n && !occ.count(s[rk + 1])) {// 不断地移动右指针occ.insert(s[rk + 1]);++rk;}// 第 i 到 rk 个字符是一个极长的无重复字符子串ans = max(ans, rk - i + 1);}return ans;}
};

leetcode刷题：1.无重复字符的最长字串相关推荐

LeetCode中等题之无重复字符的最长字串
题目给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &q ...
(LeetCode刷题)Day03 无重复字符的最长子串
无重复字符的最长子串 [3. Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest ...
leetcode 刷题 3. 无重复字符的最长子串解题思路
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&q ...
学渣的刷题之旅 leetcode刷题 3. 无重复字符的最长子串（暴力法、滑动窗口）
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
leetcode刷题：无重复字符的最长子串
题目: 分析: 取巧解法,通过set class Solution { public:int lengthOfLongestSubstring(string s) {if(s.size() == 0) ...
[剑指offer]面试题第[48]题[Leetcode][JAVA][第3题][无重复字符的最长字串][滑动窗口][HashSet/Map]
[问题描述][第3题][无重复字符的最长字串] 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重 ...
python leetcode_python实现leetcode中无重复字符的最长字串
无重复字符的最长字串是一道经典的额字符串处理算法的题目,日常编程过程中,处理字符串是很多见的.用Python来实现leetcode这道算法题,这题会涉及到一个概念"滑动窗口"的概 ...
php无重复字符的最长子串,无重复字符的最长字串问题
leetcode3:无重复字符的最长字串问题问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释 ...
LeetCode 3.无重复字符的最长字串(滑动窗口)
题目描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "a ...

leetcode刷题：1.无重复字符的最长字串

leetcode刷题：1.无重复字符的最长字串相关推荐

最新文章

热门文章