【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）

一、问题描述

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

示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。

二、go语言

1、暴力法

// leetcode-3
package mainimport ("fmt"
)func lengthOfLongestSubstring(s string) int {length := len(s)if length < 2 {return length}max := 1c := []byte(s)for i := 0; i < length; i++ {hear:for j := i + 1; j < length; j++ {for k := i; k < j; k++ {if c[j] == c[k] {if j-i > max {max = j - i}break hear} else if k == j-1 {if j-i+1 > max {max = j - i + 1}}}}}return max
}func main() {strings := []string{"", "a", "ab", "abc", "abcda", "abcabcabcd", "aaatgabca"}lengthsExpect := []int{0, 1, 2, 3, 4, 4, 5}length := 0for index, s := range strings {length = lengthOfLongestSubstring(s)fmt.Printf("s(\"%s\"):expect lenght=%d;  actual length=%d\n", s, lengthsExpect[index], length)}
}

输出：

s(""):expect lenght=0;  actual length=0
s("a"):expect lenght=1;  actual length=1
s("ab"):expect lenght=2;  actual length=2
s("abc"):expect lenght=3;  actual length=3
s("abcda"):expect lenght=4;  actual length=4
s("abcabcabcd"):expect lenght=4;  actual length=4
s("aaatgabca"):expect lenght=5;  actual length=5

【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）相关推荐

(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) ...
LeetCode 每日一题 3. 无重复字符的最长子串
LeetCode 每日一题 3. 无重复字符的最长子串大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客本文原创 ...
【LeetCode】【HOT】3. 无重复字符的最长子串（哈希表）
[LeetCode][HOT]3. 无重复字符的最长子串文章目录 [LeetCode][HOT]3. 无重复字符的最长子串 package hot;import java.util.HashMap; ...
python经典算法题：无重复字符的最长子串
题目:无重复字符的最长子串. 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子 ...
最长不重复子串python_python经典算法题：无重复字符的最长子串
题目:无重复字符的最长子串. 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子 ...
Leetcode每日一题:3.无重复字符的最长子串
双指针法 //双指针法 int lengthOfLongestSubstring(string s) {int flag[130] = {0}; //标记数组int countMax = 0; //记 ...
java C++ 实现 leetcode 第三题 3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
一.C++实现 int lengthOfLongestSubstring(string s) {if (s.length() <= 1)return s.length();int res = 1 ...

【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）

一、问题描述

二、go语言

1、暴力法

【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）相关推荐

最新文章

热门文章