Cho một chuỗi s, hãy tìm độ dài của chuỗi dài nhất chuỗi con không có ký tự trùng lặp. Example: Input: s = "abcabcbb" Output: 3 Constraints: 0 <= s.length <= 5 * 10^6 s bao gồm các chữ...

Để tìm độ dài của chuỗi con dài nhất không có ký tự trùng lặp trong chuỗi s, ta có thể sử dụng thuật toán "Sliding Window" (cửa sổ trượt) với độ phức tạp O(n), trong đó n là độ dài chuỗi s. Ý tưởng: - Dùng hai con trỏ (hoặc chỉ số) để tạo thành một cửa sổ trượt trên chuỗi. - Mở rộng cửa sổ bằng cách di chuyển con trỏ bên phải, đồng thời kiểm tra xem ký tự mới có bị trùng trong cửa sổ hiện tại không. - Nếu có ký tự trùng, di chuyển con trỏ bên trái để loại bỏ ký tự trùng đó. - Cập nhật độ dài chuỗi con không trùng lớn nhất trong quá trình duyệt. Dưới đây là ví dụ code bằng Python minh họa: ```python def lengthOfLongestSubstring(s: str) -> int: char_index = {} left = 0 max_length = 0 for right in range(len(s)): if s[right] in char_index and char_index[s[right]] >= left: left = char_index[s[right]] + 1 char_index[s[right]] = right max_length = max(max_length, right - left + 1) return max_length # Ví dụ test s = "abcabcbb" print(lengthOfLongestSubstring(s)) # Output: 3 ``` Bạn có thể áp dụng thuật toán này cho chuỗi có độ dài lên đến 5 triệu ký tự vì nó chạy trong thời gian tuyến tính O(n). Nếu bạn cần, tôi có thể giúp bạn viết code bằng ngôn ngữ khác hoặc giải thích chi tiết hơn.