leecode刷题第二天

最新推荐文章于 2023-02-28 22:47:50 发布

tangliu333

最新推荐文章于 2023-02-28 22:47:50 发布

阅读量168

点赞数

分类专栏： leecode刷题文章标签： leetcode python

本文链接：https://blog.csdn.net/apple12_12/article/details/106228912

版权

leecode刷题专栏收录该内容

47 篇文章 0 订阅

订阅专栏

leecode刷题第二天

1.今天的第一题，以前做过但是思路不完善有点错误。 在这里插入图片描述

这道题的思路主要是，先新建一个dict为空，我们首先遍历数组，将target-nums[i]看差值是否在dict中，如果不在则将nums[i]与键值i保存到dict中，
如果在dict中则将i与maps[target-nums[i]]返回，即为要得到的下标，这道题最主要是假设了只有一个答案，所以可以不考虑有多种解的情况，以下是代码：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        maps={}
        length=len(nums)
        for i in range(length):
            b=target-nums[i]
            if b in maps.keys():
                key=maps[b]
                return [key,i]
            else:
                maps[nums[i]]=i
                continue

2.今天的第二题：
在这里插入图片描述
这道题只要求求长度，题解是这样的：
1.创建一个set
2.两个指针，第一个指针指向字符串的开头-j，第二个指针随着for村换遍历字符串-i
3.如果set里没有s[i]，说明目前为止还没有重复的字符串，把s[i]添加到set里，然后更新最大不重复字符的数量
4.如果set里有s[i]，则从set里开始删除s[j]，并且递增j，再检查set里是否有s[i],如此反复直至set里没有s[i]为止
5.重复步骤3和4，直到遍历完整个字符串
代码如下：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        a=set()
        i=0
        j=0
        maxlength=0
        length=len(s)
        for i in range(length):
            if s[i] not in a:
                a.add(s[i])
                maxlength=max(maxlength,len(a))
            else:
                while(s[i] in a):
                    a.remove(s[j])
                    j+=1
                a.add(s[i])
        return maxlength