leetcode算法第三题

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:输入: s = ""
输出: 0来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

超时个人题解

class Solution:def lengthOfLongestSubstring(self, s: str) -> int:if  s:li=""max_l=0index=0k=ss=[i for i in s]for _ in range(len(set(s))*4):for data in s[index:]:if data in li:li=data      continueli+=datali_len=len(li)if len(set(li))==li_len:if  li_len>max_l:max_l=li_lenindex+=1li=""else:return 0return max_l

大神题解

class Solution:def lengthOfLongestSubstring(self, s):""":type s: str:rtype: int"""st = {}i, ans = 0, 0for j in range(len(s)):if s[j] in st:i = max(st[s[j]], i)ans = max(ans, j - i + 1)st[s[j]] = j + 1return ans;

leetcode算法第三题相关推荐

leetcode旋转数组 c语言,leetcode explore 初级算法第三题，旋转数组代码实现
leetcode explore 初级算法第三题,旋转数组代码实现.原题链接: 题目分析因为题目不是很长,这里把题目贴出来: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. ...
leetcode算法第8题
请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数). 函数 myAtoi(string s) 的算法如下: ...
leetcode算法第四题
给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数.进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗?示例 ...
【算法设计】最大子段和问题解析（对应算法第三题）
一,题目: 最大子段和: 给定一个长度为n的一维数组a,请找出此数组的一个子数组,使得此子数组的和sum＝a[i]+a[i+1]+--+a[j]最大,其中i>=0,i<n,j>=i, ...
leetcode算法第9题
给你一个整数 x ,如果 x 是一个回文整数,返回 true :否则,返回 false . 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.例如,121 是回文,而 123 不是. 示例 ...
leetcode算法第5题
给你一个字符串 s,找到 s 中最长的回文子串.示例 1:输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的 ...
leetcode算法第7题
给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果.如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0.假设环境不允许存储 64 位整 ...
Leetcode杯第三题解答（动态规划）
最长重复字符子串最常规的动态规划里有道题是在两个不同的字符串里找到最长的字符子串.而这次把题目稍稍改了下,不再是不同的字符串而是同一条字符串里找最长的字符子串,可以用同样的方法来解答.在交卷的一刹那 ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...

leetcode算法第三题

leetcode算法第三题相关推荐

最新文章

热门文章