一天一个小题目

两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

方法一：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dic={}
        for index,value in enumerate(nums):
            if target-value in dic:
                return [dic[target-value],index]
            dic[value]=index

方法二：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)-1):
            for j in range(i+1,len(nums)):
                if nums[i]+nums[j]==target:
                    return [i,j]

两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        head = curr =ListNode()
        carry=0
        while carry>0 or l1 or l2:
            n1=l1.val if l1 else 0
            n2=l2.val if l2 else 0
            sum=n1+n2+carry
            carry=sum//10
            curr.next=ListNode(sum%10)
            curr=curr.next
            l1=l1.next if l1 else None
            l2=l2.next if l2 else None
        return head.next

无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例：

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

方法一：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        aset=set()
        n=len(s)
        r=0
        maxlength=0
        for i in range(n):
            if i!=0:
                aset.remove(s[i-1])
            while r<n and s[r] not in aset:
                aset.add(s[r])
                r+=1
            maxlength=max(maxlength,r-i)
        return maxlength

方法二：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        n=list(s)
        max=0
        for i in range(len(n)):
            x=list(n[i])
            for j in range(i+1,len(n)):
                if  n[j]  in x:
                   break
                else:  
                    x.append(n[j])  
            if len(x)>max:
                max=len(x)
        return max