一、C++实现

    int lengthOfLongestSubstring(string s) {if (s.length() <= 1)return s.length();int res = 1, start = 0, end = 0;for (; start < s.length(); start++) {for (end = start; end < s.length(); end++) {for (int i = end - 1; i > start; i--) {if (s[end] == s[i]) {start = i;if (end - start  > res)res = end - start ;}}if (s[start] == s[end] && start != end) {if (end - start > res)res = end - start;break;}else if (s[start] != s[end]){if (end - start + 1 > res)res = end - start + 1;}}}return res;}

二、Java

public int lengthOfLongestSubstring(String s) {char[] ss = s.toCharArray();int n = ss.length;int ans = 0;Map<Character,Integer> map = new HashMap<>();for(int i = 0,j = 0;j < n;j++){if(map.containsKey(ss[j])){i = Math.max(map.get(ss[j]),i);}ans = Math.max(ans,j-i+1);map.put(ss[j],j+1);}return ans;}

java C++ 实现 leetcode 第三题 3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。相关推荐

python练习题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
题目: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 题目解析: 有一个字符串,长度不定, 要找出不重复字符串的长度,我们可以这么假设,先找到第一个下标,然后从后面拿到元素的下标对 ...
(java)给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. public class LengthOfLongestSubstring {public int lengthOfLonges ...
给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度
题目给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &q ...
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "ab ...
给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
目录一.代码二.代码分析一.代码 public class Demo {public static void main(String[] args) {Scanner sc = new Scan ...
给定一个字符串s，找出s中最长的回文子串，你可以假设s的最大长度是1000。
找出一个字符串中最大的回文字符串思路:从第一个字符串开始,一次向左向右判断,如果相同就继续向左向右直到不相同或者越界为止,并判断最大长度,依次更新最大长度值,并记录最大长度值的开始为止.示例代码如下 ...
python 找出其中不含有重复字符的最长子串的长度
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "ab ...
C++ leetcode 5. 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
一.思路从第二个遍历到最后一个,然后每次遍历从中间往两边找,这样可以找到所有的回文串 string longestPalindrome(string s) {int left;int right;i ...
LeetCode 每日一题 3. 无重复字符的最长子串
LeetCode 每日一题 3. 无重复字符的最长子串大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客本文原创 ...

java C++ 实现 leetcode 第三题 3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

一、C++实现

二、Java

java C++ 实现 leetcode 第三题 3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。相关推荐

最新文章

热门文章

java C++ 实现 leetcode 第三题 3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

一、C++实现

二、Java

java C++ 实现 leetcode 第三题 3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。相关推荐

最新文章

热门文章

java C++ 实现 leetcode 第三题 3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

java C++ 实现 leetcode 第三题 3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。相关推荐