LeetCode第二天--两数相加和无重复字符的最长子串

题目一：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

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

代码：

python3 ListNode有val、next属性 %求商 //取余 

re=ListNode(0) r=re 链表要注意保存起始节点

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        re=ListNode(0)
        r=re
        carry=0
        while(l1 or l2):
            x=l1.val if l1 else 0
            y=l2.val if l2 else 0
            s=carry+x+y
            carry=s//10
            r.next=ListNode(s%10)
            r=r.next
            if(l1!=None):l1=l1.next
            if(l2!=None):l2=l2.next
        if carry>0:
            r.next=ListNode(1)
        return re.next

 

 

题目二

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

示例 1:

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

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

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

代码：

 

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        c={}
        maxl=0
        currl=0
        i=0
        while i<len(s):
            if s[i] in c:
                maxl=max(maxl,currl)
                i=c[s[i]]
                currl=0
                c={}
            else:
                currl=currl+1
                c[s[i]]=i
            i=i+1
        maxl=max(maxl,currl)
        return maxl

python 字典类型 可以直接用 if a in b: 而不是if a in b.keys（b是字典类型）