Update 3_LongestSubstringWithoutRepeatingCharacters

Binlogo-Archive · Sep 21, 2020 · 6e43c05 · 6e43c05
1 parent d019889
commit 6e43c05
Show file tree

Hide file tree

Showing 2 changed files with 10 additions and 0 deletions.
diff --git a/...ground/Pages/3_LongestSubstringWithoutRepeatingCharacters.xcplaygroundpage/Contents.swift b/...ground/Pages/3_LongestSubstringWithoutRepeatingCharacters.xcplaygroundpage/Contents.swift
@@ -5,13 +5,16 @@ import Foundation
 //
 // 3. 无重复字符的最长子串
 //
+// 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
+//
 // 题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
 // 标签：哈希表、双指针、字符串、滑动窗口
 // 要点：前后双指针，滑动窗口，计算最大值
 // 时间复杂度：O(N)
 // 空间复杂度：O(k), k = min(m, n)
 //
 
+/// 前后双指针
 class Solution {
     func lengthOfLongestSubstring(_ s: String) -> Int {
 
@@ -39,6 +42,7 @@ class Solution {
     }
 }
 
+/// 滑动窗口
 class Solution2 {
     func lengthOfLongestSubstring(_ s: String) -> Int {
 
@@ -61,6 +65,7 @@ class Solution2 {
     }
 }
 
+/// 计算最大值
 class Solution3 {
     func lengthOfLongestSubstring(_ s: String) -> Int {
 

diff --git a/String/3_LongestSubstringWithoutRepeatingCharacters.swift b/String/3_LongestSubstringWithoutRepeatingCharacters.swift
@@ -2,13 +2,16 @@
 //
 // 3. 无重复字符的最长子串
 //
+// 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
+//
 // 题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
 // 标签：哈希表、双指针、字符串、滑动窗口
 // 要点：前后双指针，滑动窗口，计算最大值
 // 时间复杂度：O(N)
 // 空间复杂度：O(k), k = min(m, n)
 //
 
+/// 前后双指针
 class Solution {
     func lengthOfLongestSubstring(_ s: String) -> Int {
 
@@ -36,6 +39,7 @@ class Solution {
     }
 }
 
+/// 滑动窗口
 class Solution2 {
     func lengthOfLongestSubstring(_ s: String) -> Int {
 
@@ -58,6 +62,7 @@ class Solution2 {
     }
 }
 
+/// 计算最大值
 class Solution3 {
     func lengthOfLongestSubstring(_ s: String) -> Int {