题目描述：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abc
原创
2022-11-10 10:09:24
129阅读
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。首先遍历这个字符串，将它插入到一个数组中，当遇到相同字符时，就移除数组中的元素，最后返回数组长度的最大值即可var lengthOfLongestSubstring = function(s) { var arr=[]; var max=0; for(var i=0;i<s.length;i..
原创
2021-09-03 13:27:31
101阅读
1、问题描述 这个问题来自leetcode中的Longest Substring Without Repeating Characters，诚如标题所述，我们需要寻找的是在一个字符串中，没有重复字符的最长字串。我们假定字符串中的字符只由$a$~$z$这26个字符构成。例如，对于字符串"$abcabcbb$"，它的无重复字符最长字串是"$abc$"，长度为3；对于字符串"$bbbb$"，它的无重复
转载
2024-01-21 12:27:48
239阅读
class Solution(object): def lengthOfLongestSubstring(self, s): """
原创
2023-01-13 09:31:53
99阅读
在计算机科学与编程领域中，“Python无重复字符的最长子串”是一个经典问题，广泛用于评估求解字符串相关问题的能力。这个问题可以被描述为：给定一个字符串，找出其中没有重复字符的最长子串的长度。例如，对于字符串“abcabcbb”，无重复字符的最长子串是“abc”，其长度为3。
### 背景描述
在处理字符串时，我们常常遇到各种各样的问题，其中最长无重复子串问题是最为典型的挑战之一。此问题不仅涉及
题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 解答 比如 我第一次是这样想的。 比如说abcabcbb,我要找到的就是重复的区间。 我分析为： a，到下一个a的距离是多少。 b到下一个b的距离是多少。 我开始打算用队列。 如果我一个一个加入进去，然后查找队列，如果队列中有的
转载
2020-02-15 17:46:00
80阅读
2评论
1：解题思路因为是子串，那任意子串的结尾字符一定是原始字符串中的其中一个字符。所以只需求出每个字符，以它结尾的最长无重复字符长度，再取最大长度即可。再借助动态规划思想，下一个字符的最长无重复可由上一个字符的最长无重复子串推出，
原创
2022-02-18 11:14:43
159阅读
题目描述给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是"abc"，其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是"b"，其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是"wke"
原创
2022-02-06 10:29:14
79阅读
LeetCode 3参考题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解...
原创
2021-05-12 21:10:50
213阅读
无重复字符的最长子串-力扣 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 HINT 使用一个队列用来记录长度，然后使用一个集合用来计算长度和查重。 Accepted class Solution { public: int lengthOfLongestSubstring(str ...
转载
2021-04-24 10:56:00
111阅读
2评论
class Solution: def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ len_ = len(s) if len_ == 0: return 0 r, memory
转载
2018-05-25 00:29:00
62阅读
2评论
无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 作者：力扣 (LeetCode) 链接：https://leetcode-c ...
转载
2021-10-23 16:56:00
90阅读
2评论
1：解题思路因为是子串，那任意子串的结尾字符一定是原始字符串中的其中一个字符。所以只需求出每个字符，以它结尾的最长无重复字符长度，再取最大长度即可。再借助动态规划思想，下一个字符的最长无重复可由上一个字符的最长无重复子串推出，即比较当前字符串上一次出现的位置pi和上一个字符最长不重复子串的开始位置li，即可算出当前字符的最长无重复子串开始位置。package com.nobody;/**...
原创
2021-07-12 14:09:29
494阅读
题目描述给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是"abc"，其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是"b"，其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是"wke"
原创
2021-07-14 11:00:28
121阅读
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 3. 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abca ...
转载
2021-07-14 23:05:00
122阅读
2评论
此博客链接： 无重复字符的最长子串 题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输 ...
转载
2021-07-27 22:23:00
132阅读
给定一个字符串，请你找出其中不含有重复字符的...
转载
2019-08-20 21:48:00
52阅读
